人工智能概论综述.docx

人工智能概论大作业 学院：电子工程学院 专业：智能科学与技术 题目一：有哪些信誉好的足球投注网站算法编程及实验报告 一． 算法题目 八数码难题的求解。 二． 实验目的 从盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站方法中分别选择一种解决八数码难题，给出有哪些信誉好的足球投注网站树和从起始节点到目标节点的路径。 三． 实验设备及软件环境 Win7的笔记本电脑，VS2013（使用c语言编程）。 四． 实验方法 1. 盲目有哪些信誉好的足球投注网站——宽度优先有哪些信誉好的足球投注网站。 （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.h struct 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; fo