人工智能猴子香蕉問題

1、1.問題描述問題描述在一個(gè)房間內(nèi)有一只猴子（可把這只猴子看做一個(gè)機(jī)器人） 、一個(gè)箱子和一束香蕉。香蕉掛在天花板下方，但猴子的高度不足以碰到它。那么這只猴子怎樣才能摘到香蕉呢？圖 1 表示出猴子、香蕉和箱子在房間內(nèi)的相對(duì)位置。用四元表列（W,x,Y,z）來表示這個(gè)問題的狀態(tài)。其中，W猴子的水平位置x當(dāng)猴子在箱子頂上時(shí)取 x=1；否則取 x=0Y箱子的水平位置z當(dāng)猴子摘到香蕉時(shí)取 z=1；否則取 z=0這個(gè)問題中的操作（算符）如下：1、goto(U)猴子走到水平位置 U，表示為Goto (U)(W，0，Y，z) -(U ，0 ，Y ，z)即把狀態(tài)(W，0，Y，z)變換為狀態(tài)(U，0，Y，z)。2、

2、pushbox(V)猴子把箱子推到水平位置 V，即有Pushbox (V)(W，0，W，z)-(V ，0 ，V ，z )條件：猴子與箱子必須在同一位置上，并且，猴子不是在箱子頂上。應(yīng)當(dāng)注意的是，要應(yīng)用算符 pushbox（V） ，就要求 產(chǎn)生式規(guī)則的左邊，猴子與箱子必須在同一位置上，并且，猴子不是在箱子頂上。這種強(qiáng)加于操作的適用性條件，叫做產(chǎn)生式規(guī)則的先決條件3、climbbox 猴子爬上箱頂，即有Climbbox(W，0，W，z)-(W，1，W，z)條件：猴子和箱子應(yīng)當(dāng)在同一位置上，而且猴子不在箱頂上。4、grasp 猴子摘到香蕉，即有Grasp(c，1，c，0) -(c，1，c，1)條件：

3、猴子和箱子都在位置 c 上，并且猴子已在箱子頂上。求解過程 令初始狀態(tài)為(a,0,b,0)。這時(shí)，goto(U)是唯一適用的操作，并導(dǎo)致下一狀態(tài)(U，0，b,0)?，F(xiàn)在有 3 個(gè)適用的操作，即 goto(U)，pushbox(V)和 climbbox(若 U=b)。其中，c 是香蕉正下方的地板位置，該初始狀態(tài)變換為目標(biāo)狀態(tài)的操作序列為：goto(b),pushbox(c),climbbox,grasp應(yīng)當(dāng)說明的是，在這種情況下，算符（操作）的適用性及作用均由產(chǎn)生式規(guī)則表示。例如，對(duì)于規(guī)則（2） ，只有當(dāng)算符 pushbox(V)的先決條件，即猴子與箱子在同一位置上而且猴子不在箱頂上這些條件得到

4、滿足時(shí)，算符 pushbox(V)才是適用的。這一操作算符的 作用是猴子把箱子推到位置。 在這一表示中， 目標(biāo)狀態(tài)的集合可由任何最后元素為 1 的表列來描述。2. 源代碼源代碼#include#include#includeint W;/*W猴子的水平位置*/int x;/*x當(dāng)猴子在箱子頂上時(shí)取 x=1；否則取 x=0*/int c;/*c-是香蕉正下方的地板位置*/int Y;/*Y箱子的水平位置*/int z;/*z當(dāng)猴子摘到香蕉時(shí)取 z=1；否則取 z=0*/int ascll=25;void Goto()/*(W,0,Y,z)-(U,0,Y,z)*/*猴子從水平位置 W 走到箱子的水

5、平位置 Y1.猴子在箱子的左邊(WY)3.猴子在箱子上(x=1 時(shí))*/int i;printf(n 猴子從水平位置 W(%d)走到箱子 Y(%d)處.n,W,Y);printf(nW x Y zn);if(W=Y)for(i=W;i=Y;i-)if(i!=W)printf(%cn,ascll);printf(State(%d,%d,%d,%d)n,i,x,Y,z);void PushBox()/*猴子把箱子(箱子的水平位置 Y)推到水平位置 c 處(香蕉正下方的地板位置)1.箱子在香蕉的左邊(Yc)*/int i;if(Y=c)printf(n 香蕉就在箱子的正上方.n);elseprint

6、f(n 猴子把箱子(箱子的水平位置 Y(%d)推到香蕉正下方的地板位置c(%d)n,Y,c);printf(nW x Y zn);if(Y=c)for(i=Y;i=c;i-)if(i!=Y)printf(%cn,ascll);printf(State(%d,%d,%d,%d)n,i,x,Y,z);W=c;void ClimbBox()/*猴子爬上箱頂*/printf(n 猴子爬上箱頂.n);printf(nW x Y zn);printf(State(%d,%d,%d,%d)n,W,x,Y,z);x=1;printf(%cn,ascll);printf(State(%d,%d,%d,%d)n,

7、W,x,Y,z);void Grasp()/*猴子摘到香蕉*/printf(n 猴子摘到香蕉.n);printf(nW x Y zn);printf(State(%d,%d,%d,%d)n,W,x,Y,z);z=1;printf(%cn,ascll);printf(State(%d,%d,%d,%d)n,W,x,Y,z);int main()int i=0,select,flag=0;while(true)x=0;z=0;if(i!=0)printf(n);system(Pause);system(cls);printf(*信電學(xué)院計(jì)本二班郁春菊20060502103*nn);for(i=1;

8、i=10;i+)if(i=1|i=10)printf(-n);else if(i=3)printf(|人工智能之猴子與香蕉|n);else if(i=6)printf(|1.用戶初始化參數(shù)|n);printf(|2.系統(tǒng)隨機(jī)初始化參數(shù)|n);printf(|3.退出系統(tǒng)|n);else if(i=9)printf(|*人工智能算法*|n);elseprintf(|n);/* printf(State:初始狀態(tài) state(W,x,Y,z);*/printf(請(qǐng)選擇(操作：1/2/3) ：);scanf(%d,&select);if(select = 3)system(cls);retu

9、rn 0;printf(n);system(Pause);system(cls);if(select=1)printf(n-用戶初始化參數(shù)-n);printf(n 請(qǐng)輸入猴子的水平位置 W: );scanf(%d,&W);printf(n 請(qǐng)輸入箱子的水平位置 Y: );scanf(%d,&Y);printf(n 請(qǐng)輸入香蕉正下方的地板位置 c: );scanf(%d,&c);else if(select = 2)flag=1;srand(time(NULL);printf(n-系統(tǒng)隨機(jī)初始化參數(shù)-n);W=rand()%10;printf(n 猴子的水平位置 W: %

10、dn,W);Y=rand()%10;printf(n 箱子的水平位置 Y: %dn,Y);c=rand()%10;printf(n 香蕉正下方的地板位置 c: %dn,c);if(W=Y)if(flag=0)printf(n 猴子是否在箱子頂上?(x當(dāng)猴子在箱子頂上時(shí)取 x=1；否則取 x=0) x=);scanf(%d,&x);if(x!=0)x=1;elsex=rand()%2;printf(n 猴子是否在箱子頂上?(x當(dāng)猴子在箱子頂上時(shí)取 x=1；否則取 x=0) x=%dn,x);if(x=1&W=c)/*猴子在箱子上(x=1),而且香蕉就在頭頂(W=c)*/print

11、f(n 猴子在箱子上(x=1),而且香蕉就在頭頂(W=c).n);else if(x=1)/*猴子在箱子上(x=1),但香蕉不在頭頂(W=c)*/printf(n 猴子從箱子上跳下.n);x=0;/*猴子與箱子必須在同一位置上，并且，猴子不是在箱子頂上*/PushBox();/*猴子和箱子應(yīng)當(dāng)在同一位置上，而且猴子不在箱頂上*/ClimbBox();else /*猴子從水平位置 W 走到箱子的水平位置 Y*/Goto();/*猴子與箱子必須在同一位置上，并且，猴子不是在箱子頂上*/PushBox();/*猴子和箱子應(yīng)當(dāng)在同一位置上，而且猴子不在箱頂上*/ClimbBox();Grasp();printf(n 猴子正在吃香蕉.nn);return 0;3.3