Pacman_AI_UC_Berkeley

Project 1

• Depth First Search (DFS)
• Breadth First Search (BFS)
• Uniform Cost Search (UCS)
• A star Search (A*)
• Various Heuristics

Files edited:

• search.py
• searchAgents.py

Project 2

• Evaluation function for a reflex agent
• Minimax with multiple adversaries
• Alpha Beta pruning

Files edited:

• multiAgents.py

Project 3

• Value iteration offline planning agent
• Policy calculation and parameters
• Q-Learning
• Epsilon greedy (q-learning)
• Approximate q-learning and state abstraction
• Approximate q-learning with features and weights

Files edited:

• analysis.py
• qlearningAgents.py
• valueIterationAgents.py