Chapter 6.5 - 6.6

Expectiminimax

• Three types of nodes: max nodes, min nodes, chance nodes
• O(b^mn^m) vs O(b^m)
• Figure 6.10, Figure 6.11
• Examples: Backgammon, BlackJack

Common AI Games

• Chess
• Checkers
• Othello
• Backgammon
• Go
• Bridge (good programs might use something called a belief state)

EA Tank Contest

In 2005, Electronic Arts sponsored an AI tank contest among select universities.