元胞自动机/沙盒

一些定义

静止状态

如果一个细胞的邻域中的所有细胞都处于相同的静止状态 $a$，则该细胞处于静止状态。

$f(aaa\dots a)=a$

幂零规则（n 阶）

任何配置在最多 $n$ 步内演化为一个所有细胞都处于任何静止状态 $a$ 的配置。

$\forall C^{t}\;\Delta t\geq n\;:\;C^{t+\Delta t}=\dots aaa\dots$

幂等配置（n 阶）

在最多 $n$ 步内演化为稳定配置（C^{t+1}=C^t）的配置。

$\Delta t\geq n\;:\;C^{t+\Delta t}=C^{t+\Delta t+1}$

幂等规则

所有配置都是幂等的规则。

$\forall C^{t}\;\Delta t\geq n\;:\;C^{t+\Delta t}=C^{t+\Delta t+1}$

超光速配置

相速度大于光速的配置。相速度是配置每单位时间的位移。

滑翔机

以太模式

滑翔机的背景，有时是最常见的背景。