スペースフィラー

コンウェイのライフゲームおよび関連するセルオートマトンでは、スペースフィラーは、無限に広がり、最終的に空間全体を静物パターンで埋め尽くすパターンです。通常、スペースフィラーは、パターンの 4 つの角にある宇宙船に似たストレッチャー、パターンの端に沿って拡大する境界領域、および内部パターンの静物という 3 つの要素で構成されます。

どちらのパターンも生きた細胞の数に2次関数的な成長率があり、3つのコンポーネント構造を持っているという点で、ブリーダーに似ています。しかし、ブリーダーでは、ブリーダーの可動部分（ストレッチャーに相当）が、グライダーで空間を埋め尽くす固定された一連のグライダーガンを残します。グライダーは、静物パターンではなく、動く物体（グライダーまたは宇宙船）です。スペースフィラーでは、ブリーダーとは異なり、空間内のすべてのポイントが最終的に空間を埋め尽くす静物パターンの一部になります。^[1]