人工智能概论..docxVIP

人工智能概论大作业 学院：电子工程学院专业：智能科学与技术 题目一：搜索算法编程及实验报告算法题目八数码难题的求解。实验目的从盲目搜索和启发式搜索方法中分别选择一种解决八数码难题，给出搜索树和从起始节点到目标节点的路径。实验设备及软件环境Win7的笔记本电脑，VS2013（使用c语言编程）。实验方法盲目搜索——宽度优先搜索。 （1）.算法描述 如果搜索是以接近其实节点的程度来依次扩展节点，那么这中搜索就叫宽度优先搜索。这种搜索是逐层进行的，在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点。 (1）把起始节点放到OPEN表中（如果该起始节点为一目标节点，则求得一个解答）。（2） 如果OPEN是个空表，则没有解，失败退出；否则继续。（3） 把第一个节点（节点 n）从OPEN表移出，并把它放入CLOSED扩展节点表中。（4） 扩展节点n。如果没有后继节点，则转向上述第（2）步。（5） 把n 的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到n的指针。（6） 如果n 的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向第（2）步。 （2）.算法流程图 （3）.程序代码#include stdio.h#include conio.h#include string.hstruct pic{char data[10];char imoperate;int father;char extend;};char end[10] = 1238 4765;int result[100];int n;int m;pic base[100];char *w;int find(int x){for (int i = 0; i 10; i++)if (base[x].data[i] != end[i])return 0;return 1;}void showline(int x){int i = 0;while (base[x].father != -1){result[i] = x;x = base[x].father;i++;}result[i] = 0;result[i + 1] = \0;m = i;printf(\n搜索路径);for (i = m; i = 0; i--){printf(\n\n\n);printf(%c\t%c\t%c\n, base[result[i]].data[0], base[result[i]].data[1], base[result[i]].data[2]);printf(%c\t%c\t%c\n, base[result[i]].data[3], base[result[i]].data[4], base[result[i]].data[5]);printf(%c\t%c\t%c, base[result[i]].data[6], base[result[i]].data[7], base[result[i]].data[8]);}}int left(int x){int i;for (i = 0; i 10; i++)if (base[x].data[i] == )break;if (i == 0 || i == 3 || i == 6)return 0;for (int j = 0; j 10; j++)base[n].data[j] = base[x].data[j];base[n].data[i - 1] = base[x].data[i];base[n].data[i] = base[x].data[i - 1];base[n].father = x;base[n].imoperate = R;base[n].extend = Y;base[x].extend = N;w = base[n].data;n++;if (find(n - 1) == 1)return 1;}int right(int x){int i;for (i = 0; i 10; i++)if (base[x].data[i] == )break;if (i == 2 || i == 5 || i == 8)return 0;for (int j = 0; j 10; j++)base[n].data[j] = base[x].data[j];base[n].data[i + 1] = base[x].data[i];base[n].data[i] = base[x].data[i+1];base[n].father = x;base[n].imoperate = L;base[n].extend = Y;base[x].extend = N;w = base[n].data;n++;i