規則 50 是 Stephen Wolfram 在 1983 年引入的基本元胞自動機規則之一 (Wolfram 1983, 2002)。它指定單元格中的下一個顏色,取決於其顏色及其直接鄰居。其規則結果編碼在二進位制表示 中。 上圖展示了此規則以及它在 15 步後產生的單個黑色單元格的演變過程 (Wolfram 2002, p. 55)。
請注意,對於單個黑色單元格的初始條件,規則 50 等效於規則 58、114、122、178、186、242 和 250,這些規則正是那些具有二進位制表示 的規則。 透過互補和映象反轉以及互補獲得的變體是規則 160、161、162、163、176、177、178 和 179。
從單個黑色單元格開始,連續世代 , 1, ... 由解釋數字 1, 5, 21, 85, 341, 1365, 5461, 21845, 87381, 349525, ... (OEIS A002450) 以二進位制形式給出,即 1, 101, 10101, ... (OEIS A071028)。 第
項由下式給出
|
(1)
| |||
|
(2)
|
因此,對於由單個黑色單元格組成的初始配置,第 代的計算是計算可簡化的。
具有生成函式
|
(3)
|