使用曼哈顿距离启发式的滑动的难题解决者

Question

我的朋友和我创建了sliding puzzle program。然后我们为曼哈顿距离编写了一个方法，并在每次移动后显示MD结果。我们首先认为下一次移动的最佳区块是MD结果最少的区块。问题是我们有时会在至少两个方向上获得相同的曼哈顿距离（左，右，上，下）。所以我们认为我们需要其他条件和算法来选择最佳动作。因此，请告知我们需要哪些要求以及该计划有什么问题。

Answer 1

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