懐中電灯の橋渡り
夜の橋を、懐中電灯を持って渡ります。橋は2人まで、遅い人の速さで進みます。全員が渡り終えるまでの時間を、できるだけ短くしましょう。
こちら岸 懐中電灯
向こう岸
全員を向こう岸へ渡しましょう。 合計 0分 / 最短 17分
遊び方
懐中電灯のある岸にいる人を、1人か2人タップして選び、「渡る」を押します。2人で渡るときは、遅い人の時間がかかります。懐中電灯は渡った人が持っていくので、全員が渡るには誰かが戻る必要があります。全員が向こう岸に着くまでの合計時間を、できるだけ短くしましょう。「戻る」で1回ずつ取り消せます。
もっと知る
1, 2, 5, 10分の4人なら、最短は17分です。「いちばん速い人が毎回付き添って渡す」作戦だと19分かかります。いちばん遅い2人（5分と10分）を一緒に渡すと、10分の人が1回だけで済むのがコツです。そのぶん、速い2人が懐中電灯を戻す役を受け持ちます。人数や時間が変わると、付き添い作戦のほうが良い場合もあります（出題はすべて、プログラムの全探索で最短を確かめています）。