问题:设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 综合上述信息提取限制信息为: 1、修道士和野人都会划船,但船一次只能载2人; 2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉
1
文件中包含全部A*算法的代码,可执行jar文件,并有游戏可以玩,来辅助理解野人和传教士问题,以及验证程序提供的方案。 程序不仅可以计算 有3对野人传教士和载荷为2的船的运载方案,还可扩展到最多15对野人和传教士,以及15载荷的船的运载方案。 代码使用java编写,游戏使用c#编写。 --------广东外语外贸大学
2019-12-21 21:06:13 10.75MB 野人和传教士 A*算法 代码 程序
1
用Prolog求解传教士和野人问题,程序报告。
2019-12-21 20:59:42 80KB prolog
1
实现了野人与传教士过河问题的求解,并且简单的实现了窗口动态演示过河过程
2019-12-21 20:45:39 108KB c# 野人与传教士 动画演示
1
java实现野人与传教士过河问题,需要c或者c#(有动画演示)见主页。
2019-12-21 20:45:39 2KB java 野人与传教士
1
野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题
2019-12-21 20:06:29 479KB 野人传教士过河 人工智能
1
A*算法解决传教士与野人过河问题 * 程 序 说 明 * * 功能: 用A*算法求解传教士与野人问题。M=C=5, K=3 * * 说明: * * 本程序按照《人工智能导论》一书所介绍的A*算法求解传教士与野人问题。 * * * * 注意: 该程序尽可能用与算法一致的思路实现算法, 力求简单明了, 注重算法的清晰性,* * 而没有考虑算法的效率问题。
2019-12-21 18:58:56 17KB A*算法 传教士 野人 人过河
1