6.034 Artificial Intelligence - Recitations, fall 2004 online slides on games
|
|
|
Next: Game Playing
- Game Playing
- Why Study Game Playing?
- Zero-Sum Games
- Search Applied to Adversarial Games
- Using Search
- Game Trees
- Minimax Algorithm
- Examples
- Minimax Properties
- Static Board Evaluator (Evaluation Function)
- Comparison
- Example
- Example
- Alpha-Beta Pruning
- Example
- Example
- Bad and Good Cases For Alpha-Beta Pruning
- Alpha Beta Properties
- Problems With a Fixed Ply: The Horizon Effect
- Solutions
- Variations on 2-Player Games
- Nondeterministic Games
- Nondeterministic Games
- Nondeterministic Game Algorithm
- Status of AI Game Players
- Examples
