射擊隊問題

透過選擇適當的規則，可以在細胞自動機內實現多種形式的同步。其中一個版本，被稱為射擊隊同步問題，由 J. Myhill 於 1957 年提出，儘管第一個公開的參考文獻直到五年後才出現 (Moore 1962)。射擊隊同步問題旨在確定一個規則，使得一個區域內的所有細胞在相同步數後進入一個特殊狀態。這個問題最初由 Moore (1962) 解決。Mazoyer (1988) 隨後發現了一個使用六種顏色和最少步數的解決方案（如上圖所示），他還確定不存在類似的四色解決方案（Wolfram 2002, p. 1035）。