寻路DEMO

网格场景的寻路算法DEMO


灰色格子为默认正常
蓝色格子表示为障碍物,不可进入
红色细条在格子周围,表示格子的墙,用于阻碍行走
紫色为当前鼠标选中格子
黄色为寻路的起始位置和结束位置.鼠标左键设置,CTRL+鼠标左键可以重设起始位置.
绿色格子为寻路路径
淡蓝色为寻路算法的搜索路径.
鼠标右键控制场景的视角,按X键恢复为默认视角.
鼠标滚轮调节视口远近.
ESC 程序退出
F11 全屏显示


实现了三种寻路算法,A*,广度优先,深度优先.算法是很多年前写的,这两天整理到自已的引擎中.自己几年前的代码风格很差,改起来很是费劲.这只是个测试DEMO,你会发现深度优先算法的效率最高,但其路径可能会绕很大的弯,A*算法效率最差,大概是没有做更深入的优化.

下面为三种寻路算法的截图

场景:

A*算法:

广度优先算法:

深度优先算法:

下载地址:

https://files.cnblogs.com/WhyEngine/PathFinder.zip

posted on 2014-02-02 18:54  叶飞影  阅读(1881)  评论(3编辑  收藏  举报