Luafinding:用Lua编写的快速且易于使用的A *模块 源码

拉芬丁 Luafinding是用Lua编写的A *模块,其主要目的是易于使用和优化。 性能测试 要自己运行性能测试,请参阅performance/performance.lua 。 将src/所有Lua文件移动到该文件夹​​,然后在控制台中运行performance.lua 。 这是我的表现结果: > luajit performance.lua Using seed 1614795006 Building 100 x 100 sized map. Generating 2000 random start/finish positions. Finding 1000 paths. Done in 0.309 seconds. Average of 0.000309 per path. 相比之下,对于100x100的地图,“ lua-star”在我的机器上平均每条路径运行0.0017秒;