![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
#navi(ジャンル) #contents 大昔から伝わる有名なパズルの一つで、さまざまな条件の中で全員を無事川の向こう岸まで渡らせる[[論理パズル>頭の体操/論理パズル]]です。 大昔から伝わる有名なパズルの一つで、さまざまな条件の中で全員を無事川の向こう岸まで渡らせる[[論理パズル>ジャンル/論理パズル]]です。 **ルール [#i5e2a3a8] -川岸にいる一団を対岸に渡す。 -ある特定の組み合わせを一緒にしてはいけない。 --「母親は父親がいないと息子を殺す。」「犬はメイドがいないと全員を殺す。」などの条件の下、平和に川を渡る方法を導く。 -船には全員が乗ることができない。また、舟を漕げる人も限られている場合がある。 **例題 [#e4c959ea] 有名な問題を例として紹介する。 >あるところに３人の宣教師と３人の人食い人種がいて、舟を使って向こう岸まで渡ろうとしています。~ 舟には２人まで乗ることができます。~ ところが、どんな状況でも、宣教師の数がそこにいる人食い人種の数より少なくなると、彼らに殺されしまいます。 > >全員無事に向こう岸まで渡るにはどのようにすればよいでしょうか？ ***解説（タイルコさんによる） [#b4111a95] >「宣教師と人食い人種」の問題は、私の持っている心理学の教科書では「ホビットとオーク」(Jeffries et al. 1977)というアレンジ問題で紹介されていました。 >本当にいいものは、時代を越えても語り継がれるものなんですネo(^-^)o ***PDJさんの解答例 [#w24fe5ce] 宣教師＝人、人食い＝怪と表します。&br; &br; 人人人怪怪怪&br; 人人人怪 −＞ 怪怪&br; 人人人怪怪 ＜− 怪&br; 人人人 −＞ 怪怪怪&br; 人人人怪 ＜− 怪怪&br; 人怪 −＞ 人人怪怪&br; 人人怪怪 ＜− 人怪&br; 怪怪 −＞ 人人人怪&br; 怪怪怪 ＜− 人人人&br; 怪 −＞ 人人人怪怪&br; 怪怪 ＜− 人人人怪&br; −＞ 人人人怪怪怪&br; &br; **関連リンク [#pa4b66c9] -[[川渡りパズルとは？:http://quiz-tairiku.com/logic/river_ex.html]] -[[川渡りパズル例題:http://quiz-tairiku.com/logic/river.html]] -[[回答募集中の川渡りパズル:http://quiz-tairiku.com/q.cgi?genre=rivr]] -[[WikiPedia:川渡り問題]] **関連項目 [#ua7e7fda] #include(テンプレート/ジャンル,notitle)
