Professional Documents
Culture Documents
CH05 1
CH05 1
Games:
Adversarial Search
Rules:
1. If a player wins a game ( +1 )
2. If a player loses a game ( - 1 )
3. Otherwise a draw (0)
Strategy:
1. Initial state:7 matches in a pile
2. Each player must divide a pile into two non-empty
unequal piles
3. Player who can’t do that loses
Payoff
+1 win, -1 loss
Class work
How many potential Winning strategies are
there in TicTacToe Game?
• MAX(3, 2, 2) = 3
• MAX(3, 2, 2) = 3
• MIN(3) : FAILS