/maze-solving

Solving randomly generated mazes using the Trémaux's algorithm

Primary LanguageJava

maze-solving

Using a modified version of the Trémaux's algorithm to solve mazes.

Demo

The red pointer reaches the end of the maze and then visually marks it solution.

7-by-7-demo.mp4

Details

Mazes are randomly generated from the MazeCity class in the becker.robots package. More information about the Trémaux's algorithm: https://en.wikipedia.org/wiki/Maze-solving_algorithm