振動子 (ライフゲーム)

ライフゲームにおける振動子（しんどうし、）とは、何世代か後に元の状態に戻る物体のことである。
もっとも小さいパターンはブリンカーの3ピクセルであり、最も生成確率の高いパターンもブリンカーである。
概要.
振動子は、対称性を持つものが多い。
振動子は、動かない移動物体とみなすこともできる。また、固定物体は周期1の振動子とみなすこともできる。
2023年現在、ライフゲームが全ての周期の振動子を持つかは不明である。現在発見されていない周期は41の1つだけである。周期が43以上の全ての数である振動子は存在することが証明されている。
振動子の分類.
ニュースレター "LIFELINE" の発行者であった Robert Wainwright は、振動子を以下のように分類している。
Wainwright はフリップフロップを上記のように定義したが、現在この語には複数の意味がある。
最後の条件を満たすもののうち、前世代のセルが全て死滅するものをフェニックスという。