【謎解き】宣教師と人喰い人種の川渡り問題を徹底的に解説する!謎解きXFacebookはてブPocketLINEコピー2019.07.01皆さまこんにちは今回は川渡り問題を解いていきます!今回の川渡り問題の難易度は上中下で言うと中!ちょっと慣れてい方であればちょうどいい問題なのではないでしょうか。川渡り問題は脱出ゲームや謎解き本ではあまり見かけませんが、頭の体操として広く知られているシリーズです。問題としても面白く解けた時のスッキリ感は最高ですので、是非解いてみてください!川渡り問題が苦手で初級編を解きたいという方は下記記事からどうぞ。【謎解き】川渡り問題の基本的な考え方を解説する今回は「川渡り問題」について全般的な解き方を解説したいと思います。川渡り問題ってパッと見は難しく見えるのですが、ちゃんと考えると実は1本道しかないような場面も多くて、論理パズル系の問題の中では意外と簡単な部類に入るのではないかと私は思っています。■問題まずは問題です。3人の宣教師と3人の人喰い人種が川岸にいる。川には2人まで乗れるボートが1艘ある。どちらかの岸で人喰い人種の数が宣教師の数より多くなると、先住民は反旗を翻し宣教師に襲い掛かる。ボートは誰でも漕げるものとすると、全員が無事に対岸に渡るにはどうしたらよいか?さて、この問題は川渡り問題中でも有名な問題になります。あなたはこの謎が解けるでしょうか?■ルールのおさらいまずは条件をおさらいします。分かりやすいように箇条書きで書くとこんな感じです。・人喰い人種の数が宣教師の数より多くなると、先住民は反旗を翻し宣教師に襲い掛かる。今回のルールは結構シンプルです。基本的に宣教師の方が人喰い人種よりも少なくなってしまうとアウトとなります。どちらの岸でも人喰い人種の数が多くなってしまうとアウトとなるので、そのあたりが少し厄介な問題です。■謎を解いていくこの問題の大まかな順番は下記です。11往復目を考える22往復目を考える33往復目を考える44往復目を考える5残りを考える以後、宣教師を大文字の「S」人喰い人種を大文字の「H」として表します。SとHは3人ずついますが、3人に条件制約に違いはないので気にせずに一つの文字で表します。それでは其々を見ていきます。11往復目を考えるまずは最初に川渡りするメンバーを考えます。1往路目のパターンは下記3パターンで、それぞれを検証します。可能性としては2パターン残ってしまいますが、ここで「S・Hで川渡りをする。1復路目を考えたるとSを対岸に置いてHが帰ってきた場合はこちらの岸でHの数がSの数を上回ってしまい襲われてしまいますので不可能になります。1往路としては、「イ:S・H」「エ:H・H」どちらを選んでも問題ありませんが、必ずHを対岸に残し帰ってくる事が確定します。SSSHH22往復目を考える次に2往復目の川渡りを考えます。2往路目のパターンも同様に3パターンです。