Skip to content

Pacman game with DFS, BFS, UCS,A* (manhattanHeuristic, canberraHeuristic, euclideanHeuristic, chebyshevHeuristic) algorithms

Notifications You must be signed in to change notification settings

tanbuinhat/Pacman_Artificial-Intelligence

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pacman_Artificial-Intelligence

Pacman game with DFS, BFS, UCS,A* (manhattanHeuristic, canberraHeuristic, euclideanHeuristic, chebyshevHeuristic) algorithms

This is the project I make for AI class in my university. This code include DFS, BFS, UCS and A* algorthims. I try manhattanHeuristic, canberraHeuristic, euclideanHeuristic, chebyshevHeuristic) for A* algorthims.

To run this code please type in terminal:

python2 pacman.py -l mediumMaze.lay (or your choice of layout) -p AStarFoodSearchAgent (or your choice of algorithm)

About

Pacman game with DFS, BFS, UCS,A* (manhattanHeuristic, canberraHeuristic, euclideanHeuristic, chebyshevHeuristic) algorithms

Resources

Stars

Watchers

Forks

Languages