Karen Shay West's Home Page

Python Project: Constraint Satisfaction Problems: Exercises in Artificial Intelligence Algorithms Done On Paper (and later, some of them applied to python pacman game:

Constraint Satisfaction Problems:

• Backtracking Search


• Constraint Propagation
  
  • forward checking
  
  
  • arc consistency
  
  
  • exploiting graph structure
  
  


• Game Trees and Decision Theory:
  
  • game trees
  
  
  • structured computation
  
  
  • mini max algorithm
  
  
  • expectimax algorithm
  
  
  • combinations
  
  
  • evaluation functions
  
  
  • approximations
  
  
  • alpha beta pruning
  
  
  • Baye's Nets
  
  
  • Decision Theory
  
  
  • Preferences
  
  
  • Rationality
  
  
  • Utilities
  
  
  • Maximum Expected Utility