解説: Life Universe

公開からだいぶ時間が経ってしまいましたが、Life Universe の技術解説を書きます。 English version is here. Life Universe について その前に、いくつか知っておくとよい事柄があるので先に説明します。 OTCA Metapixel について ライフゲームの説明については割愛します。ライフゲームはチューリング完全なので様々なパターンが存在し、その中に OTCA Metapixel というものが存在します。OTCA Metapixel は（メタ）セルのオンとオフの状態が視覚的に分かる特殊なパターンで、ライフゲームのみならず outer totalistic なルール[1]で動く全ての[2]２次元セルオートマトンを再現できます。 つまり、ライフゲームの中で動くライフゲームを見ることができます。 こちらは有名な動画ですが、実際にこういう計算が可能になり

[reqanui]

やっぱそうしてたのか >問題となるのが、縮小して決め打ちのレベルまで到達してしまった場合の処理です。(中略)正解は「辻褄の合う親を動的に構築する」です。これがこの作品を実現するための最大の鍵になります。

[yhara]

“Hashlife はフィールド全体を四分木で表現し、状態が同じ子を縮約して DAG にしたうえで、キャッシュと doubling を用いて爆発的な速さで次の世代を計算するアルゴリズムです。” かっけー

[ABA]

無限に拡大縮小できるライフゲームLife Universeの解説記事。OTCA Metapixelを拡縮してるんだろうな、とか思ってたけど全然そんな単純な話では無く様々なテクニックが駆使されている

[softstone]

完全に理解した。/これ階層スクロールしたときにセル密度の高いところに出る確率高める方法ないかなあ、と思ってたらヒントっぽいことが書いてあるっぽい？（わかってない）

[umai_bow]

sugo

[sonota88]

すごい

[hitode909]

すごすぎ

[osamu0329]

これが理解できる程度には賢くありたかった（わからない

[sugyan]

すごすぎて全然理解できない、、、とにかくすごい