一维元胞自动机 Python 实现

元胞自动机(Cellular Automata,以下简称CA)最早由Von Neuman 等人提出， 虽然元胞自动机的结构简单，但是由大量元胞的相互作用而产生的总体行为却非常复杂。因此与传统的计算机数值计算和模拟方法比较，CA 能更好地模拟晶格生长、雪花形成、化学过程和流体形成等难以解析表达的复杂现象.近年来,许多学者对CA 的行为进行研究并应用到数学、物理、生物和计算机科学等领域。元胞自动机在数学方面的研究,主要集中在研究它们的行为,即它们在演化过程中的性态. 如今许多线性的问题得到了解决。

函数f∶{0,1}3→{0,1}称为一个三重局部变换规则，如果f 可以表现为以下形式：
111 110 101 100 011 010 001 000

  r7    r6  r5    r4    r3     r2  r1    r0
其中f 的规则数N定义为：