文件名称：八数码问题
文件大小：7.25MB
文件格式：RAR
更新时间：2020-08-27 04:26:48
八数码
z1. 综合应用“深度优先搜索”、“宽度优先搜索”、“启发式搜索”这三种人工智能搜索技术的基本知识以及程序设计的相关知识。 z2. 通过设计一个八数码问题求解程序，学习、了解状态空间搜索的思想，进一步加深对人工智能课程相关启发式搜索的理解。 z实验内容 1. 针对八数码问题，在Windows环境下用C/C++语言(Java语言)实现几种搜索算法(最好是图形界面)： y深度优先搜索 P23 y宽度优先搜索 P24 y启发式搜索算法（h1(n) =W(n) “不在位”的将牌数）P28 y启发式搜索算法（h2(n) = P(n)将牌“不在位”的距离和）P40 y启发式搜索算法（h3(n) = h(n)＝P(n)+3S(n)） P46 2. 随机产生或手动输入初始状态，对于同一个初始状态，分别用上面的5种方法进行求解，并对比结果
【文件预览】：
【170518】8 puzzle
----8 puzzle.sln(896B)
----8 puzzle.sdf(8.39MB)
----8 puzzle()
--------8 puzzle solution path.txt(3.37MB)
--------8 puzzle.vcxproj.user(143B)
--------8 puzzle.vcxproj(4KB)
--------8 puzzle.cpp(8KB)
--------8 puzzle.vcxproj.filters(1KB)
--------8puzzle.h(2KB)
--------Debug()
----8 puzzle.suo(15KB)
----ipch()
--------8 puzzle-8e95b28b()
----Debug()
--------8 puzzle.ilk(810KB)
--------8 puzzle.pdb(1.6MB)
--------8 puzzle.exe(156KB)