Skip to content

Newplayers12/Maze-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

84 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze-solver

Content:

1. About us

We will introduce briefly about our project:

  • This is our first lab (searching algorithms) for the Fundamentals of AI course.
  • This repo contains our implements for some algorithms: A* search, BFS, DFS, Greedy-Best first search and Uniform-cost search.
  • We also proposed 2 algorithms: the algo1 and the algo2 to solve the maze that have bonus points and pick-up points along the way.

Contributors:

Student ID Name Profile
20120028 Huynh Le An @leanhuynh
20120504 Nhan Gia Kham @Newplayers12
20120596 Nguyen Bao Tin @nbtin

2. Installation

  • Linux users can execute by running the following command:
bash run.sh
  • Windows users can execute by running the following command:
run.sh

3. Demo

3.1. Normal maze

  1. A* search

  1. BFS

  1. DFS

  1. Uniform-cost search

  1. Greedy-best first search

3.2. Bonus-points maze

3.3. Pick-up-points maze

Final Notes

Thanks for going through this Repository! Have a nice day.

Got any queries? Feel free to contact us via E-mail.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published