/pacman-projects-cs188

CS 188 | Introduction to Artificial Intelligence UC Berkeley Projects

Primary LanguagePython

Pacmaaan

My solutions to the projects of (Intro to AI) CS188 course at the UC Berkeley. Learned search algorithms, reinforcement learning, probabilistic models, bayes nets and machine learning.

Files edited by me is marked by

"*** YOUR CODE HERE ***"

Project 1 Search:

  • In this project, Pacman agent will find paths through his maze world, both to reach a particular location and to collect food efficiently.
  • Implemented Depth First Search, Breadth First Search, Uniform Cost Search, and A* Search.
  • Created different heuristics. Helped pacman agent find shortest path to eat all dots.

Snapshot:

pacman11

Project 2 Multi-agent:

  • In this project, design agents for the classic version of Pacman, including ghosts.
  • Implement minimax, expectimax search and design the evaluation function.

Snapshot:

P1