python元胞自动机模拟交通_最有趣的元胞自动机模型

元胞自动机（Cellular Automata，CA）是20世纪50年代初由计算机之父冯·诺依曼（J.von Neumann）为了模拟生命系统所具有的自复制功能而提出来的。此后，史蒂芬·沃尔夫勒姆（Stephen Wolfram）对元胞自动机理论进行了深入的研究。例如，他对一维初等元胞机全部256种规则所产生的模型进行了深入研究，并将元胞自动机分为平稳型、周期型、混沌型和复杂型 4 种类型。

• 这是一个90号规则的元胞自动机：

元胞自动机采用离散的空间布局和离散的时间间隔，将元胞分成有限种状态。元胞个体状态的演变，仅与其当前状态以及其某个局部邻域的状态有关。

元胞自动机以计算机建模和仿真的方法，研究类似于生物细胞（cell）的，由大量并行单元个体组成的复杂系统的宏观行为与规律。L-系统、格子气模型、格子气-Boltzmann方法、交通流模型等都是元胞自动机的具体化，有着重要的理论意义和实际应用价值。

元胞自动机的基本要素如下：

• 空间：元胞在空间中分布的空间格点&#x