Now add all possible cells with the lowest costs.  Dead ends might break.