下载  >  开发技术  >  其它  > 传教士和野人问题(MC问题)的A*算法实现

传教士和野人问题(MC问题)的A*算法实现 评分

问题:设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 综合上述信息提取限制信息为: 1、修道士和野人都会划船,但船一次只能载2人; 2、在任何岸边,野人数不能超过修道士数,否则修道士将会被野人吃掉

...展开详情
所需积分/C币:7 上传时间:2010-03-07 资源大小:8KB
举报 举报 收藏 收藏 (3)
分享 分享

评论 下载该资源后可以进行评论 6

qq_37866313 很不错不错
2019-06-17
回复
u011561728 不错不错哦
2019-05-13
回复
weixin_37950487 太轻了哈哈哈哈
2019-04-23
回复
limingdedashijie 很不错的资源,能运行,赞
2015-05-04
回复
u011736505 虽然文件不大,不过可是实现人工智能导论的作业。。但是改了参数就不能用了?
2014-05-13
回复
C语言实现A*算法解决传教士和野人渡河问题

有一条河,河的左岸有m个传教士(Missionary)和m个野人(Cannibal),和一艘最多可乘n人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于传教士,否则野人会把传教士吃掉。 C语言实现A*算法!

立即下载
北航人工智能原理课大作业源代码,A*算法解决野人与传教士过河问题

网上绝大部分解决野人与传教士问题的代码使用的是递归+回朔。根据北航研究生人工智能课大作业的要求,本程序用A*算法解决了野人与传教士过河问题。因为是无聊帮同学做的,所以自己写了所有的链表操作函数。 算法思路随处可见,本程序初始条件为3个野人和3个传教士,使用的启发函数为M+C-2B。

立即下载
A*算法解决传教士与野人过河问题(可运行代码)

A*算法解决传教士与野人过河问题 * 程 序 说 明 * * 功能: 用A*算法求解传教士与野人问题。M=C=5, K=3 * * 说明: * * 本程序按照《人工智能导论》一书所介绍的A*算法求解传教士与野人问题。 *

立即下载