andi611 / Pacman-With-AI-Python

Implementations of artificial intelligence agents that plays Pac-Man

Artificial Intelligence in Pacman

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

Search Agents

Implementation:

• search.py
• Please refer to this README for more information.

Algorithms:

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

Multi-Agents

Implementation:

• multiAgents.py
• Please refer to this README for more information.

Algorithms:

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