人工智能狼羊白菜农夫过河_人工智能农夫过河问题资源-CSDN文库

4星 · 超过85%的资源需积分: 45 130 浏览量 2010-03-31 19:07:01 上传评论 12 收藏 371KB DOC 举报

资源推荐

资源详情

资源评论

农夫过河问题

1. 题目描述：

一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于

船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃

掉羊，羊会吃菜。设计一个方案，使农夫可以无损失的过河

2. 题目分析：

假设人、狼、菜、羊都在河岸 a,要到 b 河岸去。

题中的食物链关系为: 菜羊狼

所以，第一次人只能带羊到 b 河岸；

回到 a 时，人不能再将刚带过来的羊带回去，所以人是空手回到 a 的；

在 a 河岸，人有两个选择

选择一：

（1）带狼到 b,人再回到 a 时，因为不能把狼和羊同时留下，所以只能带走羊；

A

A

羊

A B

羊

狼

菜

怎么办呢

B

羊

B

狼

菜

菜

狼

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

wx45921642

2011-12-21

不错，条理清晰，图文并茂，如果把代码也给出来就更好了~~
wf5210

2011-11-11

图文并茂，很好！加入源代码就更好啦！！哈哈哈……
u010230561

2014-11-09

不错，图文解说，容易理解。
xinyucsdn

2018-01-30

思路清晰，如果有代码更好
forlany

2011-12-20

条理清晰，图文并茂，如果把代码也给出来就更好了~~

前往

页

zeroLing

粉丝: 1
资源: 3

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip