Skip to content

A maze generator and solver using BFS and DFS with images

Notifications You must be signed in to change notification settings

Lakshya2111/Maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze

A maze generator and solver using BFS, DFS, A* (star) and Dijkstra algorithms with visual.

  • For generating a maze run:
    • python generate.py unsolved_maze.txt(filename to save the maze)
  • The generated visual of maze will be saved in unsolved_maze.png
  • To solve a maze run:
    • python (specify the file).py unsolved_maze.txt
  • To solve the maze using all the algorithms run:
    • python all.py unsolved_maze.txt
  • Visual of maze will be saved to (algorithm_name).png
  • You can check the visited states by changing the show_visited to "True" in the source code of the algorithms

Unsolved Maze

unsolved

A_star solution

A-star

A_star solution with explored states

A-star explored states

Dijkstra solution

Dijkstra

BFS solution

BFS

DFS solution

DFS

About

A maze generator and solver using BFS and DFS with images

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages