修道士和野人过河问题 A*算法 人工智能

/** * 2014-08-25 by Liy * 修道士和野人过河问题，一共有3个修道士和3个野人，1条船 * 一、船最多可乘坐2人 * 二、两岸边 野人的数量不能多于修道士的数量，不然修道士会被吃掉 * * 解法：A*算法，　构造估价函数 * **/ #include <cstdio> #include <queue> #include <cstring> using

>>阅读原文<<