繁殖型 (ライフゲーム)

From Wikipedia, the free encyclopedia

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

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

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

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

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

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

歴史

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

分類と例

関連項目

出典

Related Articles

Wikiwand AI