解决加权 15 谜题的启发式函数
Heuristic function for solving weighted 15 puzzle
我正在寻找一个启发式函数来解决 "weighted 15 puzzle"
问题。它与“15 拼图”相同，只是我正在寻找最小的
到 1-15 (Link) 的路径，当每个 "switch" 成本作为我们正在移动的部分时。
加权 15 拼图的启发式评估函数：
i - The element.
MD(i) - Manhattan distance to the destination from the position of (i).
我正在寻找一个启发式函数来解决 "weighted 15 puzzle"
问题。它与“15 拼图”相同，只是我正在寻找最小的
到 1-15 (Link) 的路径，当每个 "switch" 成本作为我们正在移动的部分时。
加权 15 拼图的启发式评估函数：
i - The element.
MD(i) - Manhattan distance to the destination from the position of (i).