【人工智能】傳教士和野人問題（M-C問題）

摘要 本題須要解決的是通常狀況下的傳教士和野人問題（M-C問題）。經過對問題的通常化，咱們用一個三元組定義了問題的狀態空間，並根據約束條件制定了一系列的操做規則，最後經過兩個啓發式函數，來優化搜索過程，並經過討論，探究兩個函數是否可以求解到最優解。node 導言 有N個傳教士和N個野人來到河邊渡河，河岸有一條船，每次至多可供k人乘渡。問傳教士爲了安全起見，應如何規劃擺渡方案，使得任什麼時候刻，河兩

>>阅读原文<<