メトセラ（セルオートマトン）

セルオートマトンにおいて、メトセラとは、安定するまでに多数の世代を要する初期の生きたセルの小さな「種」パターンである。より具体的には、マーティン・ガードナーは、安定するまでに50世代以上かかる10個未満の生きたセルのパターンと定義しているが、^[1] 10個を超えるセルのパターンもメトセラと呼ばれている。パターンが最終的に安定しなければ、メトセラとはみなされない。この用語は、969年間生きた聖書のメトセラに由来する。

コンウェイのライフゲーム

コンウェイのライフゲームでは、最も小さなメトセラの1つは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日). 「Rabbits」. Life Lexicon . 2008年12月21日時点のオリジナルよりアーカイブ。2008年12月24日閲覧。

外部リンク

LifeWiki の最も長生きしたメトセラのリスト

[1] ガードナー、M. (1983)。「ライフゲーム、パートIII」。車輪、人生、その他の数学的娯楽。WHフリーマン。p.246。

[2] Silver, Stephen (2006年2月28日). 「R-ペントミノ」. Life Lexicon . 2008年12月21日時点のオリジナルよりアーカイブ。2008年12月24日閲覧。

[3] ガードナー、M. (1983)。「ライフゲーム、パートIII」。車輪、人生、その他の数学的娯楽。WHフリーマン。pp. 219、223。

[4] Silver, Stephen (2006年2月28日). 「Acorn」. Life Lexicon . 2009年4月19日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。

[5] Silver, Stephen (2006年2月28日). 「Bunnies」. Life Lexicon . 2009年4月22日時点のオリジナルよりアーカイブ。 2008年12月24日閲覧。

[6] Silver, Stephen (2006年2月28日). 「Rabbits」. Life Lexicon . 2008年12月21日時点のオリジナルよりアーカイブ。2008年12月24日閲覧。