Skip to content

Implementations of artificial intelligence agents that plays Pac-Man

License

Notifications You must be signed in to change notification settings

andi611/Pacman-With-AI-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Artificial Intelligence in Pacman

Class material offered in the course "Artificial Intelligence (2019 Spring) of NTU"

Search Agents

Implementation:

Algorithms:

  • Depth First Search (DFS)
  • Breadth First Search (BFS)
  • Uniform Cost Search (UCS)
  • A Star Search (ASS)

Multi-Agents

Implementation:

Algorithms:

  • Rule Base Reflex
  • Minimax Search
  • Alpha-Beta Pruning
  • Expectiminimax Search