2]
1人の農夫が,オオカミ, ヤギ,キャベツをボートに乗せて,下記の
条件の下で,川の左岸から右岸に運ぼうとしています。
【条件】
0 ボートには,農夫の他に動物1匹かキャベツ1つしか乗せる
ことができない。
の 農夫がいない状況で,オオカミとヤギが一緒になると,オオカミ
はヤギを食べてしまうので,一緒にしない。
3 農夫がいない状況で,ヤギとキャベツが一緒になると,ヤギはキ
ャベツを食べてしまうので,一緒にしない。
このとき,オオカミ,ヤギ,キャベツを無事に川の左岸から右岸に運ぶ
には,農夫はどうすればよいでしょうか?
ただし,農夫とボートは同じ動きをするので,はじめの状態を
(人, オ,ヤ,キ|)と表すことにします。
(農夫だけの移動は可能)
-問1
p2 を参考にして,遷移の順番を記入した状態遷移図をかきなさい。