人工智能实验报告总Word文档格式.docx
《人工智能实验报告总Word文档格式.docx》由会员分享,可在线阅读,更多相关《人工智能实验报告总Word文档格式.docx(88页珍藏版)》请在冰点文库上搜索。
,++i);
voidcatchbanana()
monkey摘到香蕉\n"
intmain()
charmonkey,box,banana;
请用abc来表示猴子箱子香蕉的位置\n"
);
monkey\tbox\tbananna\n"
scanf("
%c"
&
monkey);
getchar();
\t"
scanf("
box);
getchar();
\t\t"
banana);
操作步骤如下\n"
if(monkey!
=box)
go(monkey,box);
if(box!
=banana)
movebox(box,banana);
onbox();
catchbanana();
\n"
五、实验结果相关截图
六、心得体会
本次实验通过VC++编程实现了经典问题“猴子摘香蕉”。
首先我定义了谓词,其次找个体的变量范围,最后确定了问题初始状态与目标状态。
然后在程序中设置函数,确定变量,最后显示出猴子摘到香蕉的每个步骤。
通过本次实验对用人工智能的知识解决问题有了初步的了解,但由于自身的C语言编程能力较差,实验过程不是很顺利,后来通过向编程能力强的同学请教顺利的完成了本次试验。
实验2:
编程实现简单动物识别系统的知识表示
学院:
自动化学院
日期:
1.理解和掌握产生式知识表示方法;
2.能够通过VC编程语言实现产生式系统的规则库。
二、实验内容
1.以动物识别系统的产生式规则为例;
2.用选定的编程语言建造规则库和综合数据库,并能对它们进行增加、删除和修改操作。
三、实验步骤
1.确定需要识别的动物及其属性
本次实验的简单动物识别系统总共能识别7种动物,即:
老虎、金钱豹、斑马、长颈鹿、企鹅、鸵鸟和信天翁。
2.建立识别七种动物识别系统的规则
3.选定编程语言并确定综合数据库和规则库结构
(1)选用C语言作为编程语言
(2)综合数据库的建立
(3)规则库的建立
四、程序源代码
#include<
voidbirds()//鸟类动物识别
{
inta;
**************************************\n"
1.长腿,长脖子,黑色,不会飞。
2.不会飞,会游泳,黑色.\n"
3.善飞\n"
4.无上述特征\n"
**************************************\n\n"
请选择该动物特点:
%d"
&
a);
switch(a)
{
case1:
该动物为\"
鸵鸟\"
\n\n"
break;
case2:
企鹅\"
case3:
信天翁\"
case4:
\"
我们将会尽快升级系统,谢谢使用。
default:
错误选择!
}}
voidcarnivore()//食肉动物识别
intd;
1.黄褐色有暗斑\n2.黄褐色有褐色条纹\n3.无上述特点\n"
d);
switch(d)
猎豹\"
老虎\"
voidungulate()//哺乳动物识别
inte;
1.黑白条纹\n2.有暗斑点,且长腿,长脖子\n3.无上述特点\n"
e);
switch(e)
斑马\"
长颈鹿\"
intmain()
while
(1)
intc;
printf("
动物专家识别系统\n\n"
1.有羽毛或会飞或会下蛋\n2.该动物有蹄或会反刍\n3.吃肉或有犬齿\n"
scanf("
c);
switch(c)
{
case1:
该动物属于\"
鸟类\"
birds();
break;
case2:
哺乳类动物\"
ungulate();
case3:
食肉动物\"
carnivore();
case4:
default:
}}}
本次试验的重点是综合数据库的建立和规则库的建立,本次实验的问题求解过程是一个不断地从规则库中选取可用规则与综合数据库中的已知事实进行匹配的过程,规则的每一次匹配都会使综合数据库增加新的内容,并朝着问题的解决前进了一步。
这就是一个推理过程。
通过本次实验我用VC编程实现了人工智能中的经典问题动物识别专家系统,我对用人工智能的知识解决问题有了进一步的了解,但由于我的编程能力较差,不能完整的写出程序,后来通过搜索网上的例题,参考例题,最终完整的完成了本次试验。
实验3:
盲目搜索求解8数码问题
(1)熟悉人工智能系统中的问题求解过程;
(2)熟悉状态空间中的盲目搜索策略;
(3)掌握盲目搜索算法,重点是宽度优先搜索和深度优先搜索算法。
二、实验要求
用VC语言编程,采用宽度优先搜索和深度优先搜索方法,求解8数码问题
三、实验内容
(1)采用宽度优先算法,运行程序,要求输入初始状态
假设给定如下初始状态S0
283
164
705
和目标状态Sg
216
408
753
验证程序的输出结果,写出心得体会。
(2)对代码进行修改(选作),实现深度优先搜索求解该问题
提示:
每次选扩展节点时,从数组的最后一个生成的节点开始找,找一个没有被扩展的节点。
这样也需要对节点添加一个是否被扩展过的标志。
#include<
stdlib.h>
math.h>
#defineMAX_NODESIZE362880//9的阶乘9!
=362880
typedefstructnode{//八数码结构体
inta[3][3];
//节点状态
//空格下标
inti_0;
intj_0;
//启发信息
//搜索深度
intw;
//各棋子不在正确位置的数目
intf;
//总代价
structnode*father;
//指向父节点指针
node,*p_node;
typedefstructlist//顺序表结构体
p_nodea[MAX_NODESIZE];
longlength;
list,*p_list;
//staticints0[3][3]={2,8,3,1,6,4,7,0,5};
//初始结点
staticints0[3][3]={2,8,3,1,6,4,7,0,5};
/*
*/
staticintsg[3][3]={2,1,6,4,0,8,7,5,3};
//目标结点
p_nodes_0=(p_node)malloc(sizeof(node));
//初始节点
p_nodes_g=(p_node)malloc(sizeof(node));
//目标节点
p_listOPEN=(p_list)malloc(sizeof(list));
//OPEN表
p_listCLOSED=(p_list)malloc(sizeof(list));
//CLOSE表
intw(p_nodes);
//计算各将牌不在正确位置的数目
intf(p_nodes);
//估价函数
voidinit_node();
//初始化
voidout_node(p_nodes);
//输出八数码
voidlist_reverse(p_node&
p);
//将链表逆序
voidout_list(p_list&
l);
//输出OPEN表
boolsearch_list(p_list&
l,p_nodes);
//对表进行查找,成功返回true
voidsort_list(p_list&
//对OPEN表进行排序(按f从小到大)
voidadd_list(p_list&
//加入结点到OPEN表中或CLOSE表中
voidcopy_node(p_nodes1,p_node&
s2);
//生成新的结点(将s2赋值给s1)
voiddelete_list(p_list&
//从OPEN表或CLOSE中删除结点
boolis_equal(p_nodes1,p_nodes2);
//判断两节点是否相等
boolup_mov(p_node&
s);
//空格上移
booldown_mov(p_node&
//空格下移
boolleft_mov(p_node&
//空格左移
boolright_mov(p_node&
//空格右移
voidmove(p_nodes);
//移动父节点并加入未探索表中(扩展结点)
init_node();
\n程序求解过程如下:
=========================================================\n\n"
while(OPEN->
length!
=0&
&
CLOSED->
length<
=1000)//最多循环次数1000
{
p_noden=OPEN->
a[0];
//---------------把Open表的第一个节点取出放入Closed表,并记该节点为n
delete_list(OPEN);
if(is_equal(n,s_g))//考察节点n是否为目标节点。
若是,则找到了问题的解,成功退出;
亦可换成if(w(n)==0){...}
{
list_reverse(n);
while(n)
{
printf("
第%d步:
n->
d+1);
out_node(n);
n=n->
father;
}
break;
}
add_list(CLOSED,n);
move(n);
//扩展结点n
sort_list(OPEN);
//out_list(OPEN);
}
if(OPEN->
length==0||CLOSED->
length>
1000)
\n从初始结点无法到达目标结点!
return0;
intf(p_nodes)//估价函数
return(s->
d+s->
w);
voidout_node(p_nodes)//输出八数码
-------------------"
x=%d,y=%d\n"
s->
i_0,s->
j_0);
for(inti=0;
i<
3;
i++)
for(intj=0;
j<
j++)
printf("
%5d"
a[i][j]);
d=%d,w=%d;
f=%d\n\n\n"
d,s->
w,s->
f);
l)//输出OPEN表
****************************************************************\n"
for(inti=0;
l->
length;
out_node(l->
a[i]);
intw(p_nodes)//计算各棋子不在正确位置的数目
intw=0;
for(inti=0;
if(s->
a[i][j]!
=sg[i][j])
w++;
}}}
if(s->
a[1][1]==sg[1][1])
w+=1;
returnw-1;
s)//空格左移
intx=s->
i_0,y=s->
j_0;
if(y==0)
returnfalse;
intt;
t=s->
a[x][y];
s->
a[x][y]=s->
a[x][y-1];
a[x][y-1]=t;
--s->
returntrue;
s)//空格右移
if(y==2)
a[x][y+1];
a[x][y+1]=t;
++s->
returntrue;
s)//空格上移
if(x==0)
a[x-1][y];
a[x-1][y]=t;
--s->
i_0;
s)//空格下移
if(x==2)
a[x+1][y];
a[x+1][y]=t;
boolis_equal(p_nodes1,p_nodes2)//判断两节点是否相等
if(s1->
=s2->
a[i][j])
returnfalse;
s2)//生成新的结点(将s2赋值给s1)
s1->
a[i][j]=s2->
a[i][j];
}}
s1->
i_0=s2->
s1->
j_0=s2->
d=s2->
d;
w=s2->
w;
f=s2->
f;
father=s2->
l,p_nodes)//加入结点到OPEN表中或CLOSE表中
a[l->
length++]=s;
l)//从OPEN表或CLOSE中删除结点
l->
a[i]=l->
a[i+1];
}
l->
length--;
l,p_nodes)//对表进行查找,成功返回true
if(is_equal(l->
a[i],s))
returntrue;
returnfalse;
voidmove(p_nodes)//移动父节点并加入未探索表中(扩展结点)
p_nodep1=(p_node)malloc(sizeof(node));
p_nodep2=(p_node)malloc(sizeof(node));
p_nodep3=(p_node)malloc(sizeof(node));
p_nodep4=(p_node)malloc(sizeof(node));
copy_node(p1,s);
copy_node(p2,s);
copy_node(p3,s);
copy_node(p4,s);
p1->
father=s;
p2->
p3->
p4->
//如果能够移动且在CLOSED表中不存在,则加入OPEN表中
if(left_mov(p1)&
!
is_equal(p1,p1->
father)&
search_list(CLOSED,p1)&
search_list(OPEN,p1))
add_list(OPEN,p1);
p1->
d+=1;
w=w(p1);
f=f(p1);
else
free(p1);
if(right_mov(p2)&
is_equal(p2,p2->
search_list(CLOSED,p2)&
search_list(OPEN,p2))
add_l