问答题

案例分析题

有一农夫带一条狼，一只羊和一筐菜从河的左岸乘船到右岸，但受下列条件限制：
（1）船太小，农夫每次只能带一样东西过河
（2）如果没有农夫看管，则狼要吃羊，羊要吃菜
请设计一个过河方案，使得农夫、狼羊都能不受损失的过河，画出相应的状态空间图
有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：
（1）船太小，农夫每次只能带一样东西过河；
（2）如果没有农夫看管，则狼要吃羊，羊要吃菜。
请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。

用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。