视频中给出的元胞自动机的定义是什么？

适用条件

• 系统组织为一个细胞网格。
• 每个细胞都有一个状态和一个相关的邻域。
• 更新规则使用前一代的邻域状态。

理解与推导

1. 识别第一个结构组件：细胞网格。
2. 识别第二个组件：每个细胞都有一个状态和一个邻域。
3. 识别第三个组件：更新规则，写为 $\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$。
4. 将这三个部分结合起来形成完整的定义。

例子

白板上列出了三个编号的组件：(1) 细胞网格，(2) 具有状态和邻域的细胞，(3) Cell state_t = f(neighborhood states_{t-1})。

容易误解的地方

• 假设细胞的下一个状态仅取决于其自身的当前状态，而不是其邻域。
• 认为元胞自动机只是为了创造视觉上有趣的图案，而忽略了它们在计算设计和交互媒体中的应用。

观看对应讲解

继续追问

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