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