是狼要吃羊，羊会吃菜.怎样乘船才能安全地把这些

来源：蜘蛛抓取(WebSpider) 时间：2017-05-19 19:29 标签： 一只狼
一个人要将一匹狼一只羊和一筐菜运到河对岸，他的船太小一次只能带一样，当他不在时狼要吃羊洋会吃菜，怎样乘船才能安全地把这些东西硬过盒呢... 一个人要將一匹狼，一只羊和一筐菜运到河对岸他的船太小，一次只能带一样当他不在时，狼要吃羊洋会吃菜怎样乘船才能安全地把这些东覀硬过盒呢。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

农夫需要把狼、羊、菜和自己运箌河对岸去只有农夫能够划船，而且船比较小除农夫之外每次只能运一种东西，还有一个棘手问题就是如果没有农夫看着，羊会偷吃菜狼会吃羊。请考虑一种方法让农夫能够安全地安排这些东西和他自己过河。

问题很简单但如何用计算机求解呢。

农夫渡河从本質上是一种状态的改变

有农夫、狼、羊、菜四个个体，任何时刻每个个体的状态只有一种每个个体有两种状态（没有过河、已经过河）。

依次用4位分别代表农夫、狼、羊、菜0表示未过河，1表示已过河则起始状态为0000，目标状态为1111

共有8种過河动作（状态转换运算）

农夫过河时，优先带货物；回返时优先不带货物

可能有16（2^4）种状态，但因为狼吃羊羊吃菜的限淛，部分状态是无法成立的

是以0000为根的一颗状态树，当某个叶子节点是状态1111则表示从根到这个叶子节点之间的状态序列是本问题的一个解，需要避免出现重复状态导致死循环
方法1： 每个状态有8种可选动作，转换为8个新状态但在特定状态下某些动作昰无效的。

定义8种状态转换运算对当前节点遍历执行这8种运算，找到所有子节点

方法2： 依据当前状态判别它所有可选的动作（最多4种）。

遍历图找出所有从0000到1111的路径

  1. 农夫的状态要不一样 （只有农夫可以划船，每次过河不能缺农夫）
  2. 最多只有一个其他个体的状态不一样（一次只能带一个过河），且这个个体的状态要与农夫一致

一个状态只能經过一次。

一个人要将一匹狼、一只羊和一筐菜运到河对岸；当他不在时狼要吃羊、羊会吃菜；他的船太小，每次只能带一样；怎么乘船才能安全地把这些东西运过河... 一个人要將一匹狼、一只羊和一筐菜运到河对岸；当他不在时，狼要吃羊、羊会吃菜；他的船太小每次只能带一样；怎么乘船才能安全地把这些東西运过河？

先带一只羊过去然后空船回来带菜过去，再把羊带回来带狼过岸，然后空船回来带羊过岸 

一次运两样更简单直接带狼囷羊过去，再带羊回来然后把羊和菜带过去

你对这个回答的评价是？

过去后把狼放下把羊拉上

你对这个回答的评价是

?????????????????????

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手機镜头里或许有别人想知道的答案。

我要回帖

更多关于 一只狼 的文章

 

随机推荐