学了数据结构这么长时间了   总结了一下迷宫问题   

栈回溯  图的广度优先搜索都是蛮力的搜索  正所谓是不撞南墙不回头  下面介绍一种有方向的搜索：

也许大家都听说过A星算法  它其实就是图的广度优先搜索的扩展  有了估价函数 公式为 F = G + H

其中G为由起点到当前点的步数  H为当前点到目标点的估价 注意是估价 所以

估价函数估计的越准 寻路速度也就越快     期末到了又要课程设计  选个迷宫做做  一下为栈回溯算法和A星算法的实现

栈回溯的就不弄界面了  蛮力搜索  界面做的是A星的  这个程序有两个类 一个是A星寻路类 一个是我自己设计的专门

针对于这种人物行走的窗口类   封装了一些API  大家如果不嫌弃这两个模块可以拿去用用  下面奉上代码

。。。。我这人向来大方  散分

额 好吧  我晚上找找头像

收到的鲜花

• voidx 于 2011-06-07 19:23 送鲜花  5朵   附言：万分感谢~~