農夫の渡河問題（６）

　農夫の渡河問題（６）を紹介します。

問題（６）

　ボートには農夫のほかに最大２つ乗せることができる。
農夫が運ぶ物を{犬１,犬２,犬３,猫１}とする。
共存関係がつぎのようなとき、農夫が４匹を右岸に運ぶ方法を考察せよ。