元胞自动机图中圈出的细胞组和向下箭头说明了什么？

适用条件

• 该图表示一维元胞自动机。
• 圈出的细胞代表时间 $t-1$ 时的邻域。
• 下面的单个盒子代表时间 $t$ 时的细胞状态。

理解与推导

1. 观察代表当前世代的水平细胞行。
2. 识别圈出一组相邻连续细胞的椭圆，代表邻域。
3. 沿着从圈出的邻域到下面单个盒子的向下箭头。
4. 将这种视觉关系解释为转移规则 $f$ 的应用，其中 $t-1$ 时的邻域状态决定 $t$ 时的细胞状态。
5. 得出该图在视觉上强化了公式 $\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$ 的结论。

例子

演讲者在行中圈出一组相邻细胞，并画一个向下的箭头指向下面的单个盒子，解释说在下一个时间点，细胞状态是根据一组状态计算的。

容易误解的地方

• 认为箭头表示细胞从一个位置到另一个位置的物理移动。
• 假设圈出的细胞是自动机中唯一存在的细胞，而不是仅仅是一个特定细胞的局部邻域。

观看对应讲解

继续追问

• 这里描述的元胞自动机中随时间的世代是如何工作的？
• 公式 Cell state_t = f(neighborhood states_{t-1}) 是什么意思？
• 为什么元胞自动机中的每个细胞都需要一个邻域？