🔴 Riddle #73 of 240
Four people must cross a narrow bridge at night with a single torch. The bridge holds at most two people at a time, every crossing needs the torch, and a pair walks at the slower person's pace. Their solo crossing times are 3, 5, 8 and 13 minutes. What is the fastest possible total time, and how is it achieved?
Think about it first. When you're ready:
31 minutes
Send 3 and 5 (5), 3 returns (3), 8 and 13 cross (13), 5 returns (5), then 3 and 5 cross (5): 31 minutes, the minimum by shortest-path search.