2026/03/09 5:42
人工生命：計算機上で実装する簡易版（約300行のコード）
RSS: https://news.ycombinator.com/rss
要約▶
Japanese Translation:
実験は、240 × 135 のグリッド上に 64 命令の Brainfuck に似たプログラムを配置し、「計算生命：単純な相互作用からどのように良く構造化された自己複製プログラムが出現するか」を再現します。各プログラムはランダムに初期化され、隣接するプログラムとペアリングされます。その命令テープは連結され、最大 (2^{13}) ステップまで実行されます。実行後、結合されたテープは再び二つの別々のプログラムに分割されます。実行中に命令がループし、テープを変異させることで、一部のプログラムは自身を隣人のテープへコピーすることができます。このような自己複製体は急速に拡散し、最終的にはグリッド全体を支配します。時間とともにより効率的な複製体が進化し、シミュレーション空間全体を占有します。視覚シミュレーションでは、各ピクセルが一つの命令（それぞれ固有の色で表され、黒は生データストレージを示す）に対応し、8 × 8 のブロックがひとつのプログラムを表します。この実行は、初期段階で自己複製体が出現し、その後より優れたものへと置き換わる過程を示しています。
本文
簡易（300 行のコード）で再現した Computational Life: How Well‑formed, Self‑replicating Programs Emerge from Simple Interaction
プログラム概要
- 240 × 135 のグリッドに、ランダムに初期化された Brainfuck に似た 64 行の命令を持つプログラムが配置されます。
- 各イテレーションで隣接するプログラム同士を無作為にペアリングし、指示タープ（命令列）を結合して最大 (2^{13}) ステップまで実行します。
- 実行後は元のタープへ分割戻します。命令にはループや自分自身のタープの変異を許すものが含まれます。
- 論文で報告されているように、自己複製プログラム（隣人のタープに自身をコピーする）が偶然に出現し、拡散してグリッド全体を支配するケースが多く観測されています。
シミュレーション例
- 各ピクセルは命令を表します。
- 命令ごとにユニークな色が割り当てられ、黒はタープ上の「生データ」(すなわち実際には命令ではない) を示します。
- 8 × 8 のブロック一つでひとつのプログラムを表現しています。
この走行例では、早期に自己複製器が出現し、ほぼ全グリッドを占めます。その後、より効率的な自己複製器が進化してすべてを支配する様子が観測されました。