7.1：元胞自动机——《代码之自然》

1. 声音
   观察依据

   主讲人说：“我们暂且称其为CA。我们来定义一个细胞自动机。”

CA

细胞自动机的缩写

离散动力系统／计算模型

1. 公式
   观察依据

   白板上显示“细胞状态_t”中的下标t。

2. 声音
   观察依据

   主讲人称细胞状态是“在任意时刻t”的状态。

t

当前离散时间步或代数索引

细胞自动机中各代的时间索引

1. 公式
   观察依据

   白板上显示下标 t-1 在“邻域状态_{t-1}"中。

2. 声音
   观察依据

   主讲人称邻域状态取自“t减去一时刻”。

t-1

前一个离散时间步或代数索引

用于计算下一状态的前一代的时间索引

1. 公式
   观察依据

   白板上在等式“细胞状态_t = f(邻域状态_{t-1})”中显示函数符号f。

2. 声音
   观察依据

   主讲人称，当前的细胞状态等于时间 t 减一时刻邻域状态的一个函数。

1. 视频未明确说明函数 f 的具体形式，仅指出它可执行加法、求平均或识别模式等操作。

f

将前一时刻邻域状态映射到下一时刻细胞状态的转移规则

细胞自动机的更新规则

1. 声音
   观察依据

   主讲人称，最简单的可能状态是“零或一”，并举出成对示例，如开/关、生/死、黑/白。

0 or 1

作为最简单示例所采用的二进制细胞状态值

一个细胞的可能状态集合

1. 公式
   观察依据

   白板项目③写的是“细胞状态_t = f(邻域状态_{t-1})”；其中下标 t 写在“state”下方，下标 t-1写在“states”下方。

$\text{Cell state}_t$

细胞在元胞自动机更新规则中时间步 t 时的状态。

离散时间索引 t；在本一维元胞自动机练习中，细胞状态值随后将用口语表述为0和1。

1. 公式
   观察依据

   白板公式中使用小写字母 f，表示从 t-1 时刻邻域状态到 t 时刻细胞状态的映射。

1. 本片段视频未明确写出 f 的定义域或陪域。

f

将前一时刻邻域状态映射到当前细胞状态的更新函数或规则。

视频中将其表示为“邻域状态_{t-1}”的函数；口头练习则将目标元胞自动机限定为状态0和1。

1. 公式
   观察依据

   白板项目③中，“邻域状态_{t-1}”出现在 f 后的括号内。

1. 本片段中白板未写出确切的邻域半径。

$\text{neighborhood states}_{t-1}$

上一时间步 t-1 时邻近细胞所处的状态集合。

元胞自动机网格中的邻近细胞；离散时间索引为 t-1。

1. 图示
   观察依据

   右上方图示展示了一行包含二进制数字的方形单元格，其中包括0和1。

2. 声音
   观察依据

   在00:15.840–00:26.000处，说话者要求给出一个‘由零和一构成’的一维元胞自动机的规则。

1. 图中完整的数字串在某些时刻被演示者的手部分遮挡；可见的数字包括0和1。

0,1

所提出的这个一维元胞自动机练习中使用的两种可能的元胞状态。

一维元胞自动机的二进制元胞状态。

1. 声音
   观察依据

   主讲人说：“大家好，今天我们将讨论元胞自动机”，接着补充道：“顺便提一下，‘cellular automata’的单数形式是‘a cellular automaton’”，并表示将在讨论元胞自动机的过程中考察一个具体的元胞自动机。

视频直接阐明了本节所讨论术语的单复数语法区别：单个系统称为元胞自动机，而复数形式‘cellular automata’则指代这一类系统。

1. 这种区别属于语言学范畴，而非数学范畴。

2. 该术语适用于本讲段落中所介绍的各类系统。

1. 声音
   观察依据

   主讲人将身后正在播放的群集动画称为“一个群集系统、一个复杂系统”，并描述它为“由大量简单智能体构成的系统；这些智能体协同工作时，便展现出这种复杂的智能行为。”

2. 动画
   观察依据

   在开场过程中，许多微小的白色三角形智能体持续地在深色背景上移动，形成局部聚簇与协调一致的运动模式。

该段落以群集动画为例说明复杂系统：大量简单智能体仅进行局部交互，其集体运动却涌现出更高层次的行为，呈现出有序性或智能性。

1. 所展示的例子是一个群集系统。

2. 这些智能体被描述为简单个体，而涌现行为则产生于它们的协同合作之中。

1. 声音
   观察依据

   主讲人指出，研究元胞自动机的一个原因是将刚刚讨论过的复杂系统‘简化提炼’，从而构建出‘有史以来最简可能的复杂系统’。他进而提问：最简可能的智能体、最简可能的邻居关系、最简可能的规则分别是什么？这样的系统是否仍能实现复杂性？

本讲将细胞自动机视为一种简化策略：在观察了一个包含物理机制、运动行为及动态邻域的丰富群集模型之后，下一步便要追问——最少需要保留哪些结构，仍足以产生复杂性？该方法是同时最小化三个要素：智能体自身、其邻域，以及其相互作用规则。

1. 此处仅作为动机引入，并非细胞自动机的正式定义。

2. 对比参照对象是此前介绍的群集系统。

1. 由大量简单智能体构成的复杂系统

1. 声音
   观察依据

   主讲人将左侧滚动显示区域标识为“沃尔弗拉姆初等细胞自动机”，并称：“这是规则30”，随后再次强调这是规则30，并指出规则30的含义将在后续讲解。

2. 动画
   观察依据

   左侧高窄窗口中显示着密集的黑白滚动图案，局部结构不规则。

3. 字幕依据
   观察依据

   左侧窗口标题清晰可见为“练习7.04 WolframCA_scrolling”。

1. 本片段未展示规则30的确切内部规则表。

首个具体展示的示例是按规则30运行的沃尔弗拉姆初等细胞自动机。本片段中，它以名称及其滚动视觉输出形式被引入，而该数值化规则约定本身则留待后续解释。

1. 该示例被明确标注为沃尔弗拉姆初等细胞自动机。

2. 所展示的具体实例为规则30。

3. 该片段尚未定义数字30所表示的含义。

1. 将细胞自动机作为最简复杂系统的动机

1. 声音
   观察依据

   主讲人说：“这边我们有一个名为‘生命游戏’的东西”，并将其描述为或许最著名、或至少是最早广为人知的细胞自动机，它通过《科学美国人》杂志上一篇知名文章进入大众文化，该文章发表于1970。

2. 动画
   观察依据

   右侧窗口显示一个稀疏的网格，白色背景上分布着孤立的黑色单元格以及若干正在演化的微小聚类。

3. 字幕依据
   观察依据

   右侧窗口标题清晰可见，为“ConwayLife.pde”。

1. 主讲人给出的年份是1970；但该片段并未展示那篇文章本身。

第二个具体示例是康威的生命游戏，被呈现为一种在历史上极负盛名的细胞自动机，它借由一篇发表于1970的《科学美国人》文章进入大众文化；视觉上，它以一种稀疏的基于网格的演化形式呈现，明显区别于更密集的规则30演示。

1. 该示例被命名为‘生命游戏’。

2. 其历史背景是：通过一篇发表于1970的《科学美国人》文章实现大众化传播。

3. 该片段尚未陈述生命游戏的更新规则。

1. 将细胞自动机作为最简复杂系统的动机

1. 声音
   观察依据

   主讲人将细胞自动机定义为“由细胞构成的网格”，并进一步说明每个细胞具有一个状态和一个邻域。

2. 公式
   观察依据

   白板列出三个编号组成部分：（1）细胞网格，（2）具有状态和邻域的细胞，（3）细胞状态_t = f(邻域状态_{t-1})。

本片段中，细胞自动机被介绍为一种由细胞网格构建的系统，其中每个细胞携带一个状态和一个邻域，且细胞的下一状态由前一时刻邻域状态的函数计算得出。

1. 该系统以细胞网格的形式组织。

2. 每个单元格都有一种状态。

3. 每个单元格都有一个邻域。

4. 更新规则使用上一代邻域的状态。

1. 公式
   观察依据

   白板标题写着“（1）单元格网格”。

2. 图示
   观察依据

   主讲人画了一行水平排列的相邻正方形框，用以示意一维网格。

3. 声音
   观察依据

   主讲人说：“我们将考察一维网格、二维网格”，并把所画的这行框描述为在一维中彼此相邻排列的单元格。

细胞自动机的第一个结构组成部分是单元格网格。所展示的例子是一维的，但主讲人明确指出将同时考虑一维和二维网格。

1. 单元格按规则的网格结构排列。

2. 所画出的例子是一维的。

3. 二维网格也包含在本次讨论中。

1. 细胞自动机的定义

1. 公式
   观察依据

   白板上（2）项下方写着“单元格”，然后是“— 状态”。

2. 声音
   观察依据

   主讲人指出，每个单元格都是一个具有状态的实体，而最简单的状态是二进制的：0或1，即开启或关闭、存活或死亡、黑色或白色。

自动机中的每个单元格都具有一个状态。视频片段强调了最简单的情形——二进制状态，同时指出也可采用多种可能的状态。

1. 每个单元格携带一个状态值。

2. 二进制状态被作为最简单的例子来呈现。

3. 允许使用其他状态集合，但此处未作具体说明。

1. 细胞自动机的定义

1. 公式
   观察依据

   （2）项下方的白板补充写有“- 邻域”。

2. 声音
   观察依据

   主讲人说：“每个单元格还具有一个邻域”，并解释道：这很重要，因为单元格状态随时间的变化方式，取决于对其邻居状态的分析。

每个单元格还具有一个邻域。邻域之所以重要，是因为单元格的未来状态由其邻近单元格的状态决定，而非仅由该单元格自身决定。

1. 每个单元格都关联有一个邻域。

2. 邻近单元格的状态被用于确定状态随时间的变化。

1. 细胞自动机的定义
2. 单元格状态

1. 公式
   观察依据

   白板上写着“（3）细胞状态_t = f(邻域状态_{t-1})”

2. 声音
   观察依据

   说话人指出，定义元胞自动机的第三个方面是：一个元胞在时刻 t 的状态等于其邻域状态在时刻 t 减一的函数。

1. 本片段未对函数 f 的确切类型作形式化界定。

该元胞自动机的更新规则由函数 f 给出，它将上一代的邻域状态映射为当前时刻 t 的细胞状态。

1. 等式左侧表示某个细胞在时刻 t 的状态。

2. 等式右侧依赖于邻域在时刻 t-1 的状态。

3. f 是该自动机的转移规则。

1. 单元格状态
2. 单元格邻域

1. 声音
   观察依据

   主讲人说：“因此我们有了‘代际’这一概念，即随时间推移而演化的代际”，并解释道：在下一个时间点，某个细胞的状态是基于其邻域的状态计算得出的。

2. 图示
   观察依据

   主讲人回指那一行细胞，并以视觉方式示意了下一代之间的关系。

本片段将元胞自动机呈现为按离散代际演化的系统：在某一时步的整个构型，依据基于邻域的规则被整体更新，从而生成下一构型。

1. 时间以离散的步长或代际形式向前推进。

2. 每个细胞的下一状态由上一代中其邻域的状态计算得出。

1. 状态转移函数

1. 公式
   观察依据

   白板上列出了① 元胞网格、② 具有状态及邻域的元胞、③ 元胞状态_t = f(前一时刻邻域状态_{t-1})。

2. 声音
   观察依据

   主讲人在描述如何设计元胞状态随时间变化的规则时，指向白板。

白板将元胞自动机组织为三个组成部分：元胞网格；每个元胞具有状态和邻域；以及一条更新规则，将当前元胞状态表示为前一时刻邻域状态的函数。本片段先以视觉方式呈现该结构，再以此为框架，引出关于设计一维二进制元胞自动机规则的练习。

1. 适用于白板上展示的元胞自动机框架。

2. 该口头练习将该框架特化为一种一维元胞自动机，其元胞状态为0和1。

1. 声音
   观察依据

   说话者指出，一维的细胞行“看起来很像数组的示意图”，而这恰好便于编程实现这类系统。

一维的细胞网格在视觉上和概念上都与数组相似，因此在代码中实现起来十分方便。

1. 该元胞自动机是一维的。

2. 细胞按线性序列排列。

针对本片段中展示的一维示例。

1. 声音
   观察依据

   说话者指出，邻域非常重要，因为细胞状态随时间的变化方式取决于对其邻居状态的分析。

在元胞自动机中，细胞状态随时间的变化由其邻域内的状态决定。

1. 该系统是一个元胞自动机。

2. 每个单元格都关联着一个邻域。

本片段讨论的细胞自动机。

1. 声音
   观察依据

   说话者说：“现在，这当然就是我们下一视频要探讨的内容。下一视频我们将探讨沃尔弗拉姆初等元胞自动机，它正是如此：一种状态为零和一的一维元胞自动机……”

1. 这是课程安排说明，而非数学定理；其内容清晰，但在本片段中并未给出证明。

下一视频将研究沃尔弗拉姆初等元胞自动机，本片段将其描述为一种一维元胞自动机，其状态为0和1，并涵盖可能的规则、代码实现及产生的行为。

1. 主讲人所陈述的课程顺序与音频内容一致。

指本系列中的下一个视频。

1. 声音
   观察依据

   主讲人将鸟群系统的诸多动态要素——物理机制、运动过程及不断变化的邻域关系——与设计最简可能的智能体、邻域和规则这一目标相对比，并进而提问：是否仍能由此涌现出复杂性？

2. 动画
   观察依据

   鸟群三角形在背景中持续运动，同时主讲人朝它们做出手势。

1. 解释

   群体行为展示被视为一个已实现的复杂系统，其中包含大量相互作用的元素。

   步骤依据

   说话者在提及身后动画时直接陈述此观点。

   视频直接表达
2. 解释

   他列举了该系统中丰富性的来源：物理规律、运动行为，以及随着智能体在空间中移动而不断变化的邻域。

   步骤依据

   音频中明确口头列举。

   视频直接表达
3. 解释

   所提出的下一步是将这种复杂性提炼为尽可能简单的智能体、尽可能简单的邻居关系，以及尽可能简单的相互作用规则。

   步骤依据

   音频中明确说明研究元胞自动机的动机。

   视频直接表达
4. 解释

   核心问题由此转变为：这样被最小化的系统是否仍能产生复杂性？

   步骤依据

   说话者指出，这正是观察元胞自动机时需要回答的问题。

   视频直接表达

此处将元胞自动机视为候选的最简复杂系统——它通过对更丰富的基于智能体的模型进行简化，仅保留最简智能体、最简邻域和最简规则而得到。

1. 公式
   观察依据

   白板将定义组织为三个编号部分：（1）单元格网格，（2）具有状态与邻域的单元格，（3）单元格状态_t = f(邻域状态_{t-1})。

2. 声音
   观察依据

   主讲人按相同顺序口头讲解这三部分结构。

1. 公式

   $$$$
   解释

   从所要定义的整体对象出发：一个细胞自动机。

   步骤依据

   主讲人明确说道：“我们来定义一个细胞自动机。”

   视频直接表达
2. 公式

   $$$$
   解释

   指出第一个必需的结构：一个单元格网格。

   步骤依据

   这被写在黑板上作为第（1）项，并被口头读出。

   视频直接表达
3. 公式

   $$$$
   解释

   说明每个单元格包含什么：一个状态和一个邻域。

   步骤依据

   这被写在黑板上作为第（2）项，并被口头解释。

   视频直接表达
4. 公式

   $$\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$$
   解释

   陈述将一代与下一代联系起来的更新规则。

   步骤依据

   这在黑板上写作第3项，并由主讲人朗读出来。

   视频直接表达

该片段通过结合网格、每个单元格的状态与邻域信息，以及一个基于邻域的转移规则，来定义元胞自动机。

1. 声音
   观察依据

   主讲人指出，在下一个时刻，某个单元格的状态将根据其邻域内的状态来计算，并举例说明了相加、取平均值或识别某种模式等方法。

2. 图示
   观察依据

   主讲人在解释下一代更新时，用手势指向那一行单元格。

1. 本片段中未展开任何具体的数值示例。

1. 公式

   $$$$
   解释

   从网格上当前所有单元格的状态构型出发。

   步骤依据

   主讲人提到，若这些状态仅为零或一，则该元胞自动机拥有“大量状态”。

   视频直接表达
2. 公式

   $$$$
   解释

   针对选定的一个单元格，检查其在前一时刻的邻域内各单元格的状态。

   步骤依据

   这直接由所写公式得出，该公式使用了时刻 $t-1$ 的邻域状态。

   视频直接表达
3. 公式

   $$$$
   解释

   将规则 f 应用于那些邻域状态。

   步骤依据

   主讲人表示，下一时刻的状态是基于邻域计算得出的，例如通过相加、取平均值或识别某种模式。

   视频直接表达
4. 公式

   $$\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$$
   解释

   将所得数值记录为该单元格在新时间步的状态。

   步骤依据

   这是前文已陈述并在解释中复用的棋盘公式。

   视频直接表达

下一代通过将相同的邻域依赖规则应用于网格中所有单元格而得到。

1. 声音
   观察依据

   说话者表示将按逆时间顺序讲解两个经典例子，随后指出左侧显示的是沃尔夫勒姆初等元胞自动机，右侧显示的是生命游戏。

2. 动画
   观察依据

   两个应用窗口并排出现：左侧为密集滚动的黑白图案，右侧为稀疏演化的网格。

3. 字幕依据
   观察依据

   可读的标题包括左侧的“Exercise 7.04 WolframCA_scrolling”和右侧的“ConwayLife.pde”。

1. 该片段未展示任一示例的完整规则定义。

在正式定义规则之前，先通过视觉方式引入两种具体的元胞自动机示例。

1. 左侧窗口：沃尔弗拉姆初等元胞自动机，在语音中被标识为规则30。

2. 右侧窗口：生命游戏，在语音及标题“ConwayLife.pde”中被标识。

3. 两个窗口在画面中出现时均已处于运行状态。

展示元胞自动机行为的对比示例，并以名称加以识别。

1. 解释

   主讲人宣布本讲将涵盖两个经典示例。

   步骤依据

   明确的口头铺垫。

   视频直接表达
2. 解释

   他并排调出两个窗口，左侧为沃尔弗拉姆初等元胞自动机，右侧为生命游戏。

   步骤依据

   屏幕可见变化，辅以口头标识。

   视频直接表达
3. 解释

   他将左侧示例命名为规则30，并指出规则编号的含义将在后文解释。

   步骤依据

   音频明确可辨。

   视频直接表达
4. 解释

   他将右侧示例命名为“生命游戏”，并介绍了其在流行文化中的历史背景。

   步骤依据

   音频明确可辨。

   视频直接表达

所展示的两个示例分别是沃尔弗拉姆初等元胞自动机规则30和康威的生命游戏。

验证依据来自音频中的直接命名，以及两个模拟窗口的可见标题和各自独特的视觉风格。

1. 声音
   观察依据

   主讲人以“零或一”作为最简单的状态示例，随后列举了成对的解释：开或关、生或死、零或一、黑或白。

视频片段中提到的单元格状态最简单示例是什么？

1. 每个单元格都具有一个状态。

2. 主讲人询问可能的最简单状态。

为元胞自动机的单元格确定一个最小状态集合。

1. 公式

   $$\{0,1\}$$
   解释

   采用二进制状态集合作为最简单的示例。

   步骤依据

   主讲人明确指出，最简单的状态是零或一。

   视频直接表达
2. 公式

   $$$$
   解释

   将这两个值解释为互为对立的条件，例如开/关、生/死或黑/白。

   步骤依据

   这些成对示例在视频片段中直接口述。

   视频直接表达

最简单的例子是二元状态：0或1。

答案与口述的等价二元解释列表一致。

1. 声音
   观察依据

   说话者布置任务：“请你自己尝试设计一套规则，用于描述一个由零和一构成的一维元胞自动机中，元胞状态随时间如何变化。”

2. 公式
   观察依据

   黑板上的相关公式为“细胞状态_t = f(邻域状态_{t-1})”。

1. 本片段未给出任何完整的解法或具体的规则表。

为一个由零和一构成的一维元胞自动机设计一套规则，用以描述元胞状态随时间的变化。

1. 该元胞自动机是一维的。

2. 细胞状态为0和1。

3. 白板给出了通用更新形式：细胞状态ₜ = f(邻域状态ₜ₋1)。

构造一个规则函数 f，该函数根据前一时刻的邻域状态确定每个细胞的下一状态。

1. 公式

   $$$$
   解释

   将白板的第三项作为规则的目标形式：细胞在时刻 t 的状态必须由其邻域在时刻 $t-1$的状态计算得出。

   步骤依据

   白板第③项指出：细胞状态ₜ = f(邻域状态ₜ₋1)。

   视频直接表达
2. 公式

   $$\text{states}\in\{0,1\}$$
   解释

   按题目要求，将细胞取值限制为二进制状态。

   步骤依据

   00:15.840–00:26.000处的音频明确指出‘一个由零和一构成的一维元胞自动机。’

   视频直接表达
3. 公式

   $$$$
   解释

   通过为所有允许的邻域模式指定输出来定义 f；视频片段未给出 f 的具体选择。

   步骤依据

   该任务明确留作观众练习。

   视频直接表达

本片段未提供最终规则；预期答案是由观众自行设计的一个一维二进制元胞自动机的函数 f。

一个有效答案需定义 f，使得每一个在 $t-1$时刻允许出现的邻域状态模式，都对应一个在 {0,1} 中指定的细胞在时刻 t 的状态输出。

1. 动画
   观察依据

   许多微小的白色三角形智能体在深灰色背景上持续移动，时而聚集成簇，时而分散开来。

2. 声音
   观察依据

   演讲者随后将此背景称为群集系统和复杂系统。

1. 画面中未显示坐标轴、公式或显式的邻居连接关系。

1. 深色背景。

2. 大量微小的白色三角形智能体。

3. 讲师位于前景

1. 智能体持续改变位置。

2. 局部群组随时间形成、解体并移动。

1. 智能体始终保持为小的白色三角形。

2. 背景始终保持深色且无标注。

3. 不出现任何公式或坐标轴。

该动画作为视觉示例，展示大量简单智能体如何产生集体运动；主讲人借此引出一类更简化的模型。

1. 动画
   观察依据

   约在103秒时，背景上出现两个窗口：左侧窗口显示密集滚动的黑白纹理；右侧窗口显示一个稀疏网格，其中散布着黑色格子及正在演化的微小聚类。

2. 字幕依据
   观察依据

   可读标题包括“练习7.04 WolframCA_scrolling”和“ConwayLife.pde”。

3. 声音
   观察依据

   主讲人指出左侧为沃尔弗拉姆初等元胞自动机规则30，右侧为生命游戏。

1. 未说明网格的确切尺寸与更新速度。

1. 左侧滚动的 Wolfram 元胞自动机窗口

2. 右侧的生命游戏窗口

3. 黑白相间的元胞

4. 右侧窗口中的网格线

1. 两个模拟在显示过程中持续演化。

2. 讲师先指向左侧窗口，随后指向右侧窗口。

1. 左侧显示始终比右侧显示密集得多。

2. 右侧显示始终保持基于网格且稀疏的特征。

3. 本片段中未展示任何规则表或方程。

这种视觉对比在正式讲解其规则之前，将两种经典的元胞自动机作为不同风格的离散动力学行为引入。

1. 图示
   观察依据

   演讲者身后可见两个窗口：一个标题为“练习7.04WolframCA加载中”，显示密集的黑白细胞图案；另一个标题为“练习7.05生命游戏加载中”，显示稀疏网格，其中分布着孤立的黑色单元格。

2. 声音
   观察依据

   演讲者谈到系统实现、颜色变换、生成有趣图案，并将这种思维方式与交互媒体、计算机图形学及计算设计联系起来。

1. 演讲者

2. 左侧程序窗口，标题为练习7.04WolframCA加载中

3. 右侧程序窗口，标题为练习7.05生命游戏加载中

4. 密集的黑白图案

5. 稀疏网格，其中分布着孤立的黑色单元格

1. 演讲者在介绍研究这些系统的更广泛动因时，手势在两个窗口之间来回示意。

1. 两个窗口在开场片段中始终保持可见。

2. 左侧显示保持密集且富有纹理，而右侧显示则保持稀疏且呈网格状。

开场视觉画面通过在正式定义开始前展示两种不同的自动机风格模式系统，来激发观众对本主题的兴趣。

1. 图示
   观察依据

   主讲人于标题“（1）细胞网格”下方画出一排水平相邻的正方形方框。

2. 声音
   观察依据

   他指出这便是一维网格的模样，并将其类比为数组。

1. 标题（1）细胞网格

2. 一排水平相邻的正方形方框

1. 这排方框从左至右绘制在白板上。

1. 这些方框始终保持在一条水平直线上对齐。

2. 每个方框代表一维示例中的一个细胞。

该绘图确立了自动机的空间基底——即细胞构成的线性序列。

1. 图示
   观察依据

   主讲人圈出该行中一组相邻的单元格，并画出一个向下的箭头，指向下方的一个单独方框。

2. 声音
   观察依据

   他解释道：在下一个时刻，某个单元格的状态是根据其邻域内的状态计算得出的。

1. 视频片段中并未口头说明被圈出的单元格的确切数量。

1. 一行单元格

2. 被圈出的一组相邻单元格

3. 向下箭头

4. 位于该行下方的一个单独方框

1. 邻近单元格的一个子集被圈出。

2. 从该被圈出的邻域画出一个箭头，向下指向一个位于下方的单独方框。

1. 下方的方框代表下一时刻的目标单元格。

2. 被圈出的单元格代表用于计算该目标单元格状态的邻域。

示意图表明，一个细胞的未来状态取决于前一代中邻近细胞的状态。

1. 图示
   观察依据

   一块静止的白板显示三项编号内容：① 细胞网格；② 细胞（含子项：状态与邻域）；③ 细胞状态ₜ = f(邻域状态ₜ₋1)。

2. 图示
   观察依据

   右上方是一行水平排列的方形格子，其中包含二进制数字，一个椭圆形框住其中一组连续的格子，并有一支箭头向下指向其正下方的一个单独格子。

3. 动画
   观察依据

   讲解者在讲话时用手势指向编号列表及右上方的示意图；该片段中未出现任何新增书写内容。

1. 右上方行中的部分数字被讲解者的手间歇性遮挡；可见的数值包括0和1。

1. 编号为①–③的白色书写板列表。

2. 一行水平排列的方形格子，其中包含0和1。

3. 椭圆形框住一组连续的格子。

4. 从被框住的格子组指向其正下方一个单独格子的箭头。

5. 讲解者的指点手势与张开手掌的手势。

1. 讲解者在面向摄像机与转向书写板之间来回移动。

2. 他的手分别指向第②项、第③项以及右上方的示意图。

3. 书写板上的内容在整个片段中始终保持不变。

1. 三部分构成的元胞自动机（CA）结构仍显示在黑板上。

2. 公式 元胞状态_t = f(邻域状态_{t-1}) 依然可见。

3. 右上方的示意图继续展示一个局部邻域决定其下方元胞的状态。

该视觉布局将元胞自动机概括为：一个网格，加上局部状态／邻域信息，再加上一个更新函数。椭圆与向下的箭头表明：前一时刻所选邻域会影响下一时刻其下方元胞的状态。

1. 声音
   观察依据

   主讲人明确纠正语法：'cellular automata' 的单数形式是 'a cellular automaton'，并进一步区分了观察一个元胞自动机与讨论元胞自动机（复数）的不同。

人们可以将“细胞自动机”当作一个单一系统的单数名称来使用。

视频中指出，单个系统称为细胞自动机，而细胞自动机（cellular automata）是其复数形式。

1. 声音
   观察依据

   演讲者指出，直接实现这些系统、更改颜色并获得有趣图案很容易，但真正的问题在于这种思维方式如何应用于交互媒体、计算机图形学和计算设计。

人们或许会认为元胞自动机仅关乎通过改变颜色来生成视觉上有趣的图案。

该片段强调，关键问题在于这种思维方式如何应用于更广泛的计算工作，例如交互媒体、计算机图形学和计算设计。

1. 声音
   观察依据

   演讲者指出，邻域非常重要，因为一个细胞状态随时间的变化是由对其邻居状态的分析所决定的。

人们或许会假设一个细胞的下一状态仅取决于其当前状态。

在此处给出的定义中，下一状态依赖于前一时刻邻域内各细胞的状态，而非孤立地依赖于该细胞自身。

1. 声音
   观察依据

   讲述者先将群集系统描述为复杂系统，继而追问：要维持这种复杂性，最简化的智能体、邻居关系和规则分别是什么？

群集现象作为概念起点，激发了人们对更简化的细胞自动机模型的探索。

1. 声音
   观察依据

   在提出“最简可能的复杂系统”这一问题后，讲述者表示将介绍两个经典例子，并指出左侧那个是沃尔弗拉姆初等细胞自动机规则30。

规则30被呈现为前述动机所引出的这类极简细胞自动机的一个具体实例。

1. 声音
   观察依据

   同样是通过这两个经典例子的铺垫，在探讨“最简复杂系统”之后，右侧例子被明确标识为《生命游戏》。

《生命游戏》是用于体现研究细胞自动机这一广泛动因的第二个具体实例。

1. 声音
   观察依据

   讲述者将它们并列为两个经典例子，并分别展开讨论：一个是沃尔弗拉姆初等细胞自动机规则30，另一个是《生命游戏》。

2. 动画
   观察依据

   两个窗口并排显示，其密度与布局在视觉上明显不同。

1. 该片段并未直接比较二者的形式化规则。

该段落将两种广为人知的细胞自动机并置呈现，二者在视觉风格与历史背景上各不相同。

1. 公式
   观察依据

   黑板上将“（1）细胞网格”列为元胞自动机定义的一部分。

元胞自动机的定义将其细胞网格列为首个结构组成部分。

1. 公式
   观察依据

   黑板在元胞自动机定义下列出了“细胞”，并在其下以子项形式列出“状态”。

元胞自动机的定义包含每个元胞都具有一个状态的要求。

1. 公式
   观察依据

   板书在元胞自动机定义下列出了“元胞”，其子项为“邻域”。

元胞自动机的定义包含每个元胞都具有一个邻域的要求。

1. 公式
   观察依据

   公式 $\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$ 直接引用了元胞状态。

转移规则是用不同时刻的元胞状态来定义的。

1. 公式
   观察依据

   公式 $\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$ 直接引用了邻域状态。

转移规则依赖于前一时刻的邻域状态。

1. 声音
   观察依据

   说话者通过说明下一时刻的元胞状态由状态邻域计算得出，来解释随时间演化的“代”概念。

随时间演化的“代”概念是通过反复应用转移函数而产生的。

1. 声音
   观察依据

   说话者指出存在多种可能的状态，其中最简单的是零或一。

二进制状态示例是元胞状态这一一般概念的一种特殊且最简单的情形。

1. 公式
   观察依据

   黑板上的公式以 元胞状态_t = f(邻域状态_{t-1}) 的形式给出了通用的状态变化机制。

所提出的练习要求观众为一维二进制元胞自动机选择一个具体的更新函数 f，从而应用所展示的元胞自动机框架的第三个组成部分。

1. 声音
   观察依据

   开场介绍了本课主题名称，并以群集系统为例，说明了学习元胞自动机的原因。

1. 术语：元胞自动机（单数）与元胞自动机（复数）
2. 由大量简单智能体构成的复杂系统
3. 将细胞自动机作为最简复杂系统的动机

1. 声音
   观察依据

   主讲人指出左侧示例为沃尔弗拉姆初等元胞自动机，并称其为规则30。

2. 字幕依据
   观察依据

   左侧窗口标题显示为“练习7.04 WolframCA_scrolling”。

1. 该片段未解释规则编号方案。

1. 沃尔弗拉姆初等细胞自动机示例：规则30

1. 声音
   观察依据

   主讲人提到了生命游戏，并指出它曾于1970年在《科学美国人》杂志上被普及。

2. 字幕依据
   观察依据

   右侧窗口标题显示为“ConwayLife.pde”。

1. 生命游戏作为经典细胞自动机示例

1. 声音
   观察依据

   主讲人明确指出了单数与复数形式。

1. 术语：元胞自动机（单数）与元胞自动机（复数）

1. 声音
   观察依据

   说话者明确地将元胞自动机定义为三个部分。

2. 公式
   观察依据

   白板上列出了三部分定义。

1. 细胞自动机的定义
2. 单元格网格
3. 单元格状态
4. 单元格邻域
5. 状态转移函数

1. 声音
   观察依据

   说话者指出，邻域很重要，因为状态变化是通过分析邻居的状态来确定的。

1. 单元格邻域
2. 邻域决定状态变化

1. 公式
   观察依据

   黑板上显示：$\text{Cell state}_t = f(\text{neighborhood states}_{t-1})$。

2. 声音
   观察依据

   说话者朗读并解释了该公式。

1. 状态转移函数
2. t
3. t-1
4. f

1. 声音
   观察依据

   说话者将一维的细胞行比作数组，并指出这有助于编程。

1. 单元格网格
2. 一维元胞自动机类似于数组

1. 声音
   观察依据

   说话者列举了$0/1$、开/关、存活/死亡、黑色/白色作为最简单的二进制状态示例。

1. 单元格状态
2. 二进制状态示例
3. 0 or 1

1. 声音
   观察依据

   说话者引入了随时间演化的“代”的概念，并解释了如何根据邻域计算下一代的状态。

1. 随时间推移的代际
2. 状态转移函数
3. 可视化邻域到下一状态的依赖关系

1. 公式
   观察依据

   黑板上的项目①、②和③列出了元胞自动机的三个组成部分。

1. 元胞自动机的三部分结构

1. 公式
   观察依据

   黑板写出了公式 元胞状态_t = f(邻域状态_{t-1})。

1. 元胞自动机的三部分结构
2. $\text{Cell state}_t$
3. f
4. $\text{neighborhood states}_{t-1}$