元胞自动机​ 是一个由规则驱动的、离散的数学模型。你可以把它想象成一个由无数小格子（称为“元胞”）构成的虚拟世界，这个世界根据一套简单的规则在时间上一步步地演化。 
它包含几个基本要素： 

​网格​：一个规则划分的细胞网格（通常是一维或二维的）。就像一张无限大的方格纸。
​状态​：每个元胞在任意时刻都处于有限种状态中的一种。在最简单的形式中，状态通常只有“生”（或“开”，用1或黑色表示）和“死”（或“关”，用0或白色表示）。
​邻居​：每个元胞的周围元胞被称为它的“邻居”。常见的邻居定义有：


​冯·诺依曼邻居​：只包括上下左右四个相邻元胞。
​摩尔邻居​：包括上下左右以及对角线方向的八个相邻元胞（生命游戏采用的就是这种）。


​规则​：一个决定元胞下一时刻状态的数学函数。​规则是元胞自动机的核心。规则根据当前元胞自身的状态和其邻居的状态，来计算该元胞在下一时刻的状态。

所有这些元...