ハイライフ(セルオートマトン)

Highlifeは、コンウェイのライフゲームに似たセルオートマトンです。1994年にネイサン・トンプソンによって考案されました。「ライフファミリー」に属する2次元、2状態セルオートマトンであり、B36/S23規則で記述されます。つまり、セルは3つまたは6つの隣接セルを持つ場合に誕生し、2つまたは3つの隣接セルを持つ場合に生存します。Highlifeとコンウェイのライフゲームのルール(B3/S23規則)は類似しているため、コンウェイのライフゲームの多くの単純なパターンはHighLifeでも同じように機能します。ただし、一方のルールのために設計されたより複雑なパターンは、通常、もう一方のルールでは機能しません。
レプリケーター

HighLifeへの関心の高まりは、主にレプリケータと呼ばれるパターンの存在に起因しています。レプリケータを12世代実行すると、2つのレプリケータが生成されます。レプリケータは、すべて対角線上に自己複製を繰り返します。2つのレプリケータが互いに拡大しようとすると、中央のパターンは消滅します。このように相互作用するレプリケータの列の挙動は、1次元のルール90セルオートマトンをシミュレートします。[ 1 ]レプリケータは、グライダーガンや高周期発振器など、より複雑なパターンの設計にも使用できます。
ネイサン・トンプソンによって発見された単純なc/6対角宇宙船は、爆撃機として知られています。このパターンは、レプリケータとブリンカーで構成されています。2つのレプリケータに複製された後、2つの新しいレプリケータのうち1つがブリンカーに反応して、もう1つの新しいレプリケータの新しい位置に合わせて前方に「引っ張り」ます。このようにして、パターン全体が周期48で繰り返されます。また、振動子または静物で構成された両端の間にレプリケータの列を配置することで、はるかに大きなサイズの低速宇宙船を作ることも可能です。レプリケータのパターンは、パターンの両端と相互作用し、前端を押し、後端を同じ速度で引っ張るように慎重に選択されます。この設計の具体的な例としては、「バジリスク」と呼ばれ、速度(24世代ごとに1セル)、、、などがあります。バジリスクガンも構築されています。[ 2 ]
2013 年に明確な例が見つかる以前から、コンウェイの生命にも複製子が存在することが証明されていました。
参考文献
- ^ Griffeath, David (1996)、「Recipe for the week of July 1–7: Replicating Skeeters」、The Primordial Soup Kitchen 、 2016年8月8日時点のオリジナルよりアーカイブ、 2011年2月9日閲覧。。
- ^ Goucher, Adam P. (2013年1月19日)、「新しいHighLife速度」、Game of Life News
外部リンク
- 人生用語集:レプリケーター
- HighLife - 興味深い生命の変種(単一テキストファイルのZIPファイル)