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

Question

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

Answer 1

如果你的地圖能放入二維數組，那也就不必當成不規則地圖了。不管地圖是否規則，其都是可以儲存下來，但性質不一定是二維數組，可能是其他的資料結構（鍊錶、集合etc.），主要你能將地圖規劃成一種資料結構，並很方便的讀寫這些數據，使用A star 演算法只是手到擒來的事情。

解決不規則地圖 A star 尋路問題的關鍵在於用一個合乎情理的資料結構表示地圖，而不是非得把一個不規則地圖塞到二維數組中。

Answer 2

A*演算法只是通用的圖的搜尋演算法，和二維數組沒有關係。怎麼搜尋取決於地圖是怎麼保存的。