タグ

ライフゲームに関するreqanuiのブックマーク (1)

  • 解説: Life Universe

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

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