Conway's Game of Life是英国数学家约翰·霍顿·康威在 1970 年发明的一种迷人的元胞自动机。
这个游戏由一个二维的细胞网格组成,每个细胞要么“存活”,要么“死亡”。
每一代之后,细胞都会按照一套规则与它周围的八个邻居互动,这些规则决定了下一代的形态。
每经过一代,细胞都会与自己的八个邻居互动,也就是沿水平、垂直或对角线方向相邻的细胞。
以下规则适用于每个细胞:
给定一个由 1 和 0 组成的矩阵(分别对应活细胞和死细胞),对每个细胞应用这些规则,然后返回下一代。
网格的每一行都用一个 64 位整数表示。
例如:
0 1 0
1 0 0
1 1 0
表示为
0b010
0b100
0b110
网格最多有 64 列。