自动寻路算法(A*算法)分享

1、为何地图网格化? 位置描述: 鼠标位置使用像素坐标描述。 地图位置使用经度纬度描述。 为了方便描述地图上元素的位置,将地图网格化。 2、什么是曼哈顿距离? 曼哈顿距离(Manhattan distance):两点在南北方向上的距离加上在东西方向上的距离,即D(I,J)=|XI-XJ|+|YI-YJ|。 计算曼哈顿距离时,忽略两点之间的障碍物。 如有两点(1,2)和(3,4),则曼哈顿距离 =
相关文章
相关标签/搜索