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

Question

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

Answer 1

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

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

Answer 2

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