問答題

有一農夫帶一條狼，一只羊和一筐菜從河的左岸乘船到右岸，但受下列條件限制：
（1）船太小，農夫每次只能帶一樣東西過河
（2）如果沒有農夫看管，則狼要吃羊，羊要吃菜
請設計一個過河方案，使得農夫、狼羊都能不受損失的過河，畫出相應的狀態(tài)空間圖
有一農夫帶一條狼，一只羊和一框青菜與從河的左岸乘船倒右岸，但受到下列條件的限制：
（1）船太小，農夫每次只能帶一樣東西過河；
（2）如果沒有農夫看管，則狼要吃羊，羊要吃菜。
請設計一個過河方案，使得農夫、浪、羊都能不受損失的過河，畫出相應的狀態(tài)空間圖。

用四元組（農夫，狼，羊，菜）表示狀態(tài)，其中每個元素都為0或1，用0表示在左岸，用1表示在右岸。把每次過河的一種安排作為一種操作，每次過河都必須有農夫，因為只有他可以劃船。

您可能感興趣的試卷