Skip to content

Latest commit

 

History

History
21 lines (7 loc) · 485 Bytes

File metadata and controls

21 lines (7 loc) · 485 Bytes

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