比“A星寻路”和“跳点寻路”快很多倍的《RCA寻路》介绍,能解决大地图寻路性能不足的问题

https://easymapeditor-1258223435.cos.ap-guangzhou.myqcloud.com/v2.0.0/web-mobile/index.html

地图编辑器可以编辑你要的数据。

1、点击新建按钮,选一张你电脑上的图片,格子类型选90度角类型(也就是正方形格子),设置格子大小小一点,这样就能创建精度很高的地图了,也就是你要的上百万格子。

2、编辑一下绿色格子,也就是可行走点,没编辑的默认不可行走。

3、编辑完后点击保存或者另存为按钮,就得到一个json数据文件,可以用文本工具打开文件,把里面的二维数组数据复制出来就可以了,数组的元素0代表可走,1代表不可走。你复制数组出来,用来测试你收搓的算法。


地图编辑器默认有一张地图,总格子5000左右,你也可以用默认地图编辑数据测常规地图的寻路效率。