使用XOR编码状态

时间:2017-08-24 15:36:54

标签: bit-manipulation bit

比特序列对游戏状态进行编码。

为了对随后的游戏状态更改进行编码,使用XOR对差异进行编码(以利用大多数游戏状态将更接近起始状态的假设,而不是启用游程编码)。

例如

state 1:                         1000000000...
state 2:                         1000001000...
diff1 (XOR state 1 and state 2): 0000001000... => this is recorded

使用此差异,我如何回到实际的当前状态(state 2)?另一个XOR?

0 个答案:

没有答案