1Dコンウェイのライフゲームで長さ37億セルの1Dグライダーが完成

 (conwaylife.com)
1 ポイント 投稿者 GN⁺ 2025-12-04 | 1件のコメント | WhatsAppで共有
  • コンウェイのライフゲーム（Conway’s Game of Life） フォーラムで、長さ約**37億セル（3.7B）の1次元宇宙船（1D spaceship）**パターンが完成した
  • このパターンは周期133,076,755,768世代（generation）の速度で移動し、開始時点での境界ボックスは3707300605×1セル
  • 開発者はECCA1・ECCA2圧縮建設アーム（arm）、バイナリアーム（binary arm）、**フューズアーム（fuse arm）**など4種類の建設システムを組み合わせ、自己複製・クリーニング・再起動プロセスを実装
  • シミュレーションはGollyおよびlifelib環境で検証され、apg(calcyman) が全周期検証コードをリポジトリに追加
  • この発見は、スロー・サルボ（slow salvo）技術と巨大パターン自動化ツールの進展を示す事例として評価されている

1D宇宙船の完成報告

  • Hippo.69は「2c/133076755768の速度の宇宙船」が完成したと発表。これは1周期ごとに2セル移動する
    • y座標範囲は約±5,537,521,000、最大x座標は約11,075,626,500
  • apg(calcyman)は全体シミュレーションを通じてパターンが正常に作動することを確認し、周期値の誤記を修正
  • 完成版は複数の.mcファイル（example.mc、example_42168M.mc、example_46000M.mc）として共有され、Gollyで段階的に再生可能

シミュレーションとデバッグ過程

  • 初期デバッグの際、Cordershipが逆向きグライダーを生成し、SoD（Stop of Destruction）を損傷させる問題が発見された
    • “switch far seed”を修正して、このグライダーを考慮するよう調整した
  • シミュレーションはlifelibのハッシュライフ（Hashlife）最適化を活用し、数千万世代単位で高速に進行
  • BigNumベースのLuaスクリプトがGollyで大規模世代ジャンプを自動化し、主要イベント（例: ecca2開始、cordership到着など）に合わせてチェックポイントを保存

構造と作動原理

  • 全体システムは4つの建設アームで構成される
    • Fuse arm: ブリンカー（blinker）ベースの1次元信号生成と初期化
    • Binary arm: 2つのグライダーの組み合わせでビット信号を解釈して構造物を生成
    • ECCA1 / ECCA2: 圧縮命令を解釈してパターンをクリーニングし、次世代を準備する超高密度建設アーム
  • ECCA2は最後の段階で**cordership艦隊（corderfleet）を発射して残留パターンを除去し、最終的に1次元状態（y=0）**へ復帰させる
  • すべての工程は完全対称構造で設計され、中央軸（spine）を基準に左右が同じように動作する

開発と協業

  • 本プロジェクトはcalcyman(apg)とHippo.69の協業で完成
    • calcymanは初期の前半（アーム構造とコード基盤）を設計
    • Hippo.69はその後数年間、残りのクリーニング・同期・デバッグ作業を実施
  • フォーラム利用者は「Arrow 1」または「Unidimensional Spaceship 1」という名称を提案
  • hth3、I6_I6などのコミュニティメンバーがGollyでシミュレーションを試し、祝福のメッセージを残した

技術的意義

  • この宇宙船は1次元形態で移動する初の巨大自己複製パターンとして、ライフゲーム内の計算的複雑性の新たな水準を実証した
  • スロー・サルボ自動化、ECCA圧縮デコーダー、Cordership制御などの最新技術が総動員された
  • 研究者たちは将来、サイズ縮小と速度向上を目標に追加最適化を計画しており、関連論文の公開も検討している

関連記事

1件のコメント

 
GN⁺ 2025-12-04
Hacker Newsの意見

  • 最初は「お、面白そう」と思って読み始めたけど、Game of Lifeコミュニティの専門用語がこんなに多いとは思わなかった
    ECCA1、gpse90みたいな単語が次々出てきて、結局はWikiを数時間読むことになりそう

    • 無料の本 Conway’s Game of Life: Mathematics and Construction は入門書として良い
    • 年に一度くらいそのフォーラムを覗くけど、そこにものすごい時間と頭脳を注ぎ込んでいる人たちが多いのには驚かされる
    • 実際にはこれは「Game of Lifeの用語」というより、cellular automata分野の数学用語だ

  • 最初は単純な線から始まって、巨大な2Dの複雑構造へと爆発するように変化し、何世代も経て再び長さ3.7Bセルの線へ戻るというのが驚き
    誰かこの中の抽象化の単位を分析してくれたらいいのにと思う

    • このフォーラム投稿を見ると、実際には線の長さに対して生きているセルは1/100にも満たない疎な構造らしい (Unidimensional spaceship 1)
    • 説明のおかげで理解できた。最初は1次元セル・オートマトンのグライダーかと思っていた

  • GoLフォーラムの長い説明を読むのは、配偶者が私のZoomの業務会議を聞いているときの気分を体験するようなものだ。この専門用語の洪水が本当に素晴らしい

    • こんな感じかなと思って、この動画を思い出した
    • このコメントが受け取ったkarmaより、ずっと面白い比喩だと思う
    • ただ一つ違うのは、私は理解できなくても楽しんでいるという点だ。配偶者は私の気分にしか関心がない — 「それでそのRISCアーキテクチャはADA-1056に準拠してないの？ わあ、すごいねあなた！」みたいな反応だ

  • 「なんてこった、これはQuineじゃないか！」
    ビットの線形シーケンスがGame of Lifeのボードとして解釈されると、自分自身を右に2ピクセルずらして複製する構造になっている
    単なる複製より難しいけれど、自分のコードを2ピクセルずらして書き写すテープ型自己複製子と見る解釈が美しい

    • 実際にはこういう構造は「spaceship」と呼ばれる。同じ日に発見された2つのspaceshipのうちの1つだ。ただし1D spaceshipは今回が初めて
    • むしろ動くほうが自己複製より簡単だ。まだ本当のreplicatorは見つかっていない。spaceshipは何百万個もあるのに

  • 「立ち上がりが遅いので generation 42168M に飛ばせ」という話を見て、宇宙をおもちゃのように扱う存在たちが「138億年くらい経つと面白くなるよ」と言っている場面を想像した

    • 哲学的に見れば、現実も複雑なGoLシミュレーションかもしれない。もし私たちがシミュレーションの中にいるなら、それを認識できるのだろうかと考えてしまう

  • Game of Lifeには2つの興味深い未解決問題がある

    1. ランダムな初期状態での振る舞いはどうなるのか？ Turing-complete なので知的生命が生まれる可能性もある。カオスが支配するのか、それとも知性が現れるのか？ (関連議論)
    2. どんな外部干渉にも耐える超安定(superstable) な構造は存在するのか？ (関連質問)
    • 最初の問題は William Poundstone の『The Recursive Universe』（1984）で扱われている。その本では自己複製機械を生命の定義とし、その後2010年に Andrew J. Wade が作った Gemini がその定義に合致する最初の成功例だった。
      ランダムな初期状態から生命が生まれる確率はほぼ0に近いが、生命には進化の可能性がある
    • Turing-complete ではあるが実際の計算は難しく、パターンはカオスか消滅に偏りがちだ。情報を運ぶには spaceship のような複雑な構造が必要になる。その代わり Lenia や Neural CA のような変種のほうが安定している
    • ランダムな構成は50%密度の均質なノイズで満たされるため、面白い構造があまり生まれない。スケールフリーノイズから始めないと大域的な構造は現れない
    • Turing-complete だからといって知能が保証されるわけではないが、無限平面なら最終的に1つの知的生命が現れて全体を埋め尽くすかもしれない。ただし複数生まれれば互いに絶滅競争をする可能性もある
    • 無限平面にランダムに点を追加し続ければ、やがて低エントロピーのエネルギーを高エントロピーへ変換する知的生命体が生まれるだろう

  • 昔、自分で作った連続移動 gliderの実験作がある — glider.gif

    • 本当に美しい。基本ルールを視覚的に表現したアート作品みたいだ

  • グライダーの可視化があるのか気になった。時間軸を1つの次元として見てみたかった

    • 私の理解では、これは2D GoLで初期状態が1x3.7Bセルの線であるだけだ
    • 実行するならGollyソフトウェアが最高だ。HashLifeアルゴリズムのおかげで高速にシミュレーションできる
    • 最初の段階の後はすでに1Dではないので、そういう可視化は不可能だ

  • 特定の段階でのみ、高さ1セルのボックスの中に収まる構造だ

    • 私は GoLtician ではないが、標準ルールでは静止か消滅以外にそういう構造は不可能な気がする。
      それでも、このスレッドに込められた情熱と丹念さは本当に印象的だ

  • 1995年に John Conway という人からメールをもらったことがある。当時はただ数学ニュースグループに書いた投稿がきっかけだったが、後になってその人があのConwayだと知った
    今はこの驚くべき GoL の世界を見ながら、人類はこうした創造的潜在力をどこに使うべきなのかと考えさせられる