人工智能原理实验1（1）——猴子摘香蕉问题

于 2024-01-21 10:00:00 发布
阅读量1.6k 收藏 45
点赞数 38
分类专栏： 人工智能原理 文章标签： 猴子摘香蕉 人工智能
原创
本文链接：https://blog.csdn.net/luohaojia123/article/details/135682342
版权

🧡🧡实验内容🧡🧡

求解猴子摘香蕉问题：房内有一个猴子，一个箱子，天花板上挂了一串香蕉，其位置如图1所示，猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。
在这里插入图片描述

🧡🧡代码实现🧡🧡

#include <stdio.h>
struct State
{
	int monkey; /*-1:Monkey at A;  0: Monkey at B;1:  Monkey at C;*/
    int box; /*-1:box at A;   0:box at B;1:    box at C;*/
    int banana; /* 0：Banana at B */
    int monbox; /*-1: monkey not on the box;   1: monkey on the box;*/
};
struct State States [150]; // 每一步状态 （monkey，box，banana，monbox） 
char* routesave[150]; // 输出路径 
bool isEnd; // 递归到最深处结果就退出，不再输出冗余中间过程 

/*function monkeygoto,it makes the monkey goto the other place*/
void monkeygoto(int b,int i)
{  
	int a=b;
	if(States[i].monkey==a) return; // 如果当前已经到达该点，不需要move 
	if (a==-1)
	{
		routesave[i] = "Monkey go to A";
		States[i+1]=States[i];
		States[i+1].monkey=-1;
	}
	else if(a==0)
	{
		routesave[i] = "Monkey go to B";
		States[i+1]=States[i];
		States[i+1].monkey=0;
	}
	else if(a==1)
	{
		routesave[i] = "Monkey go to C";
		States[i+1]=States[i];
		States[i+1].monkey=1;
	}
	else
    {
		printf("parameter is wrong");
	}
}

/*function climbonto,the monkey climb onto the box*/
void climbonto(int i)
{
	if(States[i].monkey!=States[i].box)  return; // 如果 monkey 和 box 不在同一个地点，不能 climb box 
	routesave[i]="Monkey climb onto the box";
	States[i+1]=States[i];
	States[i+1].monbox=1;
}

/*function climbdown,monkey climb down from the box*/
void climbdown(int i)
{  
	routesave[i]="Monkey climb down from the box";
	States[i+1]=States[i];
	States[i+1].monbox=-1;
}

/*function movebox,the monkey move the box to the other place*/
void movebox(int a,int i)
{  
	if(States[i].monbox==1) return;  // 如果 monkey on the box，不能 move box 
	if(States[i].monkey!=States[i].box)  return; // 如果 monkey 和 box 不在同一个地点，不能 move box 
	int B=a;
	if(B==-1)
	{
		routesave[i] = "monkey move box to A";
		States[i+1]=States[i];
		States[i+1].monkey=-1;
		States[i+1].box=-1;
	}
	else if(B==0)
	{
		routesave[i] = "monkey move box to B";
		States[i+1]=States[i];
		States[i+1].monkey=0;
		States[i+1].box=0;
	}
	else if(B==1)
	{
		routesave[i] = "monkey move box to C";
		States[i+1]=States[i];
		States[i+1].monkey=1;
		States[i+1].box=1;
	}
	else
	{
		printf("parameter is wrong");
	}
}


/*function reach,if the monkey,box,and banana are at the same place,the monkey reach banana*/
void reach(int i)
{   
	routesave[i]="Monkey reach the banana";
}

/*output the solution to the problem*/
void showSolution(int i)
{
    int c;
    printf ("%s \n", "Result to problem:");
    for(c=0; c<i+1; c++)
    {
		printf ("Step %d : %s \n",c+1,routesave[c]);
    }
    printf("\n");
}

/*perform next step*/
void nextStep(int i)
{
	int c;
    int j;
    // 终止条件 
    if(i>=150)
    {
		printf("%s  \n", "steplength reached 150,have problem ");
        return;
    }
	for (c=0; c<i; c++) /*if the current state is same to previous,retrospect  是否跟之前的状态重复*/
    {
		if(States[c].monkey==States[i].monkey&&States[c].box==States[i].box&&States[c].banana==States[i].banana&&States[c].monbox==States[i].monbox)
        {
			return;
        }
    }
    if(States[i].monbox==1 && States[i].monkey==0 && States[i].banana==0 && States[i].box==0 && isEnd==false) //拿到香蕉 
    {
    	isEnd=true; // 保证只输出最终结果，忽略递归回溯的中间无用输出 
    	reach(i);
		showSolution(i);
		return;
	}
	
	// 递归 
	j=i+1;
	if(States[i].monkey==0) // 猴子在b 
	{ 
		if(States[i].box==0)  // 箱子在b 
		{
			if(States[i].monbox==-1) // 猴子不在箱子上 
			{
				climbonto(i);
				nextStep(j);
			}
			else // 猴子在箱子上 
			{
				nextStep(j);
			}
		}
		else if(States[i].box==1) // 箱子在c 
		{
			monkeygoto(1,i);
			nextStep(j);
			
			movebox(0,i);
			nextStep(j);
			
			climbonto(i);
			nextStep(j);
		}
		else /*box==-1*/ // 箱子在a 
		{
			monkeygoto(-1,i);
			nextStep(j);
			
			movebox(0,i);
			nextStep(j);
			
			climbonto(i);
			nextStep(j);
		}
    }
	/*end if*/
	if(States[i].monkey==-1) // 猴子在a 
    { 
		if(States[i].box==-1)
		{
			if(States[i].monbox==-1)
			{ 
				movebox(0,i);
				nextStep(j);
				climbonto(i);
				nextStep(j);
			}
			else
			{
				climbdown(i);
				nextStep(j);
				movebox(0,i);
				nextStep(j);
				climbonto(i);
				nextStep(j);
			}
		}
		else if(States[i].box==0)
		{ 
			monkeygoto(0,i);
			nextStep(j);
			climbonto(i);
			nextStep(j);
		}
		else
		{
			monkeygoto(1,i);
			nextStep(j);
			movebox(0,i);
			nextStep(j);
			climbonto(i);
			nextStep(j);
		}
	}
	/*end if*/
	if(States[i].monkey==1) // 猴子在c 
    {	
		if (States[i].box==1)
		{
			if(States[i].monbox==-1)
			{     
				movebox(0,i);
				nextStep(j);
				climbonto(i);
				nextStep(j);
			}
			else
			{
				climbdown(i);
				nextStep(j);
				movebox(0,i);
				nextStep(j);
				climbonto(i);
				nextStep(j);          
			}
		}
		else if(States[i].box==-1)
		{        
			monkeygoto(-1,i);
			nextStep(j);
			movebox(0,i);
			nextStep(j);
 			movebox(0,i);
			nextStep(j);
			climbonto(i);
			nextStep(j);
		}
		else
		{
			monkeygoto(0,i);
			nextStep(j);
			movebox(0,i);
			nextStep(j);
			climbonto(i);
			reach(i+1);
			nextStep(j);
		}
    }
	/*end if*/
}

int main()
{
	char monloc[]={'A','B','C'};
	char boxloc[]={'A','B','C'};
	for(int i=-1;i<=1;i++){
		for(int j=-1;j<=1;j++){
			for(int k=-1;k<=1;k+=2){
					if(i!=j && k==1) continue; // 不模拟不合实际的初始状态 
					
					printf("--------------monkey在%c   box在%c   ",monloc[i+1], boxloc[j+1]);
					if(k==-1) printf("monkey不在box上--------------\n");
					else printf("monkey在box上--------------\n");
					
					isEnd=false;  // 重置 
				    States[0].monkey=i;
				    States[0].box=j;
				    States[0].monbox=k;
				    States[0].banana=0;
				    nextStep(0);

			}
		}
	}
}

🧡🧡实验结果解释🧡🧡

目标状态：monkey拿到了banana，站在box上，且均位于B处。

初始状态1：monkey在A box在A monkey不在box上
解释：Monkey先移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态2：monkey在A box在A monkey在box上
解释：Monkey先从box爬下，然后移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态3：monkey在A box在B monkey不在box上
解释：Monkey移动到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态4：monkey在A box在C monkey不在box上
解释：Monkey先移动到C处，然后移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态5：monkey在B box在A monkey不在box上
解释：Monkey先移动到A处，然后移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态6：monkey在B box在B monkey不在box上
解释：Mokey爬上box，即可reach banana
在这里插入图片描述

初始状态7：monkey在B box在B monkey在box上
解释：符合目标状态，直接reach banana
在这里插入图片描述

初始状态8：monkey在B box在C monkey不在box上
解释：Monkey先移动到C处，然后将box移动到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态9：monkey在C box在A monkey不在box上
解释：Monkey先移动到A处，然后将box移动到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态10：monkey在C box在B monkey不在box上
解释：Monkey先移动到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态11：monkey在C box在C monkey不在box上
解释：Monkey先移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

初始状态12：monkey在C box在C monkey在box上
解释：Monkey先从box爬下，然后移动box到B处，再爬上box，即可reach banana
在这里插入图片描述

🧡总结🧡

完善猴子摘香蕉问题参考代码，代码中有什么问题？应该如何修改会更好。

  1. 代码中nextStep函数为递归函数，因此在遍历到最终结果后，再回溯时会输出多余无用的中间结果。
    解决：设置一个变量isEnd，值为true表示已经递归到最深处，此后不再输出；值为false表示还维递归到最深处。将该变量加入到递归终止条件判断中即可
    在这里插入图片描述
  1. 输出中会出现不合实际的动作，可以在相应的动作函数中增加动作执行的先决条件：
    movebox：猴子和箱子必须在同一地点才能移动箱子，在箱子上面则不能移动箱子
    在这里插入图片描述
    climbonto：，猴子和箱子必须在同一地点才能爬上箱子
    在这里插入图片描述
    movegoto：，已经达到目的地点，则不需要继续移动
    在这里插入图片描述
  2. 若初始状态就已经达到了目标状态（上述初始状态7），这时判断终止条件时会直接执行
    在这里插入图片描述
    因此直接跳出程序，无输出。
    解决：将reach()动作函数放在终止条件内，更为合理，同时删除递归程序段中的reach(i+1)
    在这里插入图片描述
  3. 调试初始状态比较麻烦
    解决：添加for循环（monkey的位置、box的位置、monkey是否在box上），遍历输出所有初始状态，另外要注意不能模拟不合实际的初始状态（例如monkey和box不在同一位置，但是monkey在box上，明显不合实际，不模拟）
    在这里插入图片描述
  1. 整个程序核心思想是固定banana的位置（只在B处），再通过判断monkey和box的相对于banana的位置来采取进一步动作，那么其实可以通过改变banana的位置，使程序更加一般化。
    暂时想不到好的解决方案。
在半岛铁盒里
关注
  • 38
    点赞
  • 踩
  • 45
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C#编写简单的人工智能课程的实验-猴子摘香蕉
weixin_42749482的博客
10-19 1399
1.实验内容 用C#，编写完成了使用者分别输入猴子、香蕉、箱子所在的位置，输出完整的猴子摘香蕉的过程。 2.大致逻辑 首先由使用者输入猴子、箱子和香蕉所在的位置，首先判断猴子和箱子是否在同一位置，若不在同一位置，则让猴子移动到箱子所在的位置，改变状态结构体中猴子位置的值。 在第一步实现的情况下，判断猴子、箱子和香蕉是否在同一位置上，若是，则猴子爬箱子摘香蕉，若不是，则让猴子将箱子推到香蕉的位置，此时改变状态结构中猴子和箱子位置的值。 ...
猴子摘香蕉python代码
最新发布
m0_74770717的博客
03-20 402
【代码】猴子摘香蕉python代码。
猴子摘香蕉问题求解完整代码
12-29
利用一阶谓词逻辑求解猴子摘香蕉问题：房内有一个猴子，一个箱子，天花板上挂了一串香蕉，其位置如图1所示，猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。
人工智能 猴子摘香蕉
11-20
猴子摘香蕉 源码 人工智能课程作业 界面写的还不错 用的状态空间法
VC++猴子吃香蕉
07-22
人工智能最金典问题 包括源代码和一些解题思路。
2023哈工大人工智能实验1报告 猴子摘香蕉和代码实现
05-26
《2023哈工大人工智能实验1报告——猴子摘香蕉和代码实现》 本实验主要探讨了猴子摘香蕉问题，这是一个典型的人工智能问题，旨在通过算法解决复杂环境下的决策问题。实验中，猴子需要在房间内移动，利用一个可移动...
人工智能——实验要求1
08-08
【人工智能——实验要求1】 本实验是针对人工智能领域的一个实践环节，主要分为两个部分：知识表示和搜索策略。实验旨在让参与者通过实际操作理解和掌握人工智能的基本概念和技术。 **实验一：知识表示** 实验...
人工智能——实验报告1
08-08
验报告主要探讨了人工智能中的一种经典问题，即猴子摘香蕉问题，通过运用搜索策略和知识表示方法来解决。实验的核心是使用产生式表示法来构建一个解决方案，涉及到的知识点包括： 1. **知识表示**：猴子摘香蕉问题...
2017218007文华_人工智能原理实验报告1
08-08
本次实验的主要目的是通过编程实现一个简单的智能决策问题——猴子摘香蕉。这旨在让学生理解并应用基础的人工智能算法，如状态空间搜索，以解决实际问题。 1.2 实验内容 实验中的问题设定为一个简单的模拟环境，...
人工智能原理实验报告.pdf
04-24
- **实验目的**：熟悉谓词逻辑表示法，并掌握人工智能谓词逻辑中的经典例子——猴子摘香蕉问题的编程实现。 - **实验原理**：定义了表示状态的谓词，例如AT(x,y)表示x在y处，ONBOX表示猴子在箱子上，GB表示猴子得到...
猴子摘香蕉实验报告(含代码)
04-28
猴子摘香蕉实验报告(含代码).......C++版
人工智能程序——猴子摘香蕉（C语言）
qq_45709176的博客
03-05 3961
问题说明： 房间内有一只猴子，一个箱子和一个挂在天花板上的香蕉。三者的位置如下图所示： 初始状态：三者在输入的初始位置，猴子手上无香蕉，猴子不在箱子上。 目标状态：三者均在香蕉对应的位置，猴子手上有香蕉，且在箱子上。 实现步骤：猴子走到箱子处猴子将箱子推到香蕉处猴子爬上箱子猴子摘香蕉 程序内容： 本程序主要实现猴子摘香蕉的过程，即从初始状态到目标状态。程序运行后，根据用户输入 的三者的位置，按照实现步骤更新每一过程后的状态变量，并将过程输出。 本程序使用以下函数： main():主函数
猴子运香蕉
逗题博客
06-04 1615
题面： 一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。 提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。 题解： 带上3x-1的香蕉走x米的路折返，去时每步吃一个香蕉放2个香蕉在地上，没香蕉
猴子摘香蕉问题
AABond的博客
09-23 3031
猴子摘香蕉问题，人工智能经典题，广州大学计算机学院的人工智能实验一，保证看懂
猴子摘香蕉问题-人工智能模拟
weixin_43979090的博客
09-24 1万+
题目： 利用一阶谓词逻辑求解猴子摘香蕉问题：房内有一个猴子，一个箱子，天花板上挂了一串香蕉，其位置如图1所示，猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。（附加：从初始状态到目标状态的谓词演算过程。） 1.定义描述环境状态的谓词。 AT(x,w)：x在w处，个体域：x?{monkey}，w?{a,b,c,box}； HOLD(x,t)：x手中拿着t，个体域：t?{box,ba
猴子背香蕉最优解问题的程序实现
zdip123的博客
03-02 1412
猴子背香蕉最优解问题的程序实现 问题描述： 有只猴子在树林采了200根香蕉堆成一堆，猴子家离香蕉堆100米，猴子打算把香蕉背回家， 每次最多能背100根，可是猴子嘴馋，每背一米要吃一根香蕉，问猴子最多能背回家几根香蕉？ 个人理解： 每走一米都吃一根香蕉，包括往回走 肯定是一次携带的越多，往返的次数越少，即能省下的才越多，所以需要两次，每次携带100根 目前问题就是走几步往回返才能得到最优解的...
人工智能猴子摘香蕉问题
热门推荐
junruit的博客
01-14 1万+
猴子摘香蕉问题： 一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为A，箱子位置为B，香蕉位置在C），如何行动可摘取到香蕉。 代码样例： #include struct State { int monkey; //-1:Monkey at A
猴子摘香蕉
qq_30534935的博客
06-29 1万+
注意：不是严格按照一阶谓词逻辑写法，仅供参考 题目： 房内有一个猴子，一个箱子，天花板挂了一串香蕉，其位置如图所示。猴子为了拿到香蕉，它必须把箱子搬到香蕉下面，然后再爬到箱子上。请定义必要的谓词，列出问题的初始化状态（即下图所示状态），目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b） 步骤： 1、定义描述环境状态的谓词 AT(x,y) x在y处 x={monke...
人工智能实验：猴子摘香蕉问题（Python代码实现）
hanmo22357的博客
10-08 5085
房子里有一只猴子（即机器人），位于a处。在c处上方的天花板上有一串香蕉，猴子想吃，但摘不到。房间的b处还有一个箱子，如果猴子站到箱子上，就可以摸着天花板。如图1所示，对于上述问题，可以通过谓词逻辑表示法来描述知识。实现猴子摘香蕉问题的求解过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值