Crossing the bridge at night
EATCS Bulletin (Bulletin of the European Association for
Computer Science), No. 78, October 2002, 241-246.
We solve the general case of the bridge-crossing puzzle, where n
different walking speeds have to cross a bridge that can carry at most
people at a time. A flashlight is necessary to cross the bridge but
share only a single flashlight.
The solution is obtained through a graph-theoretic model.
Last update: December 22, 2004.