问答题

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

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

您可能感兴趣的试卷

你可能感兴趣的试题