基于typescript实现a*和JPS(跳点寻路)算法演示
前言最近一个小项目可能用到寻路,自己写了套a*和jps算法的演示程序,项目用cocos creator+typescript实现,有兴趣的小伙伴可以拉下来跑跑看。项目地址Gitee地址演示效果A*寻路结果JPS寻路结果效率对比基于上面的网格地图的复杂度,A和JPS分别寻路:1次,得出结论:JPS的效率是A的3倍左右10000次,得出结论:JPS的效率是A*的3倍左右结语时间仓促,JPS的效率应该还能提高,欢迎小伙伴继续优化,留言讨论。参考资料http://xiexuefeng
原创
2020-12-09 18:54:05 ·
931 阅读 ·
0 评论