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