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种方法进行求解,并对比结果
2019-12-21 20:59:17
7.25MB
八数码
1