最古のデジタル生命「Imp」の誕生——フォン・ノイマンの自己複製オートマトンとDNAの原理
JMP命令すら持たないたった1行のコード『MOV.I $0, $1』が、自ら道を作りながら永遠に生き続ける仕組み
前ステップで作った MOV.I $0, $1 ——実はこれこそが、1984年に誕生したCoreWar最古にして最小の人工生命体 「Imp(インプ:小悪魔)」 です!
なぜ JMP 命令もないたった1行で生き続けられるのでしょうか? 1. 0000 番地で自分自身($0)を1つ下の 0001 番地($1)へコピーする。 2. 次のサイクル、実行ポインタが自動的に1つ下の 0001 番地へ進む。 3. そこには、たった今コピーされたばかりの MOV.I $0, $1 が待っている!
🎯 やってみよう(編集不要) [STEP] ボタンを5回(または [PLAY] を)押して、Impが自分で自分の道を作りながら 0005 番地まで前進していく姿を観察しましょう!
1. 1984年に誕生した世界最小・最古の人工生命「Imp」
Step 16では、たった1行のコード『MOV.I $0, $1』を5サイクル連続で実行し、光る実行ポインタが 0000 ➔ 0001 ➔ 0002 ➔ 0003 ➔ 0004 ➔ 0005 番地へと、自分のクローンを敷き詰めながら前進していく様子を観察しました。
1984年5月、科学雑誌『Scientific American(日経サイエンス)』のコラムにおいて、計算機科学者 A. K. デュードニー(A. K. Dewdney)がCoreWarを世界に初めて紹介したとき、その記念すべき最初の生命体として登場したのがこの『Imp(インプ:小悪魔)』です。
第2章のStep 12で、私たちは「プログラムが死なずに生き続けるためには、JMP命令でループを作らなければならない」と学びました。しかし、このImpを見てください。『JMP』命令などどこにもありません! しかも行数はたったの1行(1ワード)です。通常なら、1行目を実行した次のサイクルには 0001 番地の空地(DAT #0, #0)に落ちて即死するはずです。なぜImpは死なないのでしょうか?
Cycle 1 (PC=0000): [0000] MOV.I $0, $1 ──(Copies self to 0001)──► [0001] MOV.I $0, $1
Cycle 2 (PC=0001): [0001] MOV.I $0, $1 ──(Copies self to 0002)──► [0002] MOV.I $0, $1
Cycle 3 (PC=0002): [0002] MOV.I $0, $1 ──(Copies self to 0003)──► [0003] MOV.I $0, $1
"Just before my foot comes down on the next tile, I build the tile in mid-air!"2. 空中ブランコの奇跡:「相対アドレス $0, $1」と「PC + 1」の完全同期
Impがたった1行で永遠に生き続けられる秘密は、「自己複製(MOV $0, $1)」と「CPUのプログラムカウンタの自然進行(PC + 1)」と「相対アドレッシング($)」の3つが、奇跡的なシンクロニシティ(同期)を果たしている点にあります。
コマ送りで解剖してみましょう。 1. Cycle 1(PC = 0000):0000 番地の『MOV.I $0, $1』が実行されます。この瞬間まで、1つ下の 0001 番地は踏めば死ぬ『DAT #0, #0』でした。しかし、このMOV命令が「自分自身($0=0000番地)」を「1つ下の箱($1=0001番地)」へコピーしたことで、0001 番地の中身が『MOV.I $0, $1』へと書き換わります! 2. その直後、CPUは1サイクルの処理を終え、プログラムカウンタ(PC)を自動的に「+1」進めて 0001 番地へ足を下ろします。 3. Cycle 2(PC = 0001):なんと、足を下ろした 0001 番地には、1サイクル前の自分が敷いたばかりの真新しい線路(『MOV.I $0, $1』)が待っています! そしてこの命令は相対番地($0, $1)で書かれているため、0001 番地で実行されると、今度は自動的に「0001番地($0)を 0002番地($1)へコピーする」命令として機能するのです!
まるで機関車が、自分のすぐ1メートル前方に新しいレールを敷きながら、そのレールの上へ進んでいくアニメーションのような構造です。そして800マスの円環メモリを一周すると、自分が最初に敷いたレールの上を再び走り続け、外敵に邪魔されない限り文字通り「永遠に」メモリ空間を巡回し続けます。
3. フォン・ノイマンの自己複製オートマトンと生物DNAとの深い共通点
実を言うと、1953年にワトソンとクリックが生物のDNAの二重らせん構造を発見するよりも前の1940年代後半、フォン・ノイマンはすでに「機械(プログラム)が自分自身を自己複製するためには、論理的に何が必要か?」という理論(自己複製オートマトン理論)を数学的に完成させていました。
ノイマンは、自己複製する存在には自分の設計図(コード)を2つの異なる方法で扱う仕組みが必要だと証明しました。 ① 設計図を「単なるデータとしてそのまま丸写し(転写)する」プロセス(生物におけるDNA複製/Impにおけるオペランド $0, $1 のデータコピー)。 ② 同じ設計図を「命令として実行し、新しい個体を組み立てる」プロセス(生物におけるリボソームでのタンパク質合成/ImpにおけるPCの移動と実行)。
地球上の生命が約40億年かけて化学分子(DNAと酵素)で実現したこの「記述データでありながら実行命令でもある」という自己複製の本質を、Impはノイマン型メモリ上の『MOV.I $0, $1』というわずか1ワード(3つの部屋)の中で完璧に体現しているのです。
🔒 MISSION CLEAR で講義ノートの全編が解放されます
上段の実験シミュレーターでミッションを達成すると自動的に全編がアンロックされます。(下のボタンから今すぐ全文を先に読むことも可能です)