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

Question

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

开始于

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

最终我们要在这两者之间做出选择：

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

Answer 1

错误地认为解决方案将是出列的板的顺序。原来你必须在目标板出队时从目标板上回溯，问题解决了！