Solving Mazes by Coloring
http://demonstrations.wolfram.com/SolvingMazesByColoring/
http://www.jasoncantarella.com/webpage/index.php?title=Art#Solving_Mazes_By_Coloring (Alternate link)
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
- Topics:
- General, Problem Solving
Submit a correction to this link | Help align this link to NSW Mathematics Syllabuses align this link to The Australian Curriculum
Comments
How have you used this link in your classroom? Share your teaching ideas or leave a review about this link.
Sign in to leave a comment.
There are no comments for this link.