八数码结题报告

zd_zhangdong 23 0 DOC 2019-01-11 12:01:20

八数码报告　启发式搜索算法

推荐下载

利用智能搜索中的A*算法实现八数码问题的求解,使用MFC可视化的编程,每一步过程演示。最终结果为最优化的结果!

本程序是用alpha-beta剪枝算法实现的八数码问题,内有详细的注释。

人工智能八数码过程式表示代码,带注释,简单易懂,在2010下验证通过

基于c++编写的八数码使用的A*算法效率不是太高,只能称得上一个可行解

用的Miku的图片,这东西是我刚学Javascript以及其Jquery库的时候写的,尘封很久了,拿出来分享下。

这是人工智能课的一个作业题目,用A*算法做的八数码

structP{intd;//深度g(n)intw;//不在位数h(n)intid;//记录该节点的id,用于输出时找到该节点strings;//状态friendbooloperatorb.d+b.w

A*算法解决八数码问题,包含了两种估价函数1.不在位的数字到该位置的曼哈顿距离；2.初始格局与目标格局位置不符的数码数目

利用启发式搜索中的A*算法解决八数码问题,比传统的宽度优先等搜索算法具有更高的效率

C++课程设计---用A*算法来求解八数码问题。

用户评论

请输入评论内容

评分：

暂无评论