人工智能实验报告大全.doc

《人工智能实验报告大全.doc》由会员分享，可在线阅读，更多相关《人工智能实验报告大全.doc（105页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、. .人工智能课内实验报告8次学 院：自动化学院 班 级： 智能1501 姓 名： X少鹏34 学 号：06153034 目 录课内实验1：猴子摘香蕉问题的VC编程实现1课内实验2：编程实现简单动物识别系统的知识表示5课内实验3：盲目搜索求解8数码问题18课内实验4：回溯算法求解四皇后问题33课内实验5：编程实现一字棋游戏37课内实验6：字句集消解实验46课内实验7：简单动物识别系统的产生式推理66课内实验8：编程实现D-S证据推理算法78. .word. .人工智能课内实验报告实验1：猴子摘香蕉问题的VC编程实现学 院：自动化学院 班 级：智能1501 姓 名：X少鹏 33 学 号： 061

2、53034日 期：2021-3-810:15-12:00. .word. .实验1：猴子摘香蕉问题的VC编程实现一、 实验目的1熟悉谓词逻辑表示法；2掌握人工智能谓词逻辑中的经典例子猴子摘香蕉问题的编程实现。二、编程环境VC语言三、 问题描述房子里有一只猴子即机器人，位于a处。在c处上方的天花板上有一串香蕉，猴子想吃，但摘不到。房间的b处还有一个箱子，如果猴子站到箱子上，就可以摸着天花板。如图1所示，对于上述问题，可以通过谓词逻辑表示法来描述知识。要求通过VC语言编程实现猴子摘香蕉问题的求解过程。图1 猴子摘香蕉问题四、 源代码#includeunsignedint i;void Monkey

3、_Go_Box(unsignedcharx, unsignedchary) printf(Step %d:monkey从%c走到%cn, +i, x, y);/x表示猴子的位置，y为箱子的位置void Monkey_Move_Box(charx, chary) printf(Step %d:monkey把箱子从%c运到%cn, +i, x, y);/x表示箱子的位置，y为香蕉的位置void Monkey_On_Box() printf(Step %d:monkey爬上箱子n, +i);void Monkey_Get_Banana() printf(Step %d:monkey摘到香蕉n, +i

4、);void main()unsignedchar Monkey, Box, Banana; printf(*智能1501班*n); printf(*06153034*n); printf(*X少鹏*n); printf(请用a b c来表示猴子箱子香蕉的位置n); printf(Monkeytboxtbananan); scanf(%c, &Monkey); getchar(); printf(t);scanf(%c, &Box); getchar(); printf(tt); scanf(%c, &Banana); getchar(); printf(n操作步骤如下n);if (Monke

5、y != Box) Monkey_Go_Box(Monkey, Box); if (Box != Banana) Monkey_Move_Box(Box, Banana); Monkey_On_Box(); Monkey_Get_Banana(); printf(n); getchar();五、 实验结果相关截图六、心得体会通过本次实验，我初步了学会了使用VC的新建工程，并且进展简单的程序编写。此外我还学会如何使用一些谓词来解决生活中的一些简单问题，并且用VC编程给出具体的操作步骤,感觉对VC编程有了新的认识。在实验中我也遇到过许多问题，比方在我写完代码进展编译时总是会出现一个错误“fatal

6、 error C1010: 在查找预编译头时遇到意外的文件结尾，是否忘记了向源中添加“#include stdafx.h关于这个错误我我问了几个同学得不出答案后，我决定通过上网查找，最终找到了解决方法，需要在该工程的每一个cpp结尾的文件属性中设置不使用预编译头即可。在这个过程中也锻炼了自己解决问题的能力。人工智能课内实验报告实验2：编程实现简单动物识别系统的知识表示学 院：自动化学院 班 级： 智能1501姓 名： X少鹏33学 号：06153034 日 期：2021-3-1310:15-12:00实验2：编程实现简单动物识别系统的知识表示一、实验目的1、理解和掌握产生式知识表示方法；2、能

7、够通过VC编程语言实现产生式系统的规那么库。二、实验内容1、以动物识别系统的产生式规那么为例；2、用选定的编程语言建造规那么库和综合数据库，并能对它们进展增加、删除和修改操作。三、 实验步骤1、 确定需要识别的动物及其属性本次实验的简单动物识别系统总共能识别7种动物，即：老虎、金钱豹、斑马、长颈鹿、企鹅、鸵鸟和信天翁。2、 建立识别七种动物识别系统的规那么3、 选定编程语言并确定综合数据库和规那么库构造（1） 选用C语言作为编程语言 2综合数据库的建立3规那么库的建立四、程序源代码#include#includeusingnamespace std;structRULESint count;c

8、har pre255;char back255;int mark;void check();RULES r100 = 1,有毛发,哺乳动物,0 ,/所有规那么静态数据库 1,有奶,哺乳动物,0 , 1,有羽毛,鸟,0 , 2,会飞&下蛋&,鸟,0 , 1,吃肉,食肉动物,0 , 3,有锋利的牙齿&有爪&眼睛盯着前方&,食肉动物,0 , 2,哺乳动物&有蹄&,有蹄类哺乳动物,0 , 2,哺乳动物&反刍&,有偶蹄类哺乳动物,0 , 4,哺乳动物&食肉动物&黄褐色&有暗斑&,金钱豹,0 , 4,哺乳动物&食肉动物&黄褐色&黑色条纹&,老虎,0 , 4,有蹄类哺乳动物&有长脖子&有长腿&有暗斑&,长颈

9、鹿,0 , 2,有蹄类哺乳动物&黑条纹&,斑马,0 , 5,鸟&不会飞&有长脖子&有长腿&黑白色&,鸵鸟,0 , 4,鸟&不会飞&会游泳&黑白色&,企鹅,0 , 2,鸟&会飞&,信天翁,0 , 1,反刍,哺乳动物,0 ;int number;int m;int cat = 15;int a;int length;/输入的事实长度string f255;/输入的事实数组void input()while (1) cat+; cout number rcat.count; cout 输入事实，两种以上的事实请在每个事实后加上&符号 rcat.pre; cout 输入结果 rcat.back; rc

10、at.mark = 0;while (1) cout 输入“1继续添加规那么,输入“2查看规那么库 p;if (p = 1)input();elseif (p = 2)check();elsecout 输入错误，重新输入 endl; void delate() cout 输入要删除的条数 bar;for (int t = 0; t = cat; t+) rbar - 1 = rbar; bar+; cat-; check();void check() cout endl 规那么库如下 endl;for (int i = 0; i = cat; i+) cout i + 1 .由 ri.pre

11、可得 ri.back endl; cout endl;while (1) cout 输入“1继续添加规那么，输入“3删除选定的规那么 m;if (m = 1) input(); else if (m = 3)delate(); int find_rule(ints)/查找规那么库中是否还有可使用的规那么for (int i = 0; i = 15; i+)s = s*ri.mark;/coutfind_rule结果sendl;returns;int pare1(RULESr) /当前提条件为1时int j = 0, i = 1;string str, str2;str =r.pre;while

12、 (i = length)if (fi = str)str2 =r.back;flength + 1 = str2;/参加事实库length+;/事实库的长度加1r.mark = 1;/标记规那么已使用过break;elsei+;returnr.mark;int pare2(RULESr)/前提条件不为1string b10;string str, str2;int i, j = 1, num = 0;int a = 0;str =r.pre;for (i = 0; i != 10; +i) /转换数组bi =;for (i = 0; i != str.length(); +i)if (str

13、.at(i) != &)bj += str.at(i);elsej+;i = 1;while (i = r.count)for (j = 1; j != length + 1; j+)if (fj = bi)a += 1;i+;if (a = r.count)str2 =r.back;flength + 1 = str2;/参加事实库length+;/事实库的长度加1r.mark = 1;/标记规那么已使用过returnr.mark;void result()int i = 1, m = 0;while (i != length + 1)if (fi =金钱豹)cout 该动物是金钱豹 end

14、l;m = 1;break;elseif (fi =老虎)cout 该动物是老虎 endl;m = 1;break;elseif (fi =长颈鹿)cout 该动物是长颈鹿 endl;m = 1;break;elseif (fi =斑马)cout 该动物是斑马 endl;m = 1;break;elseif (fi =鸵鸟)cout 该动物是鸵鸟 endl;m = 1;break;elseif (fi =企鹅)cout 该动物是企鹅 endl;m = 1;break;elseif (fi =信天翁)cout 信天翁 endl;m = 1;break;elsei+;if (m = 0)cout

15、没有符合的动物，请确认特征，重新输入 endl;void idetify()int i = 0, u = 0;if (find_rule(u) = 0) /如果规那么库中还有未使用的规那么/cout还有未使用的规那么endl;int num = length;while (i16)/从第一条规那么开场遍历if (ri.mark = 0)/如果该条规那么未使用if (ri.count = 1)/该条规那么前提数为1u = pare1(ri);if (u = 1)ri.mark = 1;if (ri.mark = 1)cout 使用规那么 i + 1;cout 且参加的新事实为 ri.back e

16、ndl;elseu = pare2(ri);if (u = 1)ri.mark = 1;if (ri.mark = 1)cout 使用规那么 i + 1;cout 且参加的新事实为 ri.back endl;if (i = 15)if (num != length)i = 0;num = length;elsei = 16;elsei+;elsecout 所有的规那么都已使用 endl;result();/*主函数*/void main()cout *智能1501班* endl;cout *06153034* endl;cout *X少鹏* endl;cout 进展动物识别请输入7 endl;

17、cout 进展规那么库操作请输入8 a;while (a = 8)while (1)cout 添加规那么输入1,查看已有规那么输入2 m;if (m = 1)input();elseif (m = 2)check();elsecout 输入错误请重新输入 endl;if (a = 7)int u = 0;cout 请输入动物的特征数 length;cout 请输入动物的特征 endl;for (int i = 1; i fi;idetify();system(pause);五、 实验结果相关截图1、程序总体构造2、 规那么库操作查看规那么库 3、 规那么库操作添加规那么添加袋鼠规那么4、 规那

18、么库操作删除规那么删除袋鼠规那么5、动物识别识别长颈鹿六、心得体会 通过本次实验我深刻的理解和掌握产生式知识表示方法，并且能够通过VC编程语言实现产生式系统的规那么库。本次实验我同样遇到许多问题，我通过自己查阅资料，与同学们讨论，逐步的将自己的问题解决，在这个过程中提高了我的问题解决能力。最后因为本次实验只有对数据库有清楚的掌握，同时熟悉规那么才能合理编程，因此我在平时的学习中应当加大数据库与数据构造的学习力度，提高自己的编程能力。人工智能课内实验报告实验3：盲目搜索求解八数码问题学 院：自动化学院 班 级：智能1501 姓 名：X少鹏 33 学 号： 06153034 日 期： 2021-0

19、3-30 10:15-12:00人工智能课内实验3:盲目搜索求解8数码问题1、 实验目的(1) 熟悉人工智能系统中的问题求解过程；(2) 熟悉状态空间中的盲目搜索策略；(3) 掌握盲目搜索算法，重点是宽度优先搜索和深度优先搜索算法。2、 实验要求用VC语言编程，采用宽度优先搜索和深度优先搜索方法，求解8数码问题3、 实验内容（1） 采用宽度优先算法，运行程序，要求输入初始状态假设给定如下初始状态S02 8 31 6 47 0 5 和目标状态Sg 2 1 6 4 0 8 7 5 3 验证程序的输出结果，写出心得体会。 2对代码进展修改选作，实现深度优先搜索求解该问题提示：每次选扩展节点时，从数组

20、的最后一个生成的节点开场找，找一个没有被扩展的节点。这样也需要对节点添加一个是否被扩展过的标志。4 源代码及实验结果截图（1） 实验源代码#include #include Typedef struct Node int num9; /棋盘状态 int deepth; /派生的深度 g(n) int diffnum; /不在位的数目 h(n)int value; /耗散值 f(n)=g(n)+h(n) struct Node * pre; struct Node * next; struct Node * parent;numNode; /* - end of struct numNode -

21、 */int origin9; /棋盘初始状态int target9; /棋盘目标状态int numNode_num, total_step;numNode *open, *close; /Open表和Close表numNode *create_numNode() return (numNode *)malloc(sizeof(numNode);numNode *open_getfirst(numNode *head); /返回第一项，并从Open表中删除void open_insert(numNode *head, numNode *item); /向Open表中按序插入新节点void cl

22、ose_append(numNode *head, numNode *item); /向Close表中插入新节点int expand(numNode *item); /扩展节点int print_result(numNode *item); /打印结果numNode *copy_numNode(numNode *orgin);char isNewNode(numNode *open, numNode *close, int num9); /是否在Open表或Close表中void print_num(int num9); /打印棋盘状态int diff(int num9); /求不在位棋子的个

23、数void init(); /初始化，获得棋盘初始状态和目标状态void swap(int *a, int *b);int operate(int num, int op);void free_list(numNode *head);/* Name: 主函數/* Description: 程序入口int main(int argc, char *argv) /初始化Open表和Close表 printf(*智能1501*n); printf(*X少鹏*n); printf(*06153034*n); open = create_numNode(); close = create_numNode

24、(); open-pre = open-next = close-pre = close-next = NULL; init(); /由用户输入初始和目标状态/初始化初始节点 numNode *p1; p1 = create_numNode(); p1-parent = NULL; p1-deepth = 0; int i = 0; for (i = 0; inumi = origini; open_insert(open, p1); numNode_num = 1; p1 = open_getfirst(open); while (p1 != NULL) close_append(close

25、, p1); if (expand(p1)return EXIT_SUCCESS;p1 = open_getfirst(open); printf(No solution!n); return EXIT_SUCCESS; /* - end of function main - */void init()while (1)printf(Please input opriginal status:nFor example:123456780 stands forn1 2 3n4 5 6n7 8 0n);char temp10;scanf(%s, &temp);int i = 0;for (i =

26、0; i= 0 & tempi - 0 = 8; i+)origini = tempi - 0;printf(Please input target status:n);scanf(%s, &temp);int j = 0;for (j = 0; j= 0 & tempj - 0 next;q = head;while (p != NULL & item-value p-value)q = p;p = p-next;q-next = item;item-pre = q;item-next = p;if (p != NULL)p-pre = item; /* - end of function

27、open_insert - */numNode *open_getfirst(numNode *head)numNode *p;if (head-next = NULL)return NULL;p = head-next;head-next = p-next;if (p-next != NULL)p-next-pre = head;p-pre = NULL;p-next = NULL;return p; /* - end of function open_getfirst - */void close_append(numNode *head, numNode *item)item-next

28、= head-next;item-pre = head;head-next = item;if (item-next != NULL)item-next-pre = item; /* - end of function close_append - */int expand(numNode *p1)numNode * p2;int op = 1;for (op = 1; op num, op);if (isNewNode(open, close, p2-num) = N)p2-parent = p1;p2-deepth = p1-deepth + 1;p2-diffnum = diff(p2-

29、num);p2-value = p2-deepth + p2-diffnum;if (p2-diffnum = 0)total_step = print_result(p2);printf(Total step: %dn, total_step);free_list(open);free_list(close);return 1;elsenumNode_num+;open_insert(open, p2);elsefree(p2);return 0; /* - end of function expand - */int operate(int m, int op)int blank;blank = 0;while (mblank != 0 & blank2)swap(m + blank, m + blank - 3);break;case 2: /* down */if (blankdeepth = origin-deepth;p-diffnum = origin-diffnum;p-value = origin-value;int i;for (i = 0; inum)i = (origin-num)i;return p; /* - end of function copy_numNod