MathsLinks

Many Demonstrations show how to solve a maze with depth-first search or breadth-first search. Another kind of solution is based on coloring the different connected components of the set of walls. This Demonstration lets you generate mazes of size up to 15×15 with up to six connected components and to color them to see the solution.

24 November 2012 Edit: 18 June 2014