如何计算生命游戏的 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