7,129
个编辑
更改
→规则与编号
由于邻居加上当前元胞一共8种状态，每一个状态对应两种可能转换规则，所以规则一共就有<math>2^8=256</math>种，我们可以为每一个规则编码，然后对其进行穷举。
由于邻居加上当前元胞一共8种状态，每一个状态对应两种可能转换规则，所以规则一共就有<math>2^8=256</math>种，我们可以为每一个规则编码，然后对其进行穷举。
====动态行为====
下面我们来考察这256中元胞自动机所具备的可能动态行为。对于一维的情况，我们假设所有的元胞都分布在一条直线上，并且直线的长度为300，也就是说有300个元胞在这条直线上，那么一条断续的横线就是当前所有细胞状态的一种分布。这些方格随着时间变化，就形成了不同的横线。我们把这些随着时间变化的线纵向拼在一起形成了一个网格区域。其中纵轴表示时间的流逝（往下为正），横轴为“元胞自动机在对应时刻的状态，就能得到一幅图像：
下面我们来考察这256中元胞自动机所具备的可能动态行为。对于一维的情况，我们假设所有的元胞都分布在一条直线上，并且直线的长度为300，也就是说有300个元胞在这条直线上，那么一条断续的横线就是当前所有细胞状态的一种分布。这些方格随着时间变化，就形成了不同的横线。我们把这些随着时间变化的线纵向拼在一起形成了一个网格区域。其中纵轴表示时间的流逝（往下为正），横轴为“元胞自动机在对应时刻的状态，就能得到一幅图像：
<center>
<center>
</gallery>
</gallery>
</center>
</center>
综合上面的讨论，我们把细胞自动机归为四种类别，它们分别是：
*固定值型：细胞自动机经过若干步运算便停留在一个固定的状态；
*周期型：细胞自动机在几种状态之间周期循环；
*混沌型：细胞自动机处于一种完全无序随机的状态，几乎找不到任何规律；
*复杂型：细胞自动机在运行的过程中可能产生复杂的结构，这种结构既不是完全的随机混乱，又没有固定的周期和状态。
=== NaSch模型 ===
=== NaSch模型 ===