問答題

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

用四元組（農(nóng)夫，狼，羊，菜）表示狀態(tài)，其中每個(gè)元素都為0或1，用0表示在左岸，用1表示在右岸。把每次過河的一種安排作為一種操作，每次過河都必須有農(nóng)夫，因?yàn)橹挥兴梢詣澊?

您可能感興趣的試卷