允许的搜索算法15拼图，8路移动

Question

简单问题：

如果我们假设一个块可以在8个方向（水平，垂直，对角线）上移动，并且成本相同，那么欧几里德距离是否可以在15拼图中被允许？

Answer 1

没有; distance需要与状态图中的步骤数量直接相关。考虑一组移动选择的情况：up-left和up都是一步;欧几里德距离会告诉您up-left更贵。

这将扩展到对您的最佳解决方案致命的案例。例如，在主对角线上顺序移动三个瓦片只有三个步骤，但欧几里德距离使得它超过四个（3 * sqrt（2））。