人工智能实验一_知识表示方法.pdfVIP

《人工智能》实验指导书

第一次实验

编写者：刘铭皓

-1-

实验一：知识表示方法（状态空间表示法）

一、实验目的

状态空间表示法是人工智能领域最基本的知识表示方法之一，也是进一步学习状态空间有哪些信誉好的足球投注网站策

略的基础，本实验通过翻转钱币的问题，强化学生对知识表示的了解和应用，为人工智能后续环节

的课程奠定基础。

二、实验环境

DEVC++或VisualStudio集成开发环境。

三、实验内容

三枚钱币处于反、正、反状态，每次只许翻动一枚钱币，问连续翻动三次后，能否出现全正或

全反状态。使用任意语言设计一个算法，验证最后结果。

将分析的过程及结果写入实验报告

代码思路：

0代表反，1代表正

初始状态：010

使用深度优先有哪些信誉好的足球投注网站dfs，每次选择第1，第2，第3枚硬币中的任意一个进行翻转，翻转3次后，

如果全正或者全反，则找到结果进行输出。

-2-

代码运行结果：

结果分析：

一共有7种方法

比如第一种方法112

初始状态：010

第一次翻转第1枚硬币后：110

第二次翻转第1枚硬币后：010

第三次翻转第2枚硬币后：000

可以看的以112的顺序翻转后，最终状态是000，符合题目要求。

剩下6种方法不再一一分析。

源代码：

#includebits/stdc++.h

usingnamespacestd;

constintN=100+5;

typedeflonglongll;

inta[N];

intflag=0;

intvis[N];

intres=0;

voiddfs(intcnt,intn){

if(cnt==n){

-3-

res++;

intans=0;

intok=0;

for(inti=0;in;i++){

ans+=a[i];

}

if(ans==3||ans==0){

flag=1;

ok=1;

}

if(ok){

for(inti=0;in;i++){

}

coutendl;

}

return;

}

for(inti=0;in;i++){

vis[cnt]=i+1;

a[i]=!a[i];

dfs(cnt+1,n);

a[i]=!a[i];

vis[cnt]=0;

}

}

intmain(){

intn=3;

-4-

a[1]=1;

依次翻转第几个硬币依次翻转第几个硬币

dfs(0,n);

if(flag){

}

else{

}

return0;

}

四、实验提交

提交时间：下周实验课前提交上周的实验报告和源代码

提交地址：88/