Skip to content

Maze escape or simply Maze is a popular search problem in AI and this is an attempt to solve it using two of the simplest algorithm (Depth-First search and Breadth-First search)

Notifications You must be signed in to change notification settings

asheux/maze-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

maze-solver

Run the solver

$ git clone https://github.com/asheux/maze-solver.git && cd maze-solver
$ python maze_escape.py
  • Example output

NOTES: ß - Bot, █ - Exit

With Depth-First search algothm

DFS

░░░░░░░
░  ░*ß░
░  ░* ░
█**** ░
░     ░
░░░░░░░

With Breadth-first search algorithm

BFS

░░░░░░░
░  ░ ß░
░  ░ *░
█*****░
░     ░
░░░░░░░

About

Maze escape or simply Maze is a popular search problem in AI and this is an attempt to solve it using two of the simplest algorithm (Depth-First search and Breadth-First search)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages