ラングトンのループ

From Wikipedia, the free encyclopedia

ラングトンのループの初期状態

ラングトンのループ(Langton's loops)は、クリストファー・ラングトンが創造した人工生命の種である。セル・オートマトン空間でシミュレートされ、遺伝情報を鞘が取り囲んだループ状の形となっている。各セルの状態に従って命令が実行され、鞘の一部が徐々に延ばされて一種の腕(あるいは仮足)を成長させていき、それが子供のループを形成していく。すると、遺伝情報がその腕に入っていき、3回左に曲がってループを形成させ、最終的に親のループから切り離す。

ループの遺伝コードは0と0以外の値のペアが並んだ形で格納されている。標準的なゲノムは左下の端から始まる 0710710711111041041071071071 である(図参照)。

コロニー

ラングトンのループによって形成されたコロニー

ループの「仮足」の性質上、既に他のループが存在する場所に新たなループを形成することができない。そのため、周りを他のループに取り囲まれたループは自己複製ができなくなる。そのためサンゴのようなコロニーを形成することとなり、「死んだ」個体群を核として表面を自己複製を行う「生きた」個体群が膜状に取り囲むようにして成長していく。空間が無限でない限り、コロニーの大きさは制限される。最大個体数の極限値は であり、ここで A は全空間に敷き詰められるセル数である。

ラングトンのセル・オートマトン

ループは、8状態、ムーア近傍(セルを取り囲む8つのセルの状態から次の状態を決定する方式)の二次元セル・オートマトンに基づいている。

類似の人工生命

関連項目

外部リンク

Related Articles

Wikiwand AI