假设我的启发式h（n）是一致的（单调）。 然后是A *搜索f（n）= g（n）+3 * h（n）给出最优解？
我的理解是它不会因为3 * h（n）可能大于h *（n）
答案 0 :(得分：0)
https://en.wikipedia.org/wiki/A * _ search_algorithm，“对于找到实际最短路径的算法，启发式函数必须是可接受的，这意味着它永远不会过高估计到达最近目标节点的实际成本。”你的风险是3 * h（n）可能不是一个可接受的启发式 - 如果h（n）是合理的，它可能不会。
答案 1 :(得分：0)
取决于3 * h(n)是否是可接受的启发式。例如，如果h(n) = 0为每个节点n，那么3 * h(n)也将是可接受的，并且保证A *在使用该启发式函数时找到最佳解决方案路径。
如果我们定义h'(n) = 3 * h(n)，唯一可以确保的是h'(n)比h(n)更明智，但不是h'(n)是或不可接受的。