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

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

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

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

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

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

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

老杨我顶死你！

哦？又送代码又送分？什么情况？谁说话好听给谁分么？这专家分的价值也不过如此。

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

老杨 辛苦 呵呵 不错  顶顶  顺便学习下 看看

说明人家老杨更大方呗，你个2b，难道几千分也是散来的？

收到的鲜花

• voidx 于 2011-06-07 19:11 送鲜花  -3朵   附言：喷人可耻

先占个位。据说排在前面的分多。

求老杨换头像，看得我直想自抽

额 好吧  我晚上找找头像

收到的鲜花

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