Skip to content

khannasarthak/AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI - Berkely CS188 pacman challenges

My solution sto the various pacman challenges.

PA 1: Search in Pacman

  • Q1: Depth First Search
  • Q2: Breadth First Search
  • Q3: Uniform Cost Search
  • Q4: A* Search
  • Q5: Corners Problem: Representation
  • Q6: Corners Problem: Heuristic
  • Q7: Eating All The Dots: Heuristic
  • Q8: Suboptimal Search

PA 2: Multi-Agent Pacman

  • Q1: Reflex Agent
  • Q2: Minimax
  • Q3: Alpha-Beta Pruning
  • Q4: Expectimax
  • Q5: Evaluation Function

PA 3: Reinforcement Learning

  • Q1: Value Iteration
  • Q2: Bridge Crossing Analysis
  • Q3: Policies
  • Q4: Q-Learning
  • Q5: Epsilon Greedy
  • Q6: Bridge Crossing Revisited
  • Q7: Q-Learning and Pacman
  • Q8: Approximate Q-Learning

PA 4:

  • Q1: Exact Inference: Observation
  • Q2: Exact Inference: Time Elapse
  • Q3: Exact Inference: Full System
  • Q4: Approximate Inference: Observation
  • Q5: Approximate Inference: Time Elapse
  • Q6: Joint Particle Filter: Observation
  • Q7: Joint Particle Filter: Time Elapse

Releases

No releases published

Packages

No packages published

Languages