ラングトンのループのソースを表示

[[Image:LangtonLoop.PNG|thumb|right|ラングトンのループの初期状態]]

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

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

==コロニー==
[[File:Langtons Loop Colony.png|thumb|right|ラングトンのループによって形成されたコロニー]]
ループの「仮足」の性質上、既に他のループが存在する場所に新たなループを形成することができない。そのため、周りを他のループに取り囲まれたループは[[自己複製]]ができなくなる。そのため[[サンゴ]]のようなコロニーを形成することとなり、「死んだ」個体群を核として表面を自己複製を行う「生きた」個体群が膜状に取り囲むようにして成長していく。空間が無限でない限り、コロニーの大きさは制限される。最大個体数の極限値は <math>\left \lfloor \frac{A}{121} \right \rfloor</math> であり、ここで ''A'' は全空間に敷き詰められるセル数である。

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

==類似の人工生命==
以下はいずれも[[佐山弘樹]]（[[ニューヨーク州立大学ビンガムトン校]]助教授）が発明した人工生命である。

=== SDSRループ ===
'''SDSRループ'''（'''S'''tructurally '''D'''issolvable '''S'''elf-'''R'''eproducing loop）もラングトンのループからの派生である。ラングトンのループでは周囲を他のループに囲まれると自己複製ができないが、SDSRループは個体の寿命が設定されていて、死ぬときに個体の痕跡を消すようになっている。このため、空間が限られていても常に成長し続けることが可能である。

SDSRループは、セル・オートマトンに9番目の状態を導入することで自身を消すことができるようになっている。この状態はループの仮足が他の鞘の一部や他のループと衝突したときに発生する。従って、ループの仮足が他の個体と衝突したときに次の世代のために空間を明け渡すのである。

=== Evoloop ===
'''Evoloop''' はラングトンのループを修正したもので、近傍のループとの相互作用と[[進化]]を取り入れたものである。周囲を囲まれたときに不活性状態となるのではなく、周囲のループと相互作用を及ぼす。Evoloop のゲノムはラングトンのループのそれのように固定されたものではなく、[[種形成]]が可能となっている。Evoloop のコロニーで進化を促す要因は第一に空間の奪い合いであり、小さいループを持つ種が優勢となることが多い。

Evoloop のシミュレーションでも珍しいことではあるが、ループ間の相互作用によって「接合; conjugation」が観測される場合もある。ループの仮足が他のループと衝突した後、両者の遺伝子が交じり合い、[[雑種]]（あるいは[[キメラ]]）の子ループを生成する。しかし、このような接合は進化という意味ではあまり有益ではなく、その個体は自己複製機能を持たないことが多い。

==関連項目==
*[[クリストファー・ラングトン]]
*[[セル・オートマトン]]
*[[人工生命]]
*[[ライフゲーム]]

==外部リンク==
*[http://www.necsi.org/postdocs/sayama/sdsr/ Structurally Dissolvable Self-Reproducing Loop & Evoloop] 佐山弘樹
*[http://artis.phenome.org Artis Project]
*[http://www.art-science.org/journal/v3n3/v3n3pp193/artsci-v3n3pp193.pdf 生きている表面 -- "Evoloop" を用いた動的テクスチャのコンセプトとインタラクティブアートにおける実験] 児玉幸子、福田陽子、佐山弘樹、小池英樹、芸術科学会論文誌 第3巻 第3号、2004年9月20日
*[https://web.archive.org/web/20040813122922/http://www001.upp.so-net.ne.jp/suzudo/loop.html ラングトンのループのJavaアプレット]、[https://web.archive.org/web/20030107024323/http://www001.upp.so-net.ne.jp/suzudo/index.html セルオートマトンと複雑系]のページより

{{DEFAULTSORT:らんくとんのるうふ}}
[[Category:人工生命]]
[[Category:セル・オートマトン]]
[[Category:数学に関する記事]]
[[Category:エポニム]]