Instant Solution of a Maze
A maze has at least two disconnected systems of walls divided by the solution path. One
way to solve the maze is to focus on the walls instead of the spaces. If all the walls
attached to one side are colored red and all the walls attached to the other side are colored
blue, then a solution path is a path through the maze where you can keep one hand on each
color as you walk through. Some mazes have "islands" in them: systems of walls not attached
to the outside walls. You could walk all the way around an island as many times as you want
before continuing with the path.
You can find many mazes on the internet to experiment with. If you have a printed maze,
it can be solved by first scanning it into the computer. Usually the scan will have shades
of grey instead of pure black and white, so the image will have to be manipulated by a
photo processing program to convert all the blacks to pure black and all the whites to pure
white so the Flood Fill option will cover all the connected regions.