Chapter 6.5 - 6.6

Optional AI Review Session

Thursday, November 4th at 8:00 p.m. in the CS Conference Room.

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)