简单的问题：
如果我们假设一个块可以以相同的成本向 8 个方向(水平、垂直、对角线(移动，那么欧几里得距离在 15 个谜题中是否允许？
No; distance需要与状态图中的步骤数直接同源。 考虑一组移动选项的情况：up-left和up都是一个步骤;欧几里得距离会告诉你up-left更贵。
这将扩展到对您的最佳解决方案致命的情况。 例如，在主对角线上按顺序移动三个图块只需三步，但欧几里得距离使其超过四步 (3*sqrt(2((。