如何计算生命游戏的 lambda 参数?
How to calculate lambda parameter for Game of Life?
生命游戏是一个有趣的元胞自动机,我在很多地方读到它的 lambda 大致为 0.273。请回答我们实际上是如何计算生命游戏的价值的。
定义非常隐含计算:对于生命游戏,lambda 是导致非静止状态的状态分数,即:状态 1。
如你所说:导致cell非静止的三种情况:
有 2 个存活邻居的存活细胞
有 3 个存活邻居的存活细胞
有 3 个活着的邻居的死细胞
或简化:
一半的州我们有两个活着的邻居
拥有三个活着的邻居的所有州
因此,如果我们将上述两个选项所代表的状态分数相加,我们就会得到导致非静止状态的状态总分数。
我们现在可以使用二项式概率的计算,当我指的是 N 对 R 的二项式系数时,我会写 C(n,r)。
0.5 * C(8,2) * (0.5)^2 * (0.5)^6
C (8,3) * (0.5)^3 * (0.5)^5
_________________________________+
等于 0.219 + 0.055 ~= 0.273
生命游戏是一个有趣的元胞自动机,我在很多地方读到它的 lambda 大致为 0.273。请回答我们实际上是如何计算生命游戏的价值的。
定义非常隐含计算:对于生命游戏,lambda 是导致非静止状态的状态分数,即:状态 1。
如你所说:导致cell非静止的三种情况:
有 2 个存活邻居的存活细胞
有 3 个存活邻居的存活细胞
有 3 个活着的邻居的死细胞
或简化:
一半的州我们有两个活着的邻居
拥有三个活着的邻居的所有州
因此,如果我们将上述两个选项所代表的状态分数相加,我们就会得到导致非静止状态的状态总分数。
我们现在可以使用二项式概率的计算,当我指的是 N 对 R 的二项式系数时,我会写 C(n,r)。
0.5 * C(8,2) * (0.5)^2 * (0.5)^6
C (8,3) * (0.5)^3 * (0.5)^5
_________________________________+
等于 0.219 + 0.055 ~= 0.273