ヒキガエルとは、1970年にシモン・ノートンによって発見された、6ピクセルからなる周期2のライフゲームの振動子である。
![Thumb](http://upload.wikimedia.org/wikipedia/commons/1/12/Game_of_life_toad.gif)
自然に発生する確率が信号灯のおよそ100分の1と低いことで知られる。
構造
⬜️⬜️⬜️⬜️⬜️⬜️ ⬜️⬜️⬜️⬛️⬜️⬜️
⬜️⬜️⬛️⬛️⬛️⬜️ ⇔ ⬜️⬛️⬜️⬜️⬛️⬜️
⬜️⬛️⬛️⬛️⬜️⬜️ ⬜️⬛️⬜️⬜️⬛️⬜️
⬜️⬜️⬜️⬜️⬜️⬜️ ⬜️⬜️⬛️⬜️⬜️⬜️
合成
代表的な例を一つ挙げる。
⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬜️⬜️⬛️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬜️⬜️⬜️⬛️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬜️⬛️⬛️⬛️⬜️⬜️⬛️⬛️⬛️⬜️
⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬛️⬛️⬜️⬜️
⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬛️⬜️⬜️
⬜️⬜️⬛️⬛️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬛️⬜️⬛️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬜️⬜️⬛️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️⬜️
上のパターンは10世代後にヒキガエルになる。
パターン
Toad Flipper
□□□□□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□□□□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□■□■□□□□□□□□□□□□■□■□ □■□■□□□□□□□□□□□□■□■□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□□■□□□□□□■□□□□□□□■□□⇔□□■□□□□□□□■□□□□□□■□□
□□■□□□□□□■■□□□□□□■□□ □□■□□□□□□■■□□□□□□■□□
□□■□□□□□□■■□□□□□□■□□ □□■□□□□□□■■□□□□□□■□□
□■□■□□□□□□■□□□□□■□■□ □■□■□□□□□■□□□□□□■□■□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□□□□□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□□□□
このように、2つのペンタデカスロンが横に並んでいる。この場合、30世代後に中心にあるヒキガエルが左右逆に反転された形になり、そのまた30世代後に左右逆に反転され元に戻る、という60周期の振動子になっている。
Toad stuckers
□□□□□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□□□□
□□■□□□□□□□□□□□□□□□□□ □□■□□□□□□□□□□□□□□□□□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□■□■□□□□□□□□□□□□□■□□ □■□■□□□□□□□□□□□□□■□□
□□■□□□□□□□□□□□□□■□■□ □□■□□□□□□□□□□□□□■□■□
□□■□□□□□□■□□□□□□□■□□⇔□□■□□□□□□□□□□□□□□■□□
□□■□□□□□□■■□□□□□□■□□ □□■□□□□□□■□□□□□□□■□□
□□■□□□□□□■■□□□□□□■□□ □□■□□□□□□■■□□□□□□■□□
□■□■□□□□□□■□□□□□□■□□ □■□■□□□□□■■□□□□□□■□□
□□■□□□□□□□□□□□□□■□■□ □□■□□□□□□□■□□□□□■□■□
□□■□□□□□□□□□□□□□□■□□ □□■□□□□□□□□□□□□□□■□□
□□□□□□□□□□□□□□□□□■□□ □□□□□□□□□□□□□□□□□■□□
2つのペンタデカスロンが上の場合からひとつずれた位置にある場合、30周期後にヒキガエルは一つ下にずれる(180度回転させた形になる)。その後30世代でまた元の位置に戻る。すなわち、これも上と同様、60周期の振動子である。
参考文献
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.