摘要： 网格场景的寻路算法DEMO灰色格子为默认正常蓝色格子表示为障碍物,不可进入红色细条在格子周围,表示格子的墙,用于阻碍行走紫色为当前鼠标选中格子黄色为寻路的起始位置和结束位置.鼠标左键设置,CTRL+鼠标左键可以重设起始位置.绿色格子为寻路路径淡蓝色为寻路算法的搜索路径.鼠标右键控制场景的视角,按X键恢复为默认视角.鼠标滚轮调节视口远近.ESC 程序退出F11 全屏显示实现了三种寻路算法,A*,广度优先,深度优先.算法是很多年前写的,这两天整理到自已的引擎中.自己几年前的代码风格很差,改起来很是费劲.这只是个测试DEMO,你会发现深度优先算法的效率最高,但其路径可能会绕很大的弯,A*算法效率最差 阅读全文