1、 实验目的 (1)熟悉人工智能系统中的问题求解过程； (2)熟悉状态空间中的盲目搜索策略； (3)掌握盲目搜索算法，重点是宽度优先搜索和深度优先搜索算法。 2、 实验要求 用 VC 语言编程，采用宽度优先搜索和深度优先搜索方法，求解8 数码问题 3、 实验内容 （1）采用宽度优先算法，运行程序，要求输入初始状态 假设给定如下初始状态 S0 2 8 3 1 6 4 7 0 5 和目标状态 Sg 2 1 6 4 0 8 7 5 3 验证程序的输出结果，写出心得体会。 （2）对代码进行修改（选作），实现深度优先搜索求解该问题 提示：每次选扩展节点时，从数组的最后一个生成的节点开始找，找一个没有被扩展的节点。这样也需要对节点添加一个是否被扩展过的标志。 4 源代码及实验结果截图 #include #include #include //八数码状态对应的节点结构体 struct Node{ int s[3][3];//保存八数码状态，0 代表空格 int f,g;//启发函数中的f 和g 值 struct Node * next; struct Node *previous;//保存其父节点 }; int open_N=0; //记录Open 列表中节点数目 //八数码初始状态 int inital_s[3][3]={ 2,8,3,1,6,4,7,0,5 }; //八数码目标状态 int final_s[3][3]={ 2,1,6,4,0,8,7,5,3 }; //------------------------------------------------------------------------ //添加节点函数入口，方法：通过插入排序向指定表添加 //------------------------------------------------------------------------ void Add_Node( struct Node *head, struct Node *p) { struct Node *q; if(head->next)//考虑链表为空 { q = head->next; if(p->f < head->next->f){//考虑插入的节点值比链表的第一个节点值小 p->next = head->next; head->next = p; } else { while(q->next)//考虑插入节点x，形如a<= x <=b { if((q->f < p->f ||q->f == p->f) && (q->next->f > p->f || q->next->f == p->f)){ p->next = q->next; q->next = p; break; } q = q->next; } if(q->next == NULL) //考虑插入的节点值比链表最后一个元素的值更大 q->next = p; } } else head->next = p; } //------------------------------------------------------------------------ //删除节点函数入口 //-------------------------------------------...
