セルオートマトンにおいて、メトセラとは、初期生細胞からなる小さな「種」パターンであり、安定するまでに多数の世代を要する。より具体的には、マーティン・ガードナーは、10個未満の生細胞からなるパターンで、安定するまでに50世代以上かかるものと定義している[1]。ただし、10個を超えるパターンもメトセラと呼ばれることがある。パターンがメトセラとみなされるためには、最終的に安定する必要がある。この用語は、969年生きた 聖書のメトセラに由来する。
コンウェイのライフゲーム
コンウェイのライフゲームにおいて、最も小さなメトセラの一つはRペントミノ[ 2]である。これはコンウェイ自身が初めて考案した5つのセルからなるパターンであり[3] 、 116のセルで安定するまでに1103世代を要した。ドングリ[4]はチャールズ・コーダーマンによって考案された7つの生きたセルからなるパターンであり、安定して「オーク」と呼ばれる633のセルからなるパターンを生成するまでに5206世代を要した。メトセラの他の例としては、バニー[5]やウサギ[6]が挙げられる。
参考文献
- ^ ガードナー、M. (1983). 「ライフゲーム パートIII」.車輪、人生、そしてその他の数学的娯楽. WHフリーマン. p. 246.
- ^ Silver, Stephen (2006年2月28日). 「R-ペントミノ」. Life Lexicon . 2008年12月21日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。
- ^ ガードナー、M. (1983). 「ライフゲーム パートIII」.車輪、人生、そしてその他の数学的娯楽. WHフリーマン. pp. 219, 223.
- ^ Silver, Stephen (2006年2月28日). 「Acorn」. Life Lexicon . 2009年4月19日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。
- ^ Silver, Stephen (2006年2月28日). 「Bunnies」. Life Lexicon . 2009年4月22日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。
- ^ Silver, Stephen (2006年2月28日). 「ウサギ」. Life Lexicon . 2008年12月21日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。
外部リンク
- LifeWiki における最長寿のメトセラのリスト
