View
0
Download
0
Category
Preview:
Citation preview
Hint: Often drawing a full state diagram is impractical and unnecessary. A partial state diagram
(or a decision tree), if correctly drawn, can also indicate if the first player starts in a wining
position or not.
Ticktack Plus One
How to play: The game is played in the usual way tick-tack-toe is played but with a single cell
added. The first player to get 3 of their markers in a horizontal, vertical, or diagonal row wins
the game.
State the player that can always win and describe a winning strategy.
St-
/ piC\yer -A
A pI a.y s i, +he..... <:'en+er :
2ttJ pI ~y~r - B
CASt .i (S plo .. ys {n ct ccOr-,-,e..r)
(B)
(A)
A w;..-.s
CASE 2.. (B pl<.\ys in the. !'1~cld!e- o-F 11n e.d_..s,-~)
(B)
• ( B i s .f-or ceJ (A)
=#Jx I
(B)
I ·
Recommended