昼と夜（セルオートマトン）

昼と夜は、生命ゲームと同じファミリーのセルオートマトンルールです。これはルール表記 B3678/S34678 で定義され、つまり、死んだセルは、ムーア近傍の 8 つの近傍のうち 3、6、7、または 8 つの生きている近傍がある場合に生き返り (誕生)、生きているセルは、3、4、6、7、または 8 つの生きている近傍がある場合に生き続けます (生存) 。これは 1997 年に Nathan Thompson によって発明され命名され、David I. Bell によって広範囲に調査されました。このルールは、オンとオフの状態が対称であるため、「昼と夜」という名前が付けられています。つまり、宇宙のすべてのセルが反転した場合、将来の状態は元のパターンの将来の状態の反転になります。有限個のオンセルを除いて宇宙全体がオフセルで構成されているパターンは、一致する位置にある有限個のオフセル を除いて宇宙全体がオンセルで覆われているパターンで同等に表現できます。

このセルオートマトンが持つ詳細な進化はコンウェイのライフゲームとは大きく異なりますが、そのルールに似た複雑な動作を示します。小型の振動子や宇宙船、そして振動子を組み合わせてさまざまな種類の宇宙船を定期的に放出する銃などが数多く知られています。

• ベル、デイビッド・I.（1997）『昼と夜 - 人生の興味深い変種』Bell の Day & Night パターン アーカイブも参照してください。