人工智能第一次实验报告
图搜索策略
班级:姓名:学号:
一、实验目的
1. 加深对各种图搜索策略概念的理解;
2. 进一步了解启发式搜索、α-β剪枝等概念;
3. 比较并分析图搜索策略的实质,通过实验理解启发式搜索的意义。
二、实验要求
以九宫问题/八数码问题为例,以某种搜索策略编程演示其搜索过程,最好能采用全局择优搜索,其中的启发式函数自己设计;
三、实验算法
1.有解和无解如何判定?
答:计算两种状态的逆序值,若两者奇偶性相同则可达,不然两个状态不可达。下面是判断的调用函数:
int panduan(struct point x,struct point y)//判断是否有解
{
int i,j,no=0,a[9],b[9],temp1,temp2,num1=0,num2=0;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
a[no]=x.path[i][j];
b[no]=y.path[i][j];
no++;
}
for(i=0;i<9;i++)
{
temp1=0;temp2=0;
for(j=i+1;j<9;j++)
{
if(a[j]