Skip to content

violetguos/AI_Pacman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CSP

csp: An abstract class of csp solvers. Used to solve n-queens and soduku.

  • Forward checking
  • Backpropagation

Pacman AI

Search

  • Path finding
    • Depth first search, path checking
    • Breadth first search, full cycle checking
    • Uniform cost search
    • A star
  • Corner problem
  • Food heuristic for max reward

multiagent

Implemented mini-max game tree with alpha beta pruning and expectimax

tracking

Multi agent probabilistic Hidden Markov Model