首页 > A星寻路算法怎么应用于不规则 地图 如梦幻西游 ?

A星寻路算法怎么应用于不规则 地图 如梦幻西游 ?

A星寻路算法怎么应用于不规则 地图 如梦幻西游 ?
此问题 研究了 很久了。。。还是没找到答案。
只知道 地图要 分片化后放入二维数组中 ,而分片化 不知怎么完成 。
求些案例 谢谢.


如果你的地图能放入二维数组,那也就不必当成不规则地图了。不管地图是否规则,其都是可以存储下来,但性质不一定是二维数组,可能是其他的数据结构(链表、集合 etc.),主要你能将地图规划成一种数据结构,并很方便的读写这些数据,使用 A star 算法只是手到擒来的事情。

解决不规则地图 A star 寻路问题的关键在于用一个合乎情理的数据结构表示地图,而不是非得把一个不规则地图塞到二维数组中。


A*算法只是通用的图的搜索算法,和二维数组没有关系。怎么搜索取决于地图是怎么保存的。

【热门文章】
【热门文章】