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

首页农夫，狼，羊，菜，过河经典问题

农夫，狼，羊，菜，过河经典问题

过河问题

5星 · 超过95%的资源需积分: 42 22 下载量 75 浏览量更新于2023-03-03 评论 1 收藏 51KB DOC 举报

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

领优惠券(最高得80元）

试读

6页

解决这个问题的经典方法就是使用有限状态机. 根据人,狼,羊,菜,在不同河岸,可以抽象出N种不同的状态.某些状态之间可以转换. 这些转换就是运算了. 我们的目的就是找到一组这样的运算,可以从初始状态转换到终止状态. 其间的状态必需都是合法的

资源详情

资源评论

资源推荐

过河问题大家都知道,不多说了.

解决这个问题的经典方法就是使用有限状态机. 根据人,狼,羊,菜,在不同河岸,可以抽象出 N

种不同的状态.某些状态之间可以转换. 这些转换就是运算了. 我们的目的就是找到一组这样

的运算,可以从初始状态转换到终止状态. 其间的状态必需都是合法的. C++代码如下:

/*-------------------------------------

农夫，狼，羊，菜，过河

--------------------------------------*/

#include <list>

#include <iostream>

enum PLACE

{

NO, // 没有过河的

YES, // 已经过河了

};

// 状态

typedef struct

{

PLACE man; // 人的状态

PLACE wolf; // 狼的状态

PLACE sheep; // 羊有状态

PLACE CABBAGE; // 菜的状态

} STATUS;

const STATUS c_start = {NO,NO,NO,NO}; // 起始状态

const STATUS c_end = {YES,YES,YES,YES}; // 终止状态

// 结点(保存转换路径)

typedef struct TURN{

STATUS status;

TURN* p;

}TURN;

typedef std::list<TURN> LIST_TURN;

typedef std::list<TURN*> LIST_NODE;

// 判断两个状态是否一致

bool operator == (const STATUS& sa, const STATUS& sb)

{

return sa.man == sb.man && sa.wolf == sb.wolf &&

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

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

lanyubingxin

2011-10-20

写的很详细，对实验报告很有用

有一农夫带着一条狼、一只羊和一筐菜想从河的左岸乘船到右岸。但由于船太小农夫每次只能带一样东西过河而且如果没有农夫看管则狼会吃羊，羊会吃菜。问农夫怎样过河才能把每样东西安全地送过河。python解决

print("农夫带着狼、羊、菜过河") else: print("农夫回来了") print("狼:{} 羊:{} 菜:{}".format("在左岸" if wolf == 0 else "在右岸", "在左岸" if sheep == 0 else "在右岸", "在左岸" if cabbage == 0 else ...

请帮我用c语言写一下人狼羊菜过河问题的代码

好的，以下是人狼羊菜过河问题的C语言代码实现： ```c #include #include #include // 定义过河岸边的角色标识符常量 #define FARMER 0 #define WOLF 1 #define GOAT 2 #define CABBAGE 3 // 定义角色过河状态...

c语言编程人狼羊菜过河,基于visual Studio2013解决C语言竞赛题之1079狼羊过河

好的，让我们来实现狼羊菜过河游戏吧。以下是基于 Visual Studio 2013 的 C 代码实现： ```c #include #include #include #define MAX_STEP 20 // 最大步数 #define MAX_LENGTH 10 // 状态字符串最大长度 int ...

狼、羊、菜和农夫过河问题C++

每次循环，如果农夫在左岸，就判断当前状态是否合法（狼和羊在一起，或羊和菜在一起），如果合法就让农夫带着一些东西过河，否则输出“无法过河”并退出循环。如果农夫在右岸，就让他回到左岸。注意每次过河后要更新...

羊、狼、农夫过河C语言

同狼羊菜过河问题，我们需要定义状态数组，表示羊、狼、农夫和船的位置。每次可以将农夫和一种物品（羊或狼）一起带过河，但是如果左岸有羊和狼，则狼会吃掉羊，所以这种状态是不可行的。以下是羊、狼、农夫过河...

c语言解决农夫过河问题

农夫过河问题是一个经典的人工智能问题，可以用C语言来解决。假设有一位农夫、一只狼、一只羊和一桶菜要过一条河。但是小船只能载一样东西，而且如果狼和羊在一起，狼就会吃掉羊；羊和菜在一起，羊就会吃掉菜。...

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

接着，农夫带着菜过河，把菜放在北岸，这时候农夫要再回到南岸，把羊带走，放在北岸，这样所有的东西都能到达北岸。那么为什么要先带羊呢？因为如果先带菜，在农夫回去的时候，菜和羊会相处，而羊会吃掉菜，所以不...

人、狼、羊、菜过河问题

一个人带着一匹狼、一只羊和一筐白菜要自己划船从河的北岸过河到南岸。人不在时，狼会吃羊，羊会吃白菜。只有人会划船并且每次只能带一个对象过河。此程序解决如何过河

C语言农夫狼羊白菜

自己写了个农夫带着狼，羊，白菜过河的程序！关键点是羊，可能写的不够好，还望大家多给意见，QQ492806093（不需要资源分，貌似csdn没给我加过资源分索性分享！在Linux下直接make就可以，在windows新建个工程就可以了谢谢）

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

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

Kakashi77

粉丝: 0
资源: 2

上传资源快速赚钱

我的内容管理收起

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

会员权益专享

农夫，狼，羊，菜，过河经典问题

评论1

会员权益专享

最新资源

农夫，狼，羊， 菜，过河经典问题

评论1

狼羊过河问题_数学建模

农夫过河的问题

经典的狼羊菜过河问题

农夫过河狼羊菜流程图

狼羊菜过河问题c语言算法,算法系列之十四：狼、羊、菜和农夫过河问题

回溯法狼羊菜过河问题

人狼羊菜过河问题，给出所用算法和问题分析过程及代码

狼羊蔬菜过河python

C语言狼羊菜过河问题，使用回溯法

算法系列之十四：狼、羊、菜和农夫过河问题

有一农夫带着一条狼、一只羊和一筐菜想从河的左岸乘船到右岸。但由于船太小农夫每次只能带一样东西过河而且如果没有农夫看管则狼会吃羊，羊会吃菜。问农夫怎样过河才能把每样东西安全地送过河。python解决

请帮我用c语言写一下人狼羊菜过河问题的代码

c语言编程人狼羊菜过河,基于visual Studio2013解决C语言竞赛题之1079狼羊过河

狼、羊、菜和农夫过河问题C++

羊、狼、农夫过河C语言

c语言解决农夫过河问题

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

人、狼、羊、菜 过河问题

C语言农夫狼羊白菜

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

会员权益专享

最新资源

农夫，狼，羊，菜，过河经典问题

人、狼、羊、菜过河问题

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