Pacman reaches the target in the maze with different search algorithms(DFS,BFS,UCS,aStar)
| Algorithm | ScreenShot |
|---|---|
| BFS | |
| DFS | |
| UCS | |
| aStar | |
| aStar 4 Dot |
DFS:Depth First Search
BFS:Breath First Search
UCS:Uniform Cost Search
aStar:A* Search Algorithm
Manhattan,Euclidean Distance Algorithm(Heuristic Algorithms Used)
Download or Clone this project and Open Folder Path run cmd,or different bash(Current Directory)
python AI_Pacman.py
(Requirements Python 3.6.5)
- Search by DFS
- Search by BFS
- Search by UCS
- Search by aStar
finished for now :)