傳教士與野人問題（完整狀態搜索圖）

傳教士與野人問題 傳教士和野人問題。三個傳教士和三個野人在河的一岸， 有一條能載一個人或者兩個 人的船。請設法使所有人都渡到河的另一岸， 要求在任何地方野人數都不能多於傳教 士的人數。這個問題在AI 領域中很有名， 是因爲它是第一個從分析的觀點探討問題。 對問題作如下抽象，以列表state=[c,a,b]分別代表初始岸邊的傳教士人數，野人人數，船隻數目，有 初始狀態：state=[3,3,1] a

>>阅读原文<<