川渡りパズル｜論理的思考を鍛える有名問題3選と解き方のコツ
川渡りパズルとは｜論理的思考を鍛える古典パズル
目次
1. 川渡りパズルとは｜論理的思考を鍛える古典パズル
2. 川渡りパズル① オオカミとヤギとキャベツ（最も有名な古典問題）
3. 川渡りパズル② 桃太郎の渡し舟（Googleの入社試験）
4. 川渡りパズル③ ヘビつかいと動物たち（上級編）
5. 川渡りパズルを解くコツ｜3つの原則
6. 研修でのアイスブレイク活用のコツ
7. 弊社で提供可能な論理パズル型ビジネスゲーム研修3選
8. 野球のポジション当てゲーム｜論理推論型チームビルディング
9. ジグソータウン｜空間把握型コミュニケーションゲーム
10. THEクリティカルパス｜プロジェクト工程最適化ゲーム
11. 論理パズル型研修導入をご検討の方へ
研修の冒頭で場を温める「アイスブレイク」。定番のものはマンネリ化しがちですが、川渡りパズルを使うと参加者の集中力が一気に高まります。チームで議論しながら解くことで、論理的思考力のウォーミングアップにもなります。
川渡りパズル（River Crossing Puzzle）は、制約条件のある中で複数の人や動物を川の対岸に運ぶ手順を考える古典的な論理パズルです。8世紀のアルクィン（カール大帝の宮廷学者）による数学問題集に「狼・山羊・キャベツ」の原型が記載されていると言われており、世界中で語り継がれてきました。現在ではコンピュータサイエンスの探索アルゴリズム教材としても用いられています。
このパズルが鍛えるのは、以下の3つの力です。
・制約条件の整理力：「誰が漕げるか」「何と何を一緒にできないか」を見落とさず整理する力
・先読み・全体最適思考：目先の前進ではなく、全体の手順から逆算する力
・柔軟な発想力：「一歩戻る」「あえて遠回りする」ような直感に反する手を打つ力
川渡りパズル① オオカミとヤギとキャベツ（最も有名な古典問題）
最も古くから親しまれている川渡りパズルの代表格です。8世紀の数学書にも記載されているとされ、世界中で語り継がれています。短時間で解けるためアイスブレイクの導入に最適です。
問題
農夫が、オオカミ・ヤギ・キャベツを川の対岸へ運ぼうとしています。
・船には農夫と、もう1つ（1匹）だけしか乗せられない
・農夫がいないとき、オオカミはヤギを食べてしまう
・農夫がいないとき、ヤギはキャベツを食べてしまう
全員（オオカミ・ヤギ・キャベツ）を無事に対岸へ渡すには、どうすればよいでしょうか？
答え：7手で全員到着
| 手順 | 誰が渡る | 方向 | ポイント |
|---|---|---|---|
| 1 | 農夫＋ヤギ | → | オオカミとキャベツは無事 |
| 2 | 農夫 | ← | |
| 3 | 農夫＋オオカミ | → | |
| 4 | 農夫＋ヤギ | ← | ★一度ヤギを連れ戻すのがカギ |
| 5 | 農夫＋キャベツ | → | |
| 6 | 農夫 | ← | |
| 7 | 農夫＋ヤギ | → | 完了！ |
この問題のカギは手順4。一度対岸まで運んだヤギをあえて連れ戻すところです。「進める時に進める」だけでは詰むため、「一歩戻る勇気」が求められる、川渡りパズルの本質を象徴する一手です。
川渡りパズル② 桃太郎の渡し舟（Googleの入社試験）
元々はGoogleの選考で出題された問題だと言われています。桃太郎風にアレンジしたものをご紹介します。
問題
船で鬼ヶ島へと渡る桃太郎の一行。船長が用意した船は2人（2匹）乗りを1隻のみ。
・船長が船をこぐと1分で鬼ヶ島に到着する
・桃太郎が船をこぐと2分で鬼ヶ島に到着する
・猿が船をこぐと5分で鬼ヶ島に到着する
・犬が船をこぐと10分で鬼ヶ島に到着する
・キジは飛べるので船には乗らない
・2人で乗るときは遅い方の時間がかかる（例：桃太郎と犬だと10分）
18分以内に船長を含む全員が鬼ヶ島に到着する方法は？
答え：17分で全員到着
| 手順 | 誰が渡る | 所要時間 | 累計 |
|---|---|---|---|
| 1 | 船長＋桃太郎 → 鬼ヶ島へ | 2分 | 2分 |
| 2 | 船長 ← 戻る | 1分 | 3分 |
| 3 | 猿＋犬 → 鬼ヶ島へ | 10分 | 13分 |
| 4 | 桃太郎 ← 戻る | 2分 | 15分 |
| 5 | 船長＋桃太郎 → 鬼ヶ島へ | 2分 | 17分 |
ポイントは手順3。遅い猿（5分）と犬（10分）を一緒に乗せることで、別々に運ぶより時間を短縮しています。遅い人同士をまとめるという発想がこの問題のカギです。
▶ より詳しい解説は「アイスブレイクで使える論理的思考力クイズ5選」でもご紹介しています。
川渡りパズル③ ヘビつかいと動物たち（上級編）
こちらはより難易度の高い上級版です。チームで15〜20分議論して解くのに適しています。
問題
親トラと子トラ2匹、親ライオンと子ライオン2匹、大ヘビとヘビつかいが川を渡ろうとしています。
船のルール：
・船にはヘビつかいと動物1匹か、動物2匹だけしか乗れない
・船を漕げるのは親トラ、親ライオン、ヘビつかいだけ
食べられるルール：
・親トラは、親ライオンがいないと子ライオンを食べてしまう
・親ライオンは、親トラがいないと子トラを食べてしまう
・大ヘビは、ヘビつかいがいないとみんな食べてしまう
全員が食べられずに対岸に渡るには？
答え：17手で全員到着
| 手順 | 誰が渡る | 方向 | ポイント |
|---|---|---|---|
| 1 | ヘビつかい＋大ヘビ | → | |
| 2 | ヘビつかい | ← | |
| 3 | ヘビつかい＋子ライオン | → | |
| 4 | ヘビつかい＋大ヘビ | ← | ★大ヘビを一度戻す |
| 5 | 親ライオン＋子ライオン | → | |
| 6 | 親ライオン | ← | |
| 7 | 親ライオン＋親トラ | → | ★親同士をペアで渡す |
| 8 | 親トラ | ← | |
| 9 | ヘビつかい＋大ヘビ | → | |
| 10 | 親ライオン | ← | |
| 11 | 親ライオン＋親トラ | → | |
| 12 | 親トラ | ← | |
| 13 | 親トラ＋子トラ | → | |
| 14 | ヘビつかい＋大ヘビ | ← | ★ヘビを迎えに戻る |
| 15 | ヘビつかい＋子トラ | → | |
| 16 | ヘビつかい | ← | |
| 17 | ヘビつかい＋大ヘビ | → | 完了！ |
この問題のカギは「一歩戻る勇気」です。手順4で大ヘビを一度戻したり、手順14でヘビつかいが大ヘビを迎えに戻ったりと、目先の前進よりも全体最適を考える必要があります。
川渡りパズルを解くコツ｜3つの原則
難易度の高い川渡りパズルでも、以下の3つの原則を意識すると道筋が見えてきます。
1. 制約条件をリスト化する
まず「誰が漕げるか」「誰と誰を一緒にできないか」を箇条書きにします。問題文を読みながら頭で覚えようとせず、紙やホワイトボードに書き出すのが鉄則です。条件を見落とすと探索範囲が広がりすぎ、解答にたどり着けません。
2. 「一歩戻る手」を恐れない
川渡りパズルでは、一度運んだ人や物を再度連れ戻す手順がほぼ必ず登場します。常に前進しようとすると詰むため、「戻すことで前進する」という逆説的な発想に慣れる必要があります。ボトルネックを解消するために、あえて遠回りする手を許容しましょう。
3. ボトルネックをペアで処理する
「遅い人同士をまとめて運ぶ」「危険な組合せを先に分離する」など、制約の強い要素を優先的に処理するのが定石です。桃太郎の渡し舟で猿と犬（遅い2匹）を一緒に運ぶのが好例です。個別最適ではなく全体最適で手順を組み立てましょう。
研修でのアイスブレイク活用のコツ
パズル①（オオカミとヤギとキャベツ）の使い方：
・所要時間：3〜5分
・難易度：低。アイスブレイク冒頭の場ならし用に最適
・学び：制約条件の整理、「一歩戻る勇気」の入門
パズル②（桃太郎）の使い方：
・所要時間：5〜10分
・難易度：中。個人で考えさせてからチームで共有すると盛り上がる
・学び：「遅い人同士をまとめる」＝ボトルネック解消という考え方
パズル③（ヘビつかい）の使い方：
・所要時間：15〜20分
・難易度：高。チームで議論しながら解くのがおすすめ
・学び：制約条件の整理、先読み、「一歩戻る勇気」で全体最適を目指す
弊社で提供可能な論理パズル型ビジネスゲーム研修3選
【3つの研修早見】「野球のポジション当てゲーム」は論理推論型(難易度:高)、「ジグソータウン」は空間把握・コミュニケーション型(難易度:中)、「THEクリティカルパス」は工程最適化型(難易度:中)の3本立てです。いずれも制約条件下で論理的に正解を導き出す力をビジネスシーンに応用したゲーム型研修で、川渡りパズルをアイスブレイクで取り入れた組織の次ステップとして導入されるケースが増えています。
弊社では、川渡りパズルのような制約条件下で論理的に正解を導き出す力を、ビジネスシーンに応用した論理パズル型ビジネスゲーム研修を提供しています。いずれもチームメンバーが持つ断片的な情報を共有・整理し、論理的に正解を導き出すゲームで、川渡りパズルが好きな方・論理的思考力を体系的に鍛えたい組織におすすめです。
| 項目 | 野球のポジション当てゲーム | ジグソータウン | THEクリティカルパス |
|---|---|---|---|
| 難易度 | 高 | 中 | 中 |
| 実施方法 | 対面・オンライン | 対面のみ | 対面・オンライン |
野球のポジション当てゲーム｜論理推論型チームビルディング
難易度：高。各メンバーがバラバラに持つ情報カードを口頭で共有し、9人の選手のポジションを論理的に推論するチームビルディングゲームです。情報伝達と図表を使った情報整理力が求められ、全員が発言しなければ解けないため自然と全員参加型になります。3つのなかで最も難易度が高く、論理的思考力に自信のあるチーム・コンサル/SI企業の若手研修などに向いています。
▶ 詳細: 野球のポジション当てゲームのやり方
ジグソータウン｜空間把握型コミュニケーションゲーム
難易度：中。地図を完成させる協力ゲームです。地図上のある地点に自分が立っている視点を描いた「視点カード」があり、3Dの奥行き情報を言葉で正確に伝える力が求められます。「伝わると思って伝えたつもり」のズレを体感でき、報連相・要件定義のトレーニングに最適です。
▶ 詳細: 地図作成ゲーム「ジグソータウン」のやり方
THEクリティカルパス｜プロジェクト工程最適化ゲーム
【ゲーム概要】THEクリティカルパスは、プロジェクトの最短工程（クリティカルパス法）をチームで導き出すボードゲーム型の研修です。タスクカードに書かれた工程の依存関係を整理し、ボトルネックを発見する論理思考力を鍛えられます。IT企業・システム開発系のプロジェクトマネジメント研修に特におすすめです。
難易度：中。プロジェクトの最短工程（クリティカルパス）を導き出すゲームです。タスク間の依存関係を整理し、ボトルネックを発見する力を鍛えられます。
▶ 詳細: THEクリティカルパスのやり方
よくある質問（FAQ）
Q. 費用はどのくらいですか？
A. キットレンタルは5万円〜です。購入可能なゲームもあります。詳細な金額はゲームの種類や参加人数によって異なりますので、お気軽にお問い合わせください。
Q. 何人くらいの規模で実施できますか？また、所要時間はどのくらいですか？
A. 3名〜100名以上まで対応可能です。所要時間はゲームによって異なりますが、1〜2時間程度です。説明や振り返りを含めると、ゲーム1種類あたり1〜1.5時間を見込んでください。
Q. オンラインでも実施できますか？
A. 「野球のポジション当てゲーム」「THEクリティカルパス」はZoom等を使ったオンライン実施に対応しています。「ジグソータウン」は対面実施のみとなります。詳細はお問い合わせください。
Q. 社内のスタッフだけで実施できますか？
A. はい。キットレンタルには運営用スライド（パワーポイント）や動画マニュアルが付属しているため、社内の講師・ファシリテーターだけで実施可能です。
Q. レンタルの期間や返却方法を教えてください。
A. 実施日の2週間前にお届けし、実施後3営業日以内にご返却いただく形です。届いたキットを実施後にそのまま返送いただくだけで完了です。詳細はお問い合わせ時にご案内いたします。
論理パズル型研修導入をご検討の方へ
上記3つの論理パズル型ビジネスゲームは、いずれも講師派遣（15万円〜）に加えてキットレンタルによる自社実施（5万円〜、社内講師型）も可能です。川渡りパズルをアイスブレイクで取り入れた後、本格的な論理パズル研修として実施するケースも増えています。
詳細な資料、お見積りをご希望の方はまずは下記より資料請求をお願いします。
※同業他社様からのお問い合わせはご遠慮ください。
