Maze Solver

Blog post: Single-Agent Search: How Does AI Solve a Maze (And Why Picking The Right Algorithm Matters) - Charley Yoshi
Solve 5 mazes using different searching algorithms.

Description

Maze solver is a program of single-agent search using 4 types of search:

• Depth-First Search (Stack)
• Breadth-First Search (Queue)
• Greedy-First Search
• A* Search

Getting Started

Dependencies

• None

Installing

• None (Files will be loaded when the program is executed)

Executing program

• How to run the program

python3 main.py

• No extra arguments needed, .txt files will be loaded after the program is executed
• Feel free to add more templates of mazes, e.g. maze6.txt

Authors

Contributors names and contact info

• Charley Yoshi
  • @charleyoshi

Version History

• 0.1
  • Initial Release

License

None

Acknowledgments

Inspiration, code snippets, etc.

• cs50AI - Harvard University