问题描述
一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜；否则狼会吃羊，羊会吃白菜。所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。要求给出农夫将所有的东西运过河的方案。一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，他要把这些东西全部
阅读背景：
农夫过河问题——用户自定义初始状态和终止状态
来源：互联网
分享到：
