java - 使用 A* 解决 8 谜题 - 如何打破平局？

Question

目前正在使用 A* 算法解决 8 谜题。作业要求我们使用曼哈顿优先级的 A* 算法来解决这个难题。但是我可以在两个可能的相邻板之间存在联系的特殊情况下（见下文），我该如何进行？

从...开始

{{2,3,5}, {1,0,4}, {7,8,6}}

最终我们归结为在这两者之间进行选择：

如果我们选择使用汉明距离来打破平局，则将选择第二个选择并且不会引导我们找到解决方案，但我们怎么知道我们应该选择第一个板？

Answer 1

错误地认为解决方案将是出列的板序列。事实证明，当目标板出列时，您必须从目标板上回溯，问题已解决！