繁殖型 (ライフゲーム)とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 繁殖型 (ライフゲーム)の意味・解説 

繁殖型 (ライフゲーム)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2012/11/28 12:55 UTC 版)

繁殖型の例 (グライダー銃)

ライフゲームにおける繁殖型 (infinite growth) とは、セルが無限にあれば無限に増え続ける物体である。

最小の繁殖型は、10ピクセルである。また、繁殖型は、自然生成する確率はゼロに近い。

最初に発見されたパターンは右のグライダー銃である。

目次

概要

右上のグライダー銃のように、同じ物体が増えていくパターンが多い。しかし、マックスのように物体を吐き出さないものもある。

右上のグライダー銃では、30世代ごとに5ピクセルずつセルが増える。そのため、無限にセルが増える。

歴史

ジョン・ホートン・コンウェイはどのような図形も際限なく増えることはないと予想した。そして、コンウェイは1970年末までにこれを証明または反証した最初の者に50ドルの賞金を提供することにした。1970年11月に、MITのグループがグライダー銃を発見し、これを反証した。

分類と例

本体はその場で振動子となり、移動物体を射ち出すパターンが「銃」である。最初に発見された銃がグライダー銃である。これに対し、本体が移動物体で、移動したあとに固定物体や振動子を残してゆくパターンをシュシュポッポ列車と言う。本体が移動しながら、移動物体を射ち出すパターンをrake(熊手)といい、Bヘプトミノによるシュシュポッポ列車の機関車部分に宇宙船を2隻付けたspace rake(宇宙の熊手)というパターンがある。

以下にあげる「小さい初形から際限なく成長するパターン (セル数最小・小面積・幅最小)」はすべて、最終的に「ブロックのみを生成するパターン」(スイッチ機関車のバリエーションで、block-laying switch engine、一次元のパターンからは2方向に向けて機関車が発射される)に収束する。

以上の例で示した成長はどれも線形(一次的)だが、二次的に成長するパターンもあり、ブリーダーという。

関連項目

出典




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「繁殖型 (ライフゲーム)」の関連用語

繁殖型 (ライフゲーム)のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



繁殖型 (ライフゲーム)のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの繁殖型 (ライフゲーム) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS