Working version: weights 0.9999*manhattan + 1.0001*start + 4.0000*numOfTransversals seem to be optimal in almost all mazes...a few mazes with over 1000 traversals. Will need to find better solution.