Skip to content

Latest commit

 

History

History
38 lines (30 loc) · 1.06 KB

README.md

File metadata and controls

38 lines (30 loc) · 1.06 KB

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