迷宫专题
学了数据结构这么长时间了 总结了一下迷宫问题 栈回溯 图的广度优先搜索都是蛮力的搜索 正所谓是不撞南墙不回头 下面介绍一种有方向的搜索：
也许大家都听说过A星算法 它其实就是图的广度优先搜索的扩展 有了估价函数 公式为 F = G + H
其中G为由起点到当前点的步数 H为当前点到目标点的估价 注意是估价 所以
估价函数估计的越准 寻路速度也就越快 期末到了又要课程设计 选个迷宫做做 一下为栈回溯算法和A星算法的实现
栈回溯的就不弄界面了 蛮力搜索 界面做的是A星的 这个程序有两个类 一个是A星寻路类 一个是我自己设计的专门
针对于这种人物行走的窗口类 封装了一些API 大家如果不嫌弃这两个模块可以拿去用用 下面奉上代码
栈回溯迷宫.zip