CPS 1 - Spring, 1999 - Ramm 4/7/99 #32

Chapter 15. Artificial Intelligence

• Game Playing
  • Chess
  • Bridge
  • Poker
  • Cross Word Puzzle
  • Solitaire
  • Black Jack
  • Backgammon
  • Monopoly
  • Scrabble
  • Othello
  • Action Games (time dependency)

• Narrow Down Class of Games
  • Adversary
  • Full knowledge (nothing hidden) complete information
  • Deterministic (no dice or shuffled decks)
  • (Repeatable)
  • Chess, Checkers, TicTacToe, Othello, Nim
  
  
  
  

• Documenting the Game
  • Problems/ideas for solutions
    
  • Tree of alternative move possibilities

• Game Trees
  • Nim Example
  • Exhaustive Search

• Strategy
  • Do your best
  • Do his worst
  • MiniMax

• Size of Game Tree
  • Chess
  • Evaluation Function
    • piece advantage
    • positional advantage
  • Pruning Strategies