傳教士野人過河問題兩種解法思路-文庫吧
2025-03-09 06:57 本頁面
【正文】 ：左岸到右岸，傳教士過去2人，野人過去0人第8次：右岸到左岸，傳教士過去0人，野人過去1人第9次：左岸到右岸，傳教士過去0人，野人過去2人第10次：右岸到左岸，傳教士過去0人，野人過去1人第11次：左岸到右岸，傳教士過去0人，野人過去2人第4種方法：第1次：左岸到右岸，傳教士過去0人，野人過去2人第2次：右岸到左岸，傳教士過去0人，野人過去1人第3次：左岸到右岸，傳教士過去0人，野人過去2人第4次：右岸到左岸，傳教士過去0人，野人過去1人第5次：左岸到右岸，傳教士過去2人，野人過去0人第6次：右岸到左岸，傳教士過去1人，野人過去1人第7次：左岸到右岸，傳教士過去2人，野人過去0人第8次：右岸到左岸，傳教士過去0人，野人過去1人第9次：左岸到右岸，傳教士過去0人，野人過去2人第10次：右岸到左岸，傳教士過去1人，野人過去0人第11次：左岸到右岸，傳教士過去1人，野人過去1人方法二的實(shí)驗(yàn)結(jié)果：傳教士野人過河問題方法如下第1次：左岸到右岸，傳教士過去1人，野人過去1人 l:2r,2y r:1r,1y第2次：右岸到左岸，傳教士過去1人，野人過去0人 l:3r,2y r:0r,1y第3次：左岸到右岸，傳教士過去0人，野人過去2人 l:3r,0y r:0r,3y第4次：右岸到左岸，傳教士過去0人，野人過去1人 l:3r,1y r:0r,2y第5次：左岸到右岸，傳教士過去2人，野人過去0人 l:1r,1y r:2r,2y第6次：右岸到左岸，傳教士過去1人，野人過去1人 l:2r,2y r:1r,1y第7次：左岸到右岸，傳教士過去2人，野人過去0人 l:0r,2y r:3r,1y第8次：右岸到左岸，傳教士過去0人，野人過去1人 l:0r,3y r:3r,0y第9次：左岸到右岸，傳教士過去0人，野人過去2人 l:0r,1y r:3r,2y第10次：右岸到左岸，傳教士過去0人，野人過去1人 l:0r,2y r:3r,1y第11次：左岸到右岸，傳教士過去0人，野人過去2人 l:0r,0y r:3r,3y問題結(jié)束由結(jié)果可以看出，方法二的結(jié)果為方法一的第一種結(jié)果，兩者具有一致性。五、總結(jié)與教訓(xùn):最開始時采用的方法為：用向量表示狀態(tài)，其中表示三個傳教士的位置，表示三個野人的位置，表示船的位置。表示在河左岸，表示已渡過了河，在河右岸。設(shè)初始狀態(tài)和目標(biāo)狀態(tài)分別為：但在描述規(guī)則時發(fā)現(xiàn)這樣定義會造成規(guī)則麻煩、不清晰，原因在于此題并不關(guān)心是哪幾個傳教士和野人在船上，僅關(guān)心其人數(shù)，故沒有必要將每個人都設(shè)置變量，分別將傳教士、野人、船作為一類即可。 四、源代碼1. 源程序1：樹的遍歷%野人和傳教士過河問題%date:2010/12/14%author:wang shi tingfunction [ ]=guohe()clear all。close all。global n node。n=2。solveNum=1。 %問題的解法result=zeros(100,1)。node=zeros(300,5)。node(1,:)=[3,3,1,1,1]。%初始化%1左岸傳教士數(shù) 2左岸野人數(shù) 3船（1為左岸，0為右岸）%4是否可擴(kuò)展(1為可擴(kuò)展) 5父節(jié)點(diǎn)號（1表示無父節(jié)點(diǎn)，即為初始節(jié)點(diǎn)）j=1。% for j=1:nwhile (1) if jn break end if node(j,4)==1 %判斷結(jié)點(diǎn)是否可擴(kuò)展 if node(j,3)==1 %船在左岸 if ( (node(j,1)==0) || (node(j,1)==3) )amp。amp。(node(j,2)=1) forward(j,0,1)。 end if (node(j,1)==1 amp。amp。 node(j,2)==1 || node(j,1)==3 amp。amp。 node(j,2)==2) forward(j,1,0)。 end if (node(j,1)=1 amp。amp。 node(j,1)==node(j,2)) forward(j,1,1)。 end if (node(j,1)==0 || node(j,1)==3)amp。amp。 node(j,2)=2 forward(j,0,2)。 end if (node(j,1)==2 amp。amp。 node(j,2)==2 || node(j,1)==3 amp。amp。 node(j,2)==1) forward(j,2,0)。 end elseif node(j,3)==0%船在右岸 if ( (node(j,1)==0)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1