一斉射撃問題
前述のように、どの位置のセルも同じ規則に従って遷移しなければならない。すなわち、全てのセルは全く同じ状態遷移関数を持たなければならない。初期状態、つまり時刻 t = 0 においては、片方の端のセル以外の全てのセルは「休止」であり、片方の端の1個のセル(「将校」などと呼ばれる)のみが「指令」である。
この問題の目標は、どんなにセルの数が多くても、ある時刻 t で全てのセルが「発砲」状態であり、かつ、時刻 t より前に発砲状態になってしまうセルが一つもないような、状態遷移関数を設計することである。
ただし、(初期状態から全体で一緒に遷移する、という自明で面白みのない解を防ぐものとして)次のような制限を設ける。
セルは、自身が「休止」で両方の隣接セルも「休止」の場合は、次も「休止」でなければならない 「将校」の反対側の端のセルの場合は、このルールの「両方の隣接セルも」を、「唯一の隣接セルが」とする(隣がいないことを利用して、あたかも「将校のダミー」のように振る舞うような遷移は禁止される)
また、あるセルの影響は1ステップでは隣接するセルにしか及ばないことから、このセル・オートマトンにおける「光速 (セル・オートマトン) 」は「1セル/1ステップ」である