Skip to content

IGNITE-Pathways/Maze-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

maze_generator.py uses recursive backtracking to create a maze.

We basically mark cells as we visit them and move through the grid, randomly selecting unvisited neighbors until we reach a dead end. Then, we backtrack to find an unvisited path, continuing until all cells are visited.

maze_solver.py uses a recursive algorithm and random choice selection to solve a maze. The player automatically navigates through a maze, updating the display to show the current path taken until the exit is reached or the player gets stuck.

Read more at https://www.ignitepathways.org/post/solving-a-maze

Maze