84669 人学习
152542 人学习
20005 人学习
5487 人学习
7821 人学习
359900 人学习
3350 人学习
180660 人学习
48569 人学习
18603 人学习
40936 人学习
1549 人学习
1183 人学习
32909 人学习
A星寻路算法怎么应用于不规则 地图 如梦幻西游 ?此问题 研究了 很久了。。。还是没找到答案。只知道 地图要 分片化后放入二维数组中 ,而分片化 不知怎么完成 。求些案例 谢谢.
走同样的路,发现不同的人生
如果你的地图能放入二维数组,那也就不必当成不规则地图了。不管地图是否规则,其都是可以存储下来,但性质不一定是二维数组,可能是其他的数据结构(链表、集合 etc.),主要你能将地图规划成一种数据结构,并很方便的读写这些数据,使用 A star 算法只是手到擒来的事情。
解决不规则地图 A star 寻路问题的关键在于用一个合乎情理的数据结构表示地图,而不是非得把一个不规则地图塞到二维数组中。
A*算法只是通用的图的搜索算法,和二维数组没有关系。怎么搜索取决于地图是怎么保存的。
如果你的地图能放入二维数组,那也就不必当成不规则地图了。不管地图是否规则,其都是可以存储下来,但性质不一定是二维数组,可能是其他的数据结构(链表、集合 etc.),主要你能将地图规划成一种数据结构,并很方便的读写这些数据,使用 A star 算法只是手到擒来的事情。
解决不规则地图 A star 寻路问题的关键在于用一个合乎情理的数据结构表示地图,而不是非得把一个不规则地图塞到二维数组中。
A*算法只是通用的图的搜索算法,和二维数组没有关系。怎么搜索取决于地图是怎么保存的。