A星寻路算法怎么应用于不规则 地图 如梦幻西游 ？此问题 研究了 很久了。。。还是没找到答案。只知道 地图要 分片化后放入二维数组中 ，而分片化 不知怎么完成 。求些案例 谢谢.
走同样的路，发现不同的人生
如果你的地图能放入二维数组，那也就不必当成不规则地图了。不管地图是否规则，其都是可以存储下来，但性质不一定是二维数组，可能是其他的数据结构（链表、集合 etc.），主要你能将地图规划成一种数据结构，并很方便的读写这些数据，使用 A star 算法只是手到擒来的事情。
解决不规则地图 A star 寻路问题的关键在于用一个合乎情理的数据结构表示地图，而不是非得把一个不规则地图塞到二维数组中。
A*算法只是通用的图的搜索算法，和二维数组没有关系。怎么搜索取决于地图是怎么保存的。
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
如果你的地图能放入二维数组，那也就不必当成不规则地图了。不管地图是否规则，其都是可以存储下来，但性质不一定是二维数组，可能是其他的数据结构（链表、集合 etc.），主要你能将地图规划成一种数据结构，并很方便的读写这些数据，使用 A star 算法只是手到擒来的事情。
解决不规则地图 A star 寻路问题的关键在于用一个合乎情理的数据结构表示地图，而不是非得把一个不规则地图塞到二维数组中。
A*算法只是通用的图的搜索算法，和二维数组没有关系。怎么搜索取决于地图是怎么保存的。