java - 使用曼哈顿距离启发式的滑动拼图求解器

Question

我和我的朋友创建了一个滑动拼图程序。然后我们编写了曼哈顿距离的方法，并在每次移动后显示 MD 结果。我们首先认为下一步的最佳棋子是 MD 结果最少的棋子。问题是我们有时在至少两个方向（左、右、上、下）上得到相同的曼哈顿距离。所以我们认为我们需要其他条件和算法来选择最佳移动。所以请告诉我们需要哪些要求以及程序有什么问题。

Answer 1

你必须考虑状态而不是瓷砖。您需要考虑一个状态的所有 MD，而不仅仅是一个图块。在这种情况下，如果您有两个具有相同 MD 和的状态，则可以采用 FIFO 方法，但必须查找已访问状态以避免循环。