Algorithm 在模拟生活游戏中的状态变化时,如何将旧状态和新状态存储在布尔值中?

Algorithm 在模拟生活游戏中的状态变化时,如何将旧状态和新状态存储在布尔值中?,algorithm,bit,conways-game-of-life,Algorithm,Bit,Conways Game Of Life,这个问题是关于LeetCode的问题。 在《生命的游戏》中,我可以在int的最后一位保存单元格的旧状态,在最后一位保存新状态。然后就地求解。 但是,如果单元映射是一个布尔矩阵,如何就地求解它。我的意思是,在这个游戏中,是否有一种方法可以将新旧状态存储在布尔值中 不能用布尔矩阵就地求解。布尔值只有2个状态;您所需的信息是4种状态(活-活、活-死、死-活、死-死) 是的,根据实现的不同,您可能可以声明一个布尔单元并获得两个以上的状态。。。但这违反了布尔运算的抽象概念。你不能在适当的位置执行它。你为什

这个问题是关于LeetCode的问题。
在《生命的游戏》中,我可以在int的最后一位保存单元格的旧状态,在最后一位保存新状态。然后就地求解。

但是,如果单元映射是一个布尔矩阵,如何就地求解它。我的意思是,在这个游戏中,是否有一种方法可以将新旧状态存储在布尔值中

不能用布尔矩阵就地求解。布尔值只有2个状态;您所需的信息是4种状态(活-活、活-死、死-活、死-死)


是的,根据实现的不同,您可能可以声明一个布尔单元并获得两个以上的状态。。。但这违反了布尔运算的抽象概念。

你不能在适当的位置执行它。你为什么要这样做?Bool不是一个位,而是至少一个字节,因此您可以创建一个字符数组并使用位技巧。如果你真的关心空间,那就是你要去的地方。我只是想找出解决这个问题的算法。它可以使用位技巧,但如果单元格只有一位,有什么办法解决吗?@FooBar“至少一个字节”图灵机器有字节吗?那么lambda演算呢?不,图灵机器不使用字节的概念。但为什么这在这里很重要?