【正文】 l:0r,1y r:3r,2y第10次：右岸到左岸，傳教士過去0人，野人過去1人 l:0r,2y r:3r,1y第11次：左岸到右岸，傳教士過去0人，野人過去2人 l:0r,0y r:3r,3y問題結束由結果可以看出，方法二的結果為方法一的第一種結果，兩者具有一致性。此外，假定食人者會服從任何一種過河安排，試規(guī)劃出一個確保全部成員安全過河的計劃。close all。 end if (node(j,1)=1 amp。 node(j,2)==2 || node(j,1)==0 amp。傳教士野人過河問題\n39。,... StepNum,abs(BoatPriNum),abs(BoatWildNum))。global node。r=search(z)。amp。result=zeros(100,1)。 while (k~=1) result(j)=k。 StepNum=StepNum+1。 end if (node(j,1)=1 amp。 node(j,2)==2 || node(j,1)==0 amp。index=index1。%%%%從右岸到左岸,船上傳教士x個，野人y個 function []=afterward(z,x,y)global n。while node(i,5)~=1 if node(i,1)==node(n,1) amp。amp。end%跟初始節(jié)點比較if node(i,1)==node(n,1) amp。if(~r) returnendnode(z,4)=0。node(n,3)=0。 end if (node(j,1)==0 || node(j,1)==3)amp。 end if (node(j,1)==2 amp。 return endend[r_row,~,~]=find(open_list(:,2)==max(open_list(:,2)))。)。if row==0 fprintf(39。if node(n,1)==0 amp。endn=n+1。node(n,4)=1。 end j=j1。 k=node(k,5)。 end if (node(j,1)==0 || node(j,1)==3)amp。 end if (node(j,1)==2 amp。node(1,:)=[3,3,1,1,1]。三、算法設計方法一: 樹的遍歷根據(jù)規(guī)則由根（初始狀態(tài)）擴展出整顆樹，檢測每個結點的“可擴展標記”，為“1”的即目標結點。則共有10種操作，操作集為 F={P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20}P10 if ( ML ,CL , BL=1 ) then ( ML–1 , CL , BL –1 ) P01 if ( ML ,CL , BL=1 ) then ( ML , CL–1 , BL –1 ) P11 if ( ML ,CL , BL=1 ) then ( ML–1 , CL–1 , BL –1 ) P20 if ( ML ,CL , BL=1 ) then ( ML–2 , CL , BL –1 ) P02 if ( ML ,CL , BL=1 ) then ( ML , CL–2 , BL –1 ) Q10 if ( ML ,CL , BL=0 ) then ( ML+1 , CL , BL+1 ) Q01 if ( ML ,CL , BL=0 ) then ( ML , CL+1 , BL +1 ) Q11 if ( ML ,CL , BL=0 ) then ( ML+1 , CL +1, BL +1 ) Q20 if ( ML ,CL , BL=0 ) then ( ML+2 , CL +2, BL +1 ) Q02 if ( ML ,CL , BL=0 ) then ( ML , CL +2, BL +1 ) (4) 當狀態(tài)數(shù)量不是很大時，畫出合理的狀態(tài)空間圖 圖1 狀態(tài)空間圖箭頭旁邊所標的數(shù)字表示了Ｐ或Ｑ操作的下標，即分別表示船載的傳教士數(shù)和食人者數(shù)。node=zeros(300,5)。 node(j,2)=2 forward(j,0,2)。 node(j,1)==node(j,2)) afterward(j,1,1)。 if node(k,4)==1 while (k~=1) result(j)=k。