狀態空間法——野人和傳教士的問題

設有3 個傳教士和3 個野人來到河邊，打算乘一隻船從右岸渡到左岸去。該船的負載能力爲兩人。在任何時候，如果野人人數超過傳教士人數，那麼野人就會把傳教士吃掉。如何用狀態空間法來表示該問題？給出具體的狀態表示和算符。 第一步 根據題目要求設置好約束條件 例如通過船的負載能力爲兩人得出: 船上的人M(傳教士)+C(野人)小於等於2 第二步 用三個參數表示左岸轉狀態 並且列出所有可用的狀態 第三步 列出所

>>阅读原文<<