拉芬丁
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秒;