|
In the
game of tic-tac-toe, two
players take turns marking
squares of an initially
empty 3 × 3 grid with either
X’s or O’s. The first player
always marks squares using
X’s, whereas the second
player always marks squares
using O’s. If at any point
during the game either
player manages to mark three
consecutive squares in a
row, column, or diagonal
with his/her symbol, the
game terminates.
|