Skip to content

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

Notifications You must be signed in to change notification settings

Ram-Raghav-S/maze-solving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 

Repository files navigation

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

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages