AI-Pacman

UWB-Berkeley Quarter-long AI Pacman Project

Project 1: Search and Search Agents

Search project required search and heuristic functions to be implemented in the following files:

1. search.py
2. searchAgents.py

In search.py, functions implemented are:

• depthFirstSearch
• breadthFistSearch
• uniformCostSearch
• aStarSearch

In searchAgents.py, functions implemented are:

• cornersProblem
• cornersHeuristic
• foodHeuristic
• closestDotSearchAgent

Project 2: Multi-Agent Search Pt.1

Search project required implementation of an evaluation function and minimax implemented in:

1. multiAgents.py

In multiAgents.py, functions implemented are:

• ReflexAgent's evaluationFuntion
• Minimax's getAction and minimax

Project 2: Multi-Agent Search Pt.2

Search project required implementation of alpha-beta pruning, expectimax search and a better evaluation function in:

1. multiAgents.py

In multiAgents.py, functions implemented are:

• AlphaBetaAgent's getAction and prunedMinimax (alpha-beta)
• ExpectimaxAgent's getAction and expectimax
• betterEvaluationFunction