C語言實現野人與傳教士過河問題

野人與傳教士過河問題 問題重述: 有三個傳教士和三個野人過河, 只有一條能裝下兩我的的船,在河的任何一方或者船上,若是野人的人數大於傳教士的人數,那麼傳教士就會有危險,採用何種渡河方法,能夠安全過河。c++ 算法分析: 初始狀態:左岸,3野人,3傳教士;右岸, 0野人,0傳教士;船停在左岸,船上有0我的。 目標狀態:左岸,0野人,0傳教士;右岸, 3野人,3傳教士;船停在右岸,船上有0我的。 將整
相關文章
相關標籤/搜索