pacman-AI

Implementation of various AI techniques to solve pacman game. It is part of CS188 AI course from UC Berkeley.

Topics include:

Search: DFS, BFS, UCS, A*, Herustics

Multi-Agent Search: Reflex Agents, Minimax, Alpha-beta pruning, Expectimax

Reinforcement: Value Iteration, Policies, TD-Learning, Q-Learning, Approximate Q-Learning

Bayes' Net and Filtering: Exact Inference, Approximate Inference, Particle Filtering