DSのゲーム「レイトン教授と不思議な町」に同じ問題があります
⇒http://www.layton.jp/fushigi/
ここのHPの体験版でプレイできる「狼と小鳥」です
狼3匹と小鳥3匹の全てを川の向こう岸に渡らせる問題です
ルールは
・いかだに乗れるのは2匹まで。
・1匹も乗っていないといかだは動かない。
・どちらの岸でも狼が小鳥の数より多くなると、小鳥が食べられて失敗する。
回数に制限はないが、最短は11回。
川を渡るパズルは千年以上前の文献にも見られ
様々なバリエーションがあるのだそうです
「川を渡るパズル」で検索して見つかった問題例を紹介しておきます
3組の夫婦が川を舟で渡ろうと思った
舟には一度に2人しか乗ることができない
ところが、かれらはきわめて嫉妬深く
妻は自分の夫が対でない他の夫人と一緒にいることは我慢がならない
夫の方も自分の妻が対でない他の男と一緒にいることは許さない
どうしたらトラブルなしに川を渡ることができるだろうか
オオカミとヤギを連れ、キャベツのかごを持った男が、川を舟で渡ろうと思った
しかし、舟には男以外にどれか一つしか積むことができない
ところが、男がいないとオオカミはヤギを食うし
ヤギはキャベツを食べてしまう
どうしたら無事に渡れるだろうか。
3人の宣教師と3人の人食い人が川にさしかかったが
2人乗りの舟が1そうあるだけである
いかなる時でも、宣教師の数がそこにいる人食い人より数が少なくなると
彼らに殺されしまう
どうしたら無事に渡れるだろうか
父、母、息子、娘、メイド、犬の6人(犬も1人と数える)
舟は1艘しかないが、1度に2人まで乗ることができる。
舟を漕げるのは父、母、メイドの大人3人だけである。
ただしこの家族、実はとても危険な家族なのである。
まず父は、母が近くにいないと娘をいじめてしまう。
また母は、父が近くにいないと息子をいじめてしまう。
そして犬は、メイドが近くにいないと家族全員に襲い掛かってしまうのである。
さて、全員が無事に川を渡り切るには、どうすればよいだろうか?
「美男、美女、ブ男」がいます。
この3人が大きな川を渡ろうとしています。
船は一つしかありません。しかも船に乗れるのは一人だけで一人は運転手がいります!
運転できるのはブ男だけで、美男はブ男がいないと美女を犯してしまい、
美女はブ男がいないと美男を犯してしまいます! どうすればいいでしょう?
何回往復しても構いません。犬も1名として船に乗ります。