A*寻路 -- 更加真实 的路径(二)

转自:http://bbs.9ria.com/thread-95620-1-1.html   对于A*传统寻路的结果不平滑的问题,我们讨论了一种判断两点间是否存在障碍物的算法,并在用户点击鼠标选择了目的地后先判断起终点间是否存在障碍物,若不存在,则路径数组中将只具有一个终点节点;否则进行A*寻路运算。大致过程可用下面代码表示:   Java代码   //判断起终点间是否存在障碍物,若存在则调用A*
相关文章
相关标签/搜索