使用A *解决8个难题 - 如何打破关系？

Question

目前正致力于使用A *算法解决8难题。 Async Client Example要求我们使用具有曼哈顿优先级的A *算法来解决难题。但我可以跨越这两个可能的邻居板之间存在联系的特殊情况（见下文），我该如何处理？

从

开始

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

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

assignment

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

Answer 1

错误地认为解决方案将是出列的董事会序列。当问题解决后，你必须从目标板上回溯，问题解决了！