課題8

次の路発見問題を解くプログラムを作りなさい。

問題 「農夫と狼と羊とキャベツ」

ある川の北岸に農夫が、狼と羊とキャベツと一緒にいる。農夫は小舟を一つ 持っている。これを使って、狼と羊とキャベツを川の南岸に移動させたい。た だし、舟には農夫以外に狼か羊かキャベツのどれか一つしか乗せることができ ない。また、農夫がいないときに、羊と狼を同じ岸に残したはいけない。狼が 羊を食べてしまうかもしれない。また、農夫がいないときに、羊とキャベツも 同じ岸にのこしてはいけない。羊がキャベツを食べてしまうかもしれない。さ て、農夫はどのような順に運べばよいでしょう。

(ヒント) 状態をどのように表し、状態の遷移をどう表現するかを考える。 このときに、禁止された状態をちゃんと考慮に入れることが大事だ。
おわり