問(wèn)答題
【案例分析題】
有一農(nóng)夫帶一條狼,一只羊和一筐菜從河的左岸乘船到右岸,但受下列條件限制:
(1)船太小,農(nóng)夫每次只能帶一樣?xùn)|西過(guò)河
(2)如果沒(méi)有農(nóng)夫看管,則狼要吃羊,羊要吃菜
請(qǐng)?jiān)O(shè)計(jì)一個(gè)過(guò)河方案,使得農(nóng)夫、狼羊都能不受損失的過(guò)河,畫出相應(yīng)的狀態(tài)空間圖
有一農(nóng)夫帶一條狼,一只羊和一框青菜與從河的左岸乘船倒右岸,但受到下列條件的限制:
(1)船太小,農(nóng)夫每次只能帶一樣?xùn)|西過(guò)河;
(2)如果沒(méi)有農(nóng)夫看管,則狼要吃羊,羊要吃菜。
請(qǐng)?jiān)O(shè)計(jì)一個(gè)過(guò)河方案,使得農(nóng)夫、浪、羊都能不受損失的過(guò)河,畫出相應(yīng)的狀態(tài)空間圖。
用四元組(農(nóng)夫,狼,羊,菜)表示狀態(tài),其中每個(gè)元素都為0或1,用0表示在左岸,用1表示在右岸。把每次過(guò)河的一種安排作為一種操作,每次過(guò)河都必須有農(nóng)夫,因?yàn)橹挥兴梢詣澊?/h4>