What are the symmetries of the tic tac toe board game? Ie, what are the ways you can rotate,
reflect, and/or flip the tic tac toe board, such that the next best move to a board(after it was rotated, reflected, etc) is still the next best move after the board was rotated/reflected/fipped? How would i also construct a group multiplication table for these symmetries?
Thank You!
Best Answer
This may be a more subtle question than it seems at first sight.
The easy answer might be that the board is a $3\times 3$ square and so you are looking at the symmetry group of a square.
However, the number of possible different games is known to be 255,168 ignoring symmetry and 26,830 taking symmetry into account. Surprisingly, the latter number is less than one-eighth of the former. The way I once tried to explain this was