AI》》欧氏距离、曼哈顿距离 切比雪夫距离 等

欧式距离 古希腊：欧几里得

曼哈顿距离

曼哈顿距离 = 只能直走和横走，不能斜穿，走的步数总和。欧式距离可以斜着走

切比雪夫距离

切比雪夫距离 = 允许 8 个方向移动时，从一个格子走到另一个格子的最少步数，即 各坐标差的最大值。

它比曼哈顿距离更短（因为可以斜着走），比欧氏距离更"离散"，常用于棋盘、网格、机器人运动规划。