元胞自動機/沙盒

一些定義

靜止狀態

如果一個細胞的鄰域中的所有細胞都處於相同的靜止狀態 $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}$

超光速配置

相速度大於光速的配置。相速度是配置每單位時間的位移。

滑翔機

以太模式

滑翔機的背景，有時是最常見的背景。