生命游戏 - 为蟾蜍模式输入

Question

任何人都可以确认生命游戏：

如果输入

- - - -
- x x x
x x x -
- - - -

和

- x x x
x x x -

类似。如是。怎么样 ？？请解释一下。

关于“生命游戏”问题的背景..请参考Toad pattern in game of life它基本上是蟾蜍模式输入。

Answer 1

从理论的角度来看，两者是相同的，因为细胞网格是无限的，并且所有未表示的细胞都被假定为最初死亡。

但实际上，它取决于Life的实现如何处理当前网格“边缘”的单元格。根据实施情况，处理“边缘”细胞有三种常用方法：

1. 网格被扩展以容纳在当前网格之外生存的新单元（达到某个限制，因为只有有限的可用内存）。
2. 将忽略在网格外生活的单元格。
3. 边缘上的单元格被认为与相对边缘上的单元格相邻（即网格环绕）。

如果您的实现采用第二种或第三种方法，则模式将产生不同的结果。

为了避免这种混淆，可以表示包含在特定空间内的图案，包括任何必要的初始死区，以便一起避免边缘问题。这是第一种模式中采用的方法。

Answer 2

它们之间的相似之处仅在于输入看起来相似。结果非常不同：

模式1

- - - -
- x x x
x x x -
- - - -

- - x -
x - - x
x - - x
- x - -

- - - -
- x x x
x x x -
- - - -

模式2

- x x x
x x x -

x - - x
x - - x

- - - -
- - - -