Maze Problem

Select a maze and a route through it is found - the path there and the false moves taken.

Press ShowMoves to see how it does it - using backtracking. At any position the program tries to move up, right, down or left in turn. When it can move, it does and carries on. But if it then cant solve the maze, the move is wrong, so it tries the next move.

A move is possible if there is a gap between hedges and that place has not already been visited.

Go Back