Skip to content

A Python maze generator and solver that visualizes depth-first search (DFS) for both maze creation and pathfinding, built with Tkinter for real-time animation.

Notifications You must be signed in to change notification settings

chrisgtn/maze_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze Solver Visualization

This Python project generates and solves mazes using depth-first search (DFS) algorithms, with real-time visualization built using Tkinter. The maze is generated with random wall breaking and then solved step-by-step, showing the pathfinding process from start to finish.

Features

  • Random Maze Generation: Generates a unique maze layout each time (or uses a fixed seed for reproducibility).
  • Real-Time Maze Solving: Visualizes the DFS pathfinding process with red and gray lines for moves and backtracking.
  • Customizable Grid: Easily adjust the number of rows, columns, and cell sizes.

About

A Python maze generator and solver that visualizes depth-first search (DFS) for both maze creation and pathfinding, built with Tkinter for real-time animation.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages