一个有意思的问题

[cbc]

假定有一个猎人带着一只狼、一头山羊和一棵白菜来到一条河的左岸，拟摆渡过河，而岸边只有一条小船，其 大小仅能装载人和其余三件东西中的一件，也就是说，每一次猎人只能将随行者中的一件带到彼岸。若猎人将狼和山羊留在同一岸上而无人照管，那么，狼就会将羊吃掉；如果猎人把山羊和白菜留在同一岸，山羊也会把白菜吃掉。现在，请你用状态转换图作为工具，描述猎人可能采取的种种摆渡方案，并从中找出可将上述三件东西安全地带到右岸的方案来

[z3254a]

状态转换图是什么东西?

[flying_dancing]

先带羊不就得了，，，，，，，

[pcboyxhy]

如果从一个状态转换到另一个状态是可以的
就在当前状态和这个状态之间添加一条权值为1的边。
将图构成。
然后用 Dijkstra 算法求出初始状态和目标状态的最短距离。

[llmsn]

先把羊带过去就行了,再带狼过去,再把羊带回来把白菜带过去,再把羊带过去就行了.

[net_fogprince]

先带羊然后把狼带去 把羊带回然后带白菜 然后带羊

[YFY]

带羊过去，带狼过去，带羊回来，带白菜过去，空手回去，带羊过去。

状态好多啊，应该有几种解。

[ljq14]

不太会编
但还是支持一下~~~~~~~

[cbc]

应该有8个状态的，解有很多的

[cbc]

我觉得就是把对岸线有哪些东西对应于几种状态，如对岸有狼，有羊，有菜
有狼和菜，有狼有羊，有羊有菜，三者都有，三者都没有，这8种状态，状态之间的转换满足这样的关系：有狼有羊，有羊有菜这两种状态不能转换到三者都有的状态，其余状态之间只要只相差一个东西，就可以相互转换。终止状态就是三者都有。只要找到一条转移的方式就知道答案了
最终答案当然就是 三者都没有->对岸有羊->有狼有羊->有狼->有狼有菜->三者都有

[arrowcy]

我觉得就是把对岸线有哪些东西对应于几种状态，如对岸有狼，有羊，有菜
有狼和菜，有狼有羊，有羊有菜，三者都有，三者都没有，这8种状态，状态之间的转换满足这样的关系：有狼有羊，有羊有菜这两种状态不能转换到三者都有的状态，其余状态之间只要只相差一个东西，就可以相互转换。终止状态就是三者都有。只要找到一条转移的方式就知道答案了
最终答案当然就是 三者都没有->对岸有羊->有狼有羊->有狼->有狼有菜->三者都有

状态转换图的画法其实就是上面说的可以转换的状态之间画一个箭头就可以了
另外可能还有一些小的细节要注意，等我晚上回来再想想看
我现在要去上自习了，要考研了啊！

[MagicCarmack]

支持一下~~~~~~~

[ycom__net]

将人，羊，狼，菜任意几种在一起的情况看作一种状态

则有16中状态，其中安全的有：
（人，狼，羊，菜），（人，狼，羊），（人，狼，菜），（人，羊，菜),(人，羊），
（菜），（羊），（狼），（狼，菜），（空）；


不安全的状态有6中：
（人），（人，菜），（人，狼），（狼，菜，羊），（狼，羊），（羊，菜）；

可将十种安全状态表示十个节点，渡河的全过程看作时状态建的转移，问题转化为
求一条从（人，狼，菜，羊）,到（空）的路径

[oyljerry]

状态转换图就是各个转换直接可以进行转换，用箭头表示转换方向，嗯，先画画

[stevensinclair]

我讨厌那些自己不会做但却装出会的样子说些“自己的作业，还是自己想想好，学知识是要靠自己的！！！！！！“之类话的人。

回家自己称称自己有几斤几两。

IT业有些人就是轻浮。

冒犯了。

[healer_kx]

状态空间。

[luojian321]

回复人： stevensinclair(S.T.) ( ) 信誉：100

你没上过学可以原谅，这是课本的作业题！！！！！

[luojian321]

自己的作业，还是自己想想好，学知识是要靠自己的！！！！！！

[kobefly]

人工智能的时候学过

[我才是四星瓢虫]

没上学的时候经常作这样的问题！！