八数码 A*算法附报告

八数码

以A*算法作为本程序的算法，利用f=g+h;其中g代表每个结点的深度，h代表该结点与目标结点相差的位置。利用open，close表作为辅助。把每个同一层次的结点放进open表中，再选取最小代价放入close表中。close表中的结点即为最优路径中的一个结点。直到找出目标的结点，然后打印。 ① 判断OPEN表是否为空的函数 ② 求OPEN表中估价函数值最小的结点的函数 ③ 判断初始状态是否可到达目标状态的函数 ④ 求估价函数值p(n)-曼哈顿距离 ⑤ 产生新状态的函数，共四个，空格上/下/左/右移动 ⑥ 判重函数，判断新节点在OPEN,CLOSE表中是否已经有了 ⑦ 单链表的逆置 ⑧ 输出路径 ⑨ 将结点添加到OPEN或CLOSE表中函数

文件下载

评论信息

ovbk2c :

感谢分享, 修改下就能自己用了. 省了很多事, 逻辑没问题
2015-01-18
u010093421 :

还不错，虽然有点小问题，但是改改就能运行
2014-03-08
xiajuan_1988 :

用了C++编写的，不过程序可能有点缺陷运行不了，思路也有点小问题
2011-12-17
zwyanswer :

代码质量不错，思路清晰，只是报告不全，缺少1,2部分。
2011-11-25
xiaoshui96 :

使用VS需要做点小修改，但是还是能运行，多谢分享。
2011-11-25

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

八数码 A*算法 附报告

文件下载

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载

八数码 A*算法附报告