Design a method for representing the state of a tic-tac-toe board in computer memory. can you fit your representation into three bytes?

The combination of Xs, Os, and blanks will approximately be somewhere between 2048 and about 4048. The combination’s total is 19, 683, but since the Xs and Os number will always be equal or off by 1, many cases are eliminated. Thus, the board is represented in 11 or 12 bits.