農夫の渡河問題（７）

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

問題（７）

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