HEART QUAKE 株式会社ハートクエイク

川渡りパズル②|桃太郎の渡し舟

船長を含む全員を18分以内に鬼ヶ島へ渡そう(最短17分・Googleの入社試験)

ルール
船長1分
桃太郎2分
猿🐒5分
犬🐕10分

操作: 同じ岸にいる人/動物をクリックして舟に乗せる(最大2)→「渡る」ボタン

経過: 0分
舟に1〜2人を乗せて始めよう

出発の岸

🛶 舟(2人乗り)

鬼ヶ島(ゴール)

手順ログ

    ヒント / 解答を見る

    行き詰まったらクリック。最短17分の解答です。

    1. 船長+桃太郎 → 鬼ヶ島へ(2分/累計2分)
    2. 船長 ← 戻る(1分/累計3分)
    3. 猿+犬 → 鬼ヶ島へ(10分/累計13分)★ 遅い2匹をまとめる
    4. 桃太郎 ← 戻る(2分/累計15分)
    5. 船長+桃太郎 → 鬼ヶ島へ(2分/累計17分)完了!

    ポイント: 遅い人同士(猿5分+犬10分)をまとめて運ぶことで、別々に運ぶより時間を短縮する。

    よくある質問 (FAQ)

    Q. 「桃太郎の渡し舟」パズルとは?

    A. 元々はGoogleの選考で出題されたと言われる橋渡り問題(Bridge and Torch Problem)を桃太郎風にアレンジしたパズルです。船長(1分)・桃太郎(2分)・猿(5分)・犬(10分)を2人乗りの船で鬼ヶ島へ渡します。2人で乗るときは遅い方の時間がかかります。

    Q. 最短で何分で全員到着できますか?

    A. 17分です。「船長+桃太郎」で2分→「船長」で1分戻る→「猿+犬」で10分→「桃太郎」で2分戻る→「船長+桃太郎」で2分、の計5往復で完了します。

    Q. 解くコツは何ですか?

    A. 「遅い人同士をまとめて運ぶ」のがカギです。猿(5分)と犬(10分)を別々に運ぶと15分かかりますが、一緒に運べば10分で済みます。直感的には「速い人と組ませた方が良さそう」ですが、それでは時間が伸びてしまいます。

    Q. キジはどう扱いますか?

    A. キジは飛べるので船には乗りません。最初から鬼ヶ島へ到着しているものと扱うため、舟の往復計算には含まれません。問題文では「船長を含む全員」とあり、対象は船長・桃太郎・猿・犬の4名となります。

    Q. ビジネス研修でどう活用できますか?

    A. 「ボトルネック処理」の発想を体感する教材として有効です。プロジェクト管理で「遅い工程を並列に走らせる」「クリティカルパスを優先する」といった工程最適化の基本姿勢を、5分程度のショートワークで学べます。

    ← 川渡りパズル解説ページに戻る