代表计算机内存中的tic tac toe board

Question

我正在尝试解决这个问题：设计一种表示计算机内存中的井字棋盘状态的方法。你能用三个字节来表示你的表现吗？

通常我会发布我的所有工作和思考，但是凌晨3:15我明天就要对此进行测试 - 目前我的很多教科书都缺乏解决方案。

感谢任何帮助！

Answer 1

Tic-Tac-Toe板的状态可以使用3个字节进行编码，如下所示。

要表示每个单元格的状态，需要3个状态，即X，O和undefined。 3个状态可以用2位表示（2位实际上可以代表4个状态，但这里只需要3个 - 另一方面，1位不足）。

总共有9个单元格，总计

2 * 9 = 18

位代表电路板是必要的。 18位可以用3个字节编码（总共有24位，这意味着不需要6位）。

Answer 2

Tic-Tac-Toe板由9个区域组成。每个字段可以采用3种状态：空，圆，十字。要表示每个状态，您需要2位：00,01,10。

每个字段有两位，通过每个字段使用两位，每个字节作为一行电路板，可以很容易地用3个字节表示整个电路板。