振動子 (ライフゲーム)
表示
ライフゲームにおける振動子(しんどうし、英: Oscillator)とは、何世代か後に元の状態に戻る物体のことである。
もっとも小さいパターンはブリンカーの3ピクセルであり、最も生成確率の高いパターンもブリンカーである。
概要
振動子は、対称形のものが多く、周期は素因数が小さいものが多い。
振動子は、動かない移動物体である。また、周期1のものは固定物体である。
フリップフロップ
振動子のうち、周期2のパターンをフリップフロップと呼ぶ。
例
![](http://upload.wikimedia.org/wikipedia/commons/c/c2/2-3_O1.gif)
関連項目
出典
- マーチン・ガードナーの数学ゲーム I ISBN 978-4-532-51176-0
- http://www.conwaylife.com/wiki/Oscillator