フィジカルの練習問題(難)

というかkoichikさん向け(^^
小船の問題。

  • 父・母・息子×2・娘×2・メイド・犬がいる
  • 2人乗りの船ひとつで全員向こう岸に渡りたい(犬も一人と数える)
  • 父は母がいないとき娘を食べる
  • 母は父がいないとき息子を食べる
  • 犬はメイドがいないとき家族全員を食べる
  • 船をこげるのは父・母・メイドだけ
  • みんなが渡れる手順を求めるプログラムを作成せよ。


どんなプログラムになるかアタリもつけてないので、すごく難しいかもしれないです。
追記:人力で解くのもおもしろいので、できた人も手順は非公開の方向で。