checkerboard. They take turns to move a move: on his turn, Andy places an X in an empty square while Bob places an O. When the entire checkerboard is filled, Andy scores a point for each row or column that contains more X's than O's, while Bob scores a point for each row or column that contains more O's than X's. The winner of the game is the person with (strictly) more points.
Andy and Bob are playing a game on aGiven that Andy makes the first move, who has the winning strategy?
Note: If they both scored 9 points, then it is considered a draw.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Andy has a winning strategy. He starts by placing an X in the center of the board, square (5, 5). After that, his moves are symmetric to Bob's move. Specifically, if Bob plays in square ( a , b ) , then Andy will play in square ( 1 0 − a , 1 0 − b ) . It is clear that if Bob can make a move, then so can Andy, so this strategy can continue till the end.
Now, let's consider what the score of the board is. Ignoring the 5th row and the 5th column, then row K awards a point to Andy if and only if row 10-K awards a point to Bob. Hence, they will both get a total of 8 points from the non-center rows and columns.
For the center row/column, since Andy played square (5,5) and acts symmetrically, it is clear that he will have 5 X's in it, and hence will get the points.
Thus, Andy wins with a score of 10 - 8.
Hence, Andy has a winning strategy.