The Bridge Crossing Problem

There is a group of people who want to cross a bridge. The bridge is very narrow so only two people can cross the bridge a time. Two people on the bridge at the same time will travel at the speed of the slower person. There is only one flashlight and no one can cross the bridge without the flashlight, so somebody has to bring the light back for others to cross.

Your job is to determine who should cross first, who should bring the light back, and continue this process until the entire party has crossed the bridge.

The time it takes a person to cross the bridge is given by their time in a square to the left of the bridge. To make people cross, first click the person's time. Their square will become red indicating they are a part of the crossing party. When you have determined who you would like to cross the bridge, press the cross button. When the cross button is pressed, the parties will cross the bridge and the sum at that point will be calculated, and you will be able to select a person from the opposite side of the bridge to bring the light back, unless all parties have crossed the bridge, in which case you will have completed the problem.






Recent Updates

  • 06-03-2017 Tarjan's Strongly Connected Components Algorithm
  • 03-20-2017 Longest Common Subsequence
  • 10-27-2016 Independent Set Puzzles
  • 06-28-2016 Lets Learn About XOR Encryption
  • 06-15-2016 Discrete-time Markov Chains
  • 03-01-2016 Topological Sort
  • 01-21-2016 The RSA Algorithm
  • 11-20-2015 How To Take Notes in Math Class
  • 10-28-2015 The Depth-First-Search Algorithm
  • 10-28-2015 The Breadth-First-Search Algorithm
  • 09-23-2015 ID3 Algorithm Decision Trees
  • 07-08-2015 Clique Problem Puzzles
  • 06-25-2015 Unidirectional TSP Puzzles
  • 04-04-2015 Learn About Descriptive Statistics
  • 02-19-2015 Slope Formula
  • 01-15-2015 Interactive Midpoint Formula
  • 12-18-2014 Triangle Sum Puzzle
  • 12-02-2014 The Bridge Crossing Problem
  • 11-26-2014 Magical Squares Game
  • 11-07-2014 QR Decomposition