纯lua版A*算法优化测试写了个A*算法的lua版本，也参考了不少网上资料还有开源的代码，关于写这个的原因，只是在做一个rts的寻路，写了个lua版本也是图省事，想尽快看效果。出于程序员的好奇和执着，修改了好几个版本，优化算法，提高了一些效率，当然这里还有优化的余地，就不做进一步深入了，毕竟时间有限，优化的结果也是很明显的。关于A*算法的基本原理，可以参考一个很好教程：http://www.pol