用空間狀態法求解傳教士和食人者問題

空間狀態法求解傳教士和食人者問題 問題描述： 問題解決： （1）確定狀態變量及確定值域： 設左岸傳教士、野人、船的數目分別爲：m,c,b；則右岸相應的數目爲：3-m,3-c,1-b; （2）確定狀態組： 用一個三元組表示狀態：sk=(m,c,k) 初始(3,3,1) 目標(0,0,0) （3）定義操作集：(i:船載傳教士數，j:船載野人數) 船從左到右Pij,船從右到左：Qij （4）根據狀態集確

>>阅读原文<<