mohammaduzair9 / Pacman-Projects

UC Berkeley CS188 Intro to AI -- Pacman Project Solutions

Pacman-Projects

UC Berkeley CS188 Intro to AI -- Pacman Project Solutions

Tasks Implemented

Project 1: Search in Pacman

1. Finding a Fixed Food Dot using Depth First Search
2. Breadth First Search
3. Varying the Cost Function
4. A* search
5. Finding All the Corners
6. Corners Problem: Heuristic
7. Eating All The Dots
8. Suboptimal Search

Project 2: Multi agent

2. Minimax
3. Alpha-Beta Pruning
4. Expectimax