Python solution to the AvoidRoads problem.
Additional comment, analysis and a small bug not caught by unit tests.