PacMan位于 (1,1),目标节点位于 (3,3).
使用启发式搜索,找到PacMan应该穿越的路线,才能到达目标节点.
基于格子的路径查找算法是曼哈顿距离,它根据严格的水平和垂直路径测量格子中的两个点之间的距离. 通过这种格子的算法,一个点与目标节点的目标节点之间的估计距离通常是: ```````````````` (指为hh ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((