- Uninformed search: depth-first, breadth-first
- Informed search: uniform-cost, A* with custom heuristics
- Adversarial search: minimax, alpha-beta pruning
- Reinforcement learning: Q-learning with feature extractors
- Graphical Pacman game interface and visualization
- Integrated autograder and test suite