Improve the maze graph.