## Mazes

This page generates simple rectangular mazes with square cells. You can you the drop down selection box to vary the number of cells and there are controls to change other aspects. Try to find a route from 'S' to 'E' or use the "Solve" button to watch the software search for a solution.

## Controls

Maze Size:

Method :
Stop when solved:

Image Size:
Print Size:

## Discussion

The "Solver" colours in the background as it searches for a solution. The colours don't really mean anything, they change whenever the search algorithm is forced to backtrack a number of cells. If you would like to see what this looks like for the whole maze rather than just for the solution, turn the "stop when solved" option off.

The ssytematic version will show you the optimum route, the keep left and right versions get to the end but don't offer any insight into the shortest route.

There are two solvers:

- The keep left and right options follow the walls, these eventually get to the exit (assuming that the maze doesn't contain any loops). without maintaining any state.
- The systematic solver remembers the path it has taken to get to the current point and the points that it has already visited. If it reaches a dead-end it backtracks until it finds a square where it had the choice of an alternative route.