算法与设计分析 农夫过河-广度策略

一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。遗憾的是他只有一只小船,小船只能容下他和一件物品。这里只能是农夫来撑船。同时因为狼吃羊,而羊吃白菜,所以农夫不能留下羊和狼或者羊和白菜单独在河的一边,自己离开。好在狼属于肉食动物,不吃白菜。农夫怎样才能把所有的东西安全运过河呢? 为了表示每个物品的位置,采用二进制位来区分南岸和北岸,0表示在南岸,1表示在北岸。用四个二进制位XXXX分别表示农夫、狼、菜和羊四个物品所在的位置。例如1110表示农夫、狼和菜在北岸,菜在南岸。农夫过河问题的初始状态为0000,结束状态为1111。

java农夫过河-广度策略   :https://blog.csdn.net/weixin_39852647/article/details/114787671

https://wenku.baidu.com/link?url=7rtU2Vs08ursdXdupaK06QTjnAcPRdE9UqEOIdBHFk6cmpNdNriBUOK8GL4QMh6ND_q9Q4nbSBQ3vAPPeCLOjWbzjLBEaiArEw-F_ZZ6YDu

这个好玩的。 先运羊。然后回去。

然后运狼。把羊放回来。然后回去。

然后运草。

然后运羊。

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632