ライフゲームの世界
ガジェット通信 / 2013年1月13日 16時0分
今回はaidiaryさんのブログ『人工知能に関する断創録』からご寄稿いただきました。
■ライフゲームの世界
ニコニコ動画の複雑系コミュニティ*1の発起人のはむくん*2がライフゲームの世界というとても面白い動画を投稿されています。Twitterでは何度かツイートしてたけど完結したのでブログでも紹介させていただきます。
*1:「open community | 複雑系」 2012年06月01日 『ニコニコミュニティ』
http://com.nicovideo.jp/community/co1665510
*2:「はむくん」 『ニコニコ動画』
http://www.nicovideo.jp/user/4801556
●ライフゲームの世界1
John Horton Conway*3が提案したライフゲーム(Conway's Game of Life)の基本的なルールを解説しています。また頻繁に現れる4種の物体(ブロック、蜂の巣、ブリンカー、グライダー)を紹介しています。最後の作品紹介は、P416 60P5H2V0 gun*4というすさまじいパターンが出てきます。グライダー銃から発射したグライダーたちが滑走路を通ります。グライダーの集合先では、発射された複数のグライダーが合体して宇宙船が組み立てられます。
*3:「John Horton Conway」 『WIKIPEDIA』
http://en.wikipedia.org/wiki/John_Horton_Conway
*4:「P416 60P5H2V0 gun」 『LIFE WIKI』
http://www.conwaylife.com/wiki/P416_60P5H2V0_gun
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19347846?via=thumb_watch
●ライフゲームの世界2
いろんな振動子(パルサー、タンブラー、銀河)が鑑賞できます。作品紹介では大量の振動子が勢揃いします。周期が40894なんてとんでもないパターンもあります。BGMと相まって圧巻です。
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19355431?via=thumb_watch
●ライフゲームの世界3
ライフゲームの歴史的側面を解説しています。無限増殖するパターン発見への道のりです。Rペントミノ、どんぐり、宇宙船、シャトルの発見へと続いて次回へ。作品紹介では、移動物体であるいろんな宇宙船が紹介されています。
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19365540?via=thumb_watch
●ライフゲームの世界4
MITのBill Gosper*5らが無限増殖するパターン、グライダー銃をついに発見。グライダーを無限に発射し続けるパターン。こんなのよく見つけたなぁ。作品紹介では、複数の物体を衝突して新たな物体を合成する研究が紹介されています。非常に美しいです。新たな生命が生まれるみたいな感じ。
*5:「Bill Gosper」 『WIKIPEDIA』
http://en.wikipedia.org/wiki/Bill_Gosper
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19383175?via=thumb_watch
●ライフゲームの世界5
休憩編ということで視聴者のコメントに回答。この動画では、Golly*6というライフゲームプログラムを使っているとのことです。動画で紹介しているパターンも付属しているので自分で試してみたい!iPad版アプリ*7も公開されています。他にもライフゲームの世界2の大量の振動子群にグライダーをぶつける実験(笑)とか。世界が崩壊していくぅ。あとただの直線からフラクタルのシェルピンスキーのギャスケットができるのもすごい。ライフゲームの宇宙は奥が深すぎる・・・
*6:『Golly Game of Life Home Page』
http://golly.sourceforge.net/
*7:「Golly」 『iTunes Preview』
https://itunes.apple.com/us/app/golly/id553184760
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19393651?via=thumb_watch
●ライフゲームの世界6
グライダー13機からグライダー銃を合成する発見。また、もう1つの無限増殖パターン、物体をまき散らしながら移動していくシュッポシュッポ列車の発見、さらに移動するグライダー銃の発見。Pufferは見ていて気持ちがいい。
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19429634?via=thumb_watch
●ライフゲームの世界7
無限増殖装置を無限増殖するパターンBreederの紹介。GOLLYって文字を生成するパターンとか面白かった。
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19470535?via=thumb_watch
●ライフゲームの世界8
ライフゲームのパターンがチューリングマシンと同等の機能を持つことの証明。ライフゲームでライフゲームをシミュレートするOTCA metapixel*8の紹介。ここまで奥深いとは呆然としてしまった。
*8:「OTCA metapixel」 『LIFE WIKI』
http://www.conwaylife.com/wiki/OTCA_metapixel
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19509968?via=thumb_watch
●ライフゲームの世界 最終回
いよいよ最終回!ライフゲームをより一般化したセルオートマトン上でのさまざまな自己複製機械の紹介。フォン・ノイマンの自己複製機械が実際に動いているところを始めてみました。2010年になってライフゲーム上でも自己複製機械が発見されたとのこと。
(画像が見られない方は下記URLからご覧ください)
http://www.nicovideo.jp/watch/sm19566296?via=thumb_watch
非常に面白い動画で一気に見てしまいました!最近までいろんな発見が続いてたんですね。非常に単純な規則でここまで壮大な宇宙を創り出せるライフゲームはやはりすごかった。
執筆: この記事はaidiaryさんのブログ『人工知能に関する断創録』からご寄稿いただきました。
【関連ニュース】
この記事に関連するニュース
-
『nintendogs』ほのぼのとした子犬との交流ゲームを爆速クリア! 3種類の大会で優勝するまで爆走するRTA
ニコニコニュース / 2024年4月25日 18時0分
-
結月ゆかりが“ニュートンのゆりかご”になって揺れ踊る……!? 人類には早すぎる発想で作られた手描きアニメに「天才だ」「作画やべぇ」の声
ニコニコニュース / 2024年4月25日 11時30分
-
『ドラクエ』スライムの合体練習をドット絵のショートアニメにしてみた! 応援されながらがんばる姿に「優しい世界」「かわいいの極み」の声
ニコニコニュース / 2024年4月20日 11時0分
-
『ドラゴンクエストIX』を約6時間半でクリアするRTAの世界記録! 自身が発見した乱数把握テクで更新に成功
ニコニコニュース / 2024年4月19日 17時0分
-
路面電車「宇都宮ライトレール」に初乗車! LRTの終点を確認した後はショッピングモールの「アルパカ」に会ってきた
ニコニコニュース / 2024年4月6日 11時0分
ランキング
-
1ジョージア大使、松屋にポーランド風ハンバーグ登場で心配「国際情勢に影響しかねない熾烈な戦いになりそう」
iza(イザ!) / 2024年5月1日 13時55分
-
2「そっち使うの?!」「これは天才」 さびだらけの鉄くぎをぐつぐつ煮込むと……? DIYに役立つ“まさかの使い道”が200万再生
ねとらぼ / 2024年5月2日 12時15分
-
3Shokzが新イヤホン2機種チラ見せ、BT付きの水泳用と新色含むカジュアル機
マイナビニュース / 2024年5月3日 13時0分
-
4CAに「ちょっといい?」と娘を連れて行かれ…… フライト中の心温まるエピソードが700万表示の反響
ねとらぼ / 2024年5月3日 20時15分
-
5「すごい請求がきた」 → “想像を絶する額の架空請求”に「太陽系丸ごと買えそう」「桃鉄終盤」
ねとらぼ / 2024年5月3日 20時0分
記事ミッション中・・・
記事にリアクションする
記事ミッション中・・・
記事にリアクションする
エラーが発生しました
ページを再読み込みして
ください