元胞自动机 计算理论 元胞自动机是一个离散模型，类似于具有其自己的开始状态和一组规则的任何其他自动机。 元胞自动机是具有以下特征的“细胞”对象系统的模型： 这些单元生活在可以是一维甚至多维的网格上 每个单元都有一个状态。 状态可能性的数量通常是有限的。 最简单的示例具有1和0的两种可能性 每个单元都有一个邻域，但通常是相邻单元的列表。 在职的 通过为每个单元分配状态来选择初始状态（时间t = 0） 根据确定每个单元格的新状态的某些固定规则，将创建新的一代（将t提前1）。 单元格的当前状态