不同启发式算法求解N个谜题的移动次数之间的差异

Question

我尝试使用A*算法，通过启发式曼哈顿距离和错位瓷砖的数量来解决N难题。尽管错位瓦片的启发式数量花费了相当长的时间，但这两种方法给出的移动次数是相等的。这两种方法的移动次数总是相同还是不同？

Answer 1

如果启发式是可容许的(即它从不高估仍要执行的移动次数(，则A*算法找到的解决方案保证是最优的。

你只简单描述的两个启发式函数似乎都是可接受的，所以在这两种情况下，你都可以得到最佳的移动次数。