z1.综合应用“深度优先搜索”、“宽度优先搜索”、“启发式搜索”这三种人工智能搜索技术的基本知识以及程序设计的相关知识。
z2.通过设计一个八数码问题求解程序,学习、了解状态空间搜索的思想,进一步加深对人工智能课程相关启发式搜索的理解。
z实验内容1.针对八数码问题,在Windows环境下用C/C++语言(Java语言)实现几种搜索算法(最好是图形界面):y深度优先搜索P23y宽度优先搜索P24y启发式搜索算法(h1(n)=W(n)“不在位”的将牌数)P28y启发式搜索算法(h2(n)=P(n)将牌“不在位”的距离和)P40y启发式搜索算法(h3(n)=h(n)=P(n)+3S(n))P462.随机产生或手动输入初始状态,对于同一个初始状态,分别用上面的5种方法进行求解,并对比结果
2024/3/31 7:24:01
7.25MB
八数码
1