4 ms·
Each tile can take on 3 states, x, o, and the empty state. 3^9 = 19683. Of course, this is also counting many invalid states where a player would have won and
by Infinity315 3y ago
Each tile can take on 3 states, x, o, and the empty state. 3^9 = 19683. Of course, this is also counting many invalid states where a player would have won and symmetries of the board.