没有合适的资源？快使用搜索试试~ 我知道了~

首页人工智能狼羊白菜农夫过河

人工智能狼羊白菜农夫过河

农夫过河

4星 · 超过85%的资源需积分: 45 105 下载量 145 浏览量更新于2023-03-16 评论 12 收藏 371KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

4页

一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃掉羊，羊会吃菜。设计一个方案，使农夫可以无损失的过河

资源详情

资源评论

资源推荐

农夫过河问题

1. 题目描述：

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

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

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

2. 题目分析：

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

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

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

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

在 a 河岸，人有两个选择

选择一：

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

羊

A B

羊

狼

菜

怎么办呢

羊

狼

菜

狼

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

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

wx45921642

2011-12-21

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

设农夫、狼、山羊、白菜都在河的左岸，现在要把它们运送到河的右岸去，农夫有条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试规划出一个确保全部都能过河的计划。

1. 农夫先把山羊带到右岸，然后返回左岸。 2. 农夫再把狼带到右岸，把山羊留在右岸，然后...在第三次过河时，农夫带白菜过去，把狼留在右岸，因为农夫在右岸，所以狼不会吃白菜。最后，农夫再带山羊过去，完成任务。

C语言实现农夫过河问题

// 农夫带着羊过河 sheepCrossRiver(); // 农夫带着狼过河 wolfCrossRiver(); // 农夫返回南岸 farmerCrossRiver(); // 农夫带着白菜过河 cabbageCrossRiver(); // 农夫返回南岸 farmerCrossRiver(); ...

python农夫过河问题

1. 农夫自己先带着羊过河，留下狼和白菜在岸上。 2. 农夫返回岸上，将羊放回，自己带着狼过河。 3. 农夫将狼带回岸上，自己带着白菜过河。 4. 农夫将白菜放回，自己返回岸上，将羊再次带过河。这样，农夫就成功将...

java农夫过河问题_农夫过河问题——C语言程序设计(转)

农夫过河问题是一个经典的逻辑智力游戏，通常涉及到一位农夫要将一只狼、一只羊和一颗白菜带到河的对岸，但是他只有一艘船，船只能容纳他和另外一样物品（不包括船）。在这个游戏中，农夫必须遵循以下规则： 1. ...

人羊狼白菜过河数据结构代码

以下是人羊狼白菜过河问题的数据结构代码： ```python # 定义状态类 class State: def __init__(self, farmer, wolf, goat, cabbage): self.farmer = farmer self.wolf = wolf self.goat = goat self.cabbage ...

猎人狼羊白菜渡河问题java

猎人狼羊白菜渡河问题是一个经典的逻辑问题。问题的情景是这样的：一个猎人带着一只狼、一只羊和一棵白菜要过河，但小船只能载两样东西。如果猎人不在场时，狼会吃羊，羊会吃白菜。请问猎人如何能够安全地将它们全部...

给出农夫过河的算法解答要求有问题描述算法思路伪码实现

（2）农夫带着羊过河；（3）农夫带着白菜过河；（4）农夫一个人过河。对于每种情况：如果当前状态能够进行该种情况：生成新状态（农夫和物品都在河的另一侧），加入队列输出无解 ``` 注意：在生成新状态...

农夫过河问题：一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，\r\n他要把这些东西全部运到北岸。他面前只有一只小船，船只能容下他和一件物品，\r\n另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不

首先，农夫应该先带着羊过河，把羊放在北岸，然后农夫回来把狼带走，把狼放在北岸，但是不能带羊，因为狼会吃掉羊，所以只能把狼留在北岸，自己一个人回到南岸。接着，农夫带着菜过河，把菜放在北岸，这时候农夫要再...

给出农夫过河的深度优先算法解答要求有问题描述算法思路伪码实现，以及最后的过河顺序

问题描述：一个农夫要带一只狼、一只羊、一棵白菜过河，但是船只只能装下农夫和另外一样物品，如果农夫不在场，狼会吃羊，羊会吃白菜，请给出农夫过河的深度优先算法解答，确保所有物品和农夫都能安全过河，并最终...

农夫过河问题matlab算法设计

动作包括农夫独自过河、农夫带狼过河、农夫带羊过河和农夫带白菜过河。对于每个动作，需要判断当前状态的可行性，即狼是否吃掉了羊或羊吃掉了白菜。如果到达了目标状态[0 0 0 0]，表示已经成功地过河，输出路径即可...

c语言实验十二位运算的应用 ----农夫过河问题

在这个问题中，农夫需要将一只狼、一只羊和一棵白菜一起过河，但是农夫只能携带一种物品并且不能让狼吃了羊或者羊吃了白菜。我们可以使用位运算来解决这个问题。首先，我们选择一个合适的数据结构来表示农夫、狼、...

回溯法解决农夫过河问题

农夫要带着一只狼、一只羊和一颗白菜过河，但是他只有一条船，船只能装下农夫和另外一只动物或者白菜。如果狼和羊单独在一起，狼会吃掉羊；羊和白菜单独在一起，羊会吃掉白菜。请问农夫如何才能把所有动物和白菜都...

农夫过河问题用四元组表示

农夫过河问题是一个经典的人工智能问题，可以用四元组表示状态： $(f, w, g, b)$ 其中，$f$表示农夫的位置，$w$表示狼的位置，$g$表示羊的位置，$b$表示白菜的位置。在这个问题中，初始状态为$(0,0,0,0)$，表示...

zeroLing

粉丝: 1
资源: 3

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

人工智能狼羊白菜农夫过河

评论6

会员权益专享

最新资源

人工智能 狼 羊 白菜 农夫过河

评论6

狼羊过河c++源程序

农夫过河的代码

农夫过河问题的求解（C语言）

羊狼农夫过河华为odpython

狼羊农民白菜过河问题python

羊狼白菜过河游戏flash连接

238-羊、狼、农夫过河

C语言实现农夫过河问题

python农夫过河问题

java农夫过河问题_农夫过河问题——C语言程序设计(转)

人羊狼白菜过河数据结构代码

猎人狼羊白菜渡河问题java

给出农夫过河的算法解答 要求有问题描述 算法思路 伪码实现

农夫过河问题：一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，\r\n他要把这些东西全部运到北岸。他面前只有一只小船，船只能容下他和一件物品，\r\n另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不

给出农夫过河的深度优先算法解答 要求有问题描述 算法思路 伪码实现，以及最后的过河顺序

农夫过河问题matlab算法设计

c语言实验十二 位运算的应用 ----农夫过河问题

回溯法解决农夫过河问题

农夫过河问题用四元组表示

会员权益专享

最新资源

人工智能狼羊白菜农夫过河

给出农夫过河的算法解答要求有问题描述算法思路伪码实现

给出农夫过河的深度优先算法解答要求有问题描述算法思路伪码实现，以及最后的过河顺序

c语言实验十二位运算的应用 ----农夫过河问题