ライフゲーム単語

ライフゲーム
  • 8
  • 0pt
掲示板へ

ライフゲームは、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

関連動画

関連? 動画

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

文献

関連項目

【スポンサーリンク】

  • 8
  • 0pt
スマホ版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

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

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

ピコカキコがありません

ライフゲーム

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
巻きグソ永遠と巻き続けるみたいな下らない系のもあるのかな
352 けものフレンズファンでありけものフレンズ2アンチでもある
2019/07/03(水) 15:27:42 ID: 5FM+aadwWU
Pentadecathlonをひたすら生成していくPufferをか作ってー
353 ななしのよっしん
2019/07/03(水) 18:12:42 ID: uIeZGioO9S
>>350
この世界には相対性理論がある(絶対的時じゃない)ので、少なくともマクロの領域ではこの世界セルオートマトンじゃない。ただ、ループ量子重力理論によればミクロ世界ではこの世界は格子がプラン刻みでランダムに変化するセルオートマトンと言え、この領域では相対性理論が破綻する事が予言されている。
354 最近ボカロにはまった人
2019/08/13(火) 16:42:25 ID: 3cVG1ED8AK
>>352
ありました(英語)
http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1383&p=11980&hilit=Pentadecathlon+puffer#p11980exit
355 ななしのよっしん
2020/01/12(日) 16:40:07 ID: lnBGkAe4BL
>>350
逆だよ。
元々、「自己複製できる機械は作成可か」って問いへの答えを探す足がかりにするために、この世界生物挙動を模したのがセルオートマトン
ただ発祥が、PCどころか電卓すらかった時代だから、極限まで単純化・簡素化して、こういう形になっている。
356
◆CBGbQXRNEo 2020/03/03(火) 00:21:17 ID: /o7V4C55BR
ライフゲーム
357 ななしのよっしん
2020/04/12(日) 12:48:56 ID: XjepVKgDig
https://twitter.com/grahamfarmelo/status/1249069889534472192exit
RIP. John Horton Conway
コンウェイさん、ライフゲームを作ってくれてありがとうございました
358 ななしのよっしん
2020/05/26(火) 17:12:59 ID: jAHFejqXlR
コンウェイ訃報のとき、日本ニュースサイトって
ライフゲームを「初期のテレビゲーム」と書いたのは
明らかにおかしいと思うけど、
かといって何と説明するのがいいか考え出すと困る

マス世界の中で、生命が発生や変化をするように見える、観賞用コンピューターシミュレーションプログラムを考案した」でもなんか足りないし……たまごっちじゃあるまいし……難しいね

急上昇ワード