Solution to Problem 2:

This solution requires plowing only 18 streets. That's the best I know of.
http://cs.nyu.edu/cs/faculty/shasha/papers/oneplow6x5-18.tiff

Back to Main Puzzle