修道士和野人過河問題 A*算法 人工智能

/** * 2014-08-25 by Liy * 修道士和野人過河問題，一共有3個修道士和3個野人，1條船 * 一、船最多可乘坐2人 * 二、兩岸邊 野人的數量不能多於修道士的數量，不然修道士會被吃掉 * * 解法：A*算法，　構造估價函數 * **/ #include <cstdio> #include <queue> #include <cstring> using

>>阅读原文<<