ライフゲーム単語

ライフゲーム

ライフゲームは、2次元セル・オートマトンのひとつで、英国数学ジョン・H・コンウェイによって考案された規則によるものである。1970年にマーティン・ガードナーが紹介するや否や、当時のハッカーらが熱狂し、さまざまなパターンが発見された。特に、有限のパターンから限に成長するパターンが存在するか否かは発表時未解決で、懸賞問題であった。ゲームとはいっても、一人ゲームどころか、初期状態を決める以外はプレーヤーを全く必要としないしい「ゼロゲーム」(理矢理にゲームとして分類するならば)である。

概要

ライフゲームは、限に広がる2次元の格子のマスで展開される(囲碁のように格子点でもよいのだが、普通マスとする)。マスには2状態があり、片方は生物がいない状態、もう片方は生物がいる状態である。生物がいないのが基本状態であり、初期状態において有限個の「生物がいる」状態のマスがあるのに対して、残りの限個のマスは「生物がいない」状態とするのが普通である。以下、生物がいる状態を「」、生物がいない状態を「」とする。マスの状態は、離散的な単位時間ごとに全て一斉に変化する。あるマスが、次の単位時間にどの状態になるかは、そのマスの、今の単位時間における状態と、上下左右の周囲8個のマスムーア近傍)の状態のみから決まる。その規則は、

  1. そのマスなら、周囲8マスのうち2マスか3マスならそのマスのまま(「生存」)
  2. そのマスなら、周囲8マスのうち3マスならそのマスにする(「誕生」)
  3. それ以外の場合、そのマスは何色でも(でもでも)にしておく(元がだった場合は、「死亡」)

である。実際に時間を進めると初期状態でが多すぎても少なすぎでもすぐに自明な定常的なループに入ってしまうが、適度な密度のパターンには数千単位時間ほど、粘菌のように変化するものもある。最初に発見された自明でない限に増殖するパターンは、ハッカーのゴスパーらにより発見された「グライダー」である(自明増殖パターンとしては、限の長さの棒状のパターンがある。これは初期状態が有限ではない)。生存死亡のパラメータをいじってみると、増殖するパターンが簡単には存在しないよう、微妙なところ(後にクリストファーラングトンにより「カオスの縁」(かおすのふち、Edge of Chaos)と命名された)にうまく設定されたルールであることがよくわかる。

チューリング機械を構成することが可であるので、計算理論的にはチューリング完全である。

やってみたい

AKIYAMA Kouhei氏が開しているお手軽なライフゲーム環境JavaScript製なので、3DS等でも動作する。

http://misohena.jp/art/js_lifegame/exit

http://zekitokaihatu.esy.es/niconico/lifegame/lifegame.htmexit ミラーダウンロード版もあり。

数万ピクセル級の大規模な状態を扱うことができる本格的な実行環境。プリセットも豊富で、ライフゲーム以外のセルオートマトンの実行も可

http://golly.sourceforge.net/exit

関連動画

関連? 動画

ライフゲームルール都道府県の勢を変化させてみたもの

文献

関連項目

【スポンサーリンク】

スマホ版URL:
https://dic.nicovideo.jp/t/a/%E3%83%A9%E3%82%A4%E3%83%95%E3%82%B2%E3%83%BC%E3%83%A0

この記事の掲示板に最近描かれたお絵カキコ

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

ライフゲーム

342 ななしのよっしん
2017/03/17(金) 18:49:32 ID: kMCcqwFt0Q
>>340
いやたぶん彼は純にそう思っただけで見下してるわけではなくね
だって読めば分かることしか書いてないのに読めないんだから凄い理解いなって普通思うよ....
343 ななしのよっしん
2017/06/23(金) 04:57:09 ID: NeZsiWXDhP
これの考案者って巨大数チェーン表記の人か
しかも記事にざっとを通すと巨大数絡みで見た事ある単もちらほら…
元々巨大数好きだったけど動画も面かったし
これは研究のし甲斐がありそうだ
344 ななしのよっしん
2018/03/13(火) 19:36:37 ID: BUFl/r+tHT
■■


↑これが右上に進んでいく様子がかわいい
345 ななしのよっしん
2018/05/30(水) 19:22:31 ID: BgWwJ6ZSy1
>>330
ライフゲーム動画パート8を見ると、あながち間違ってもいない気がしてきた

ドットアニメって言葉のイメージからしたら、太陽系レベルにかけ離れた事をやっているけれども
346 ななしのよっしん
2018/07/03(火) 22:07:38 ID: CuUfPxMNCa
>>344
わかる
347 ななしのよっしん
2018/07/30(月) 05:08:52 ID: yE0Fi25AKA
複数のドット情報を一つのドットに格納すると処理が速くなるという書き込みを見て試してみたら2倍ほどくなった
でも2×2を1ドットに入れると2倍になったけど3×3を1ドットに入れても2倍くらいだった
348 ななしのよっしん
2018/08/19(日) 01:19:57 ID: RkoFIBHSc8
それHashLifeじゃないかな
http://www.drdobbs.com/jvm/an-algorithm-for-compressing-space-and-t/184406478exit
349 ななしのよっしん
2018/10/24(水) 15:19:00 ID: ofiSsbjjAz
>>340理系にありがちな見下し系→何をもって(根拠に)?
こういうのせいでざめ→あなたの意見では?
350 ななしのよっしん
2019/01/20(日) 21:13:42 ID: DKAJofxQah
ライフゲーム大学の授業で触れた程度なのだが...
時々、この世界ライフゲームみたいな物なのかなーって考えてしまうことがあるよ。
あまりにも話が膨大で哲学っぽいけど、あくまでも物理的な話ね。

ランダムドットを打って有機的な存在を発生させる確率は低いけど、限の時間経過がそれを可にして最終的に人が生まれた...みたいなねw

授業でライフゲームが出てきたときは何これ状態だったけど、DEEPラーニングによる人工知能の仕組みを知って人の誕生について考え始めたら、再びライフゲームにも興味が出始めたよ。
351 ななしのよっしん
2019/03/10(日) 23:58:08 ID: TfDvmuZow8
巻きグソ永遠と巻き続けるみたいな下らない系のもあるのかな

急上昇ワード