1.：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:20:52.134 ID:lZBhRA870.net
その名もライフゲーム
歴史やパターンなど、少しづつ紹介していくから聞いてね
2：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:22:47.504 ID:lZBhRA870.net
ライフゲームは海外ではConway’s Game of Life、略してCGoLと呼ばれていて、その歴史は1970年まで遡る
このライフゲームを発明したのはジョン・ホートン・コンウェイ(1937-2020)という数学者である
4：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:25:25.138 ID:lZBhRA870.net
簡単にライフゲームを説明しよう
1.格子状のマスを用意する
2.それぞれのマスには「生」か「死」の2つの状態が存在する
3.もし死んでいるマスの周りに、生きているマスがぴったり3つ存在したら、その死んでいるマスは生きているマスになる
4.もし生きているマスの周りに、生きているマスが2つか3つ存在したら、その生きているマスはそのまま生き続ける
5.生きているマスが少なかったり、多すぎたら死ぬ
という単純な規則で、パターンの変化を見守るというもの
24：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:41:06.840 ID:44juTz880.net
>>4
「周り」ってのは縦横の４マスってことかな？
26：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:41:59.712 ID:lZBhRA870.net
>>24
上下左右+斜め
5：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:27:02.182 ID:mv7NHNcw0.net
意味わからん
画像頼む
7：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:28:37.072 ID:lZBhRA870.net
>>5
6：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:27:41.947 ID:lZBhRA870.net
ゲームという名前ではあるが、実際のところは0人用ゲームである
このライフゲームは、「セル・オートマトン」という新たなジャンルを確立し、数学者の間で人気を巻き起こした
ライフゲームは1970年10月号の数学雑誌「Mathematical Games」で初めて世に広まった
壽屋 MY LITTLE PONY美少女 アップルジャック 1/7スケール PVC製 塗装済み完成品フィギュア SV243
壽屋(KOTOBUKIYA)
2020-11-28
8：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:31:10.679 ID:lZBhRA870.net
ここからはパターン紹介！
基本的にパターンは
・動かない「固定物体」
・何世代かすると元の形の戻る「振動子」
・移動する「移動物体」
・無限に成長する「増殖型」
・長いこと安定した↑4つの集合にならない「長寿型」
に分けられる
この他にも様々分類はあるが、それはもう少しディープな世界だ
初心者向けの部分をはじめに紹介する
9：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:32:27.653 ID:oEZld2o80.net
ゲームの目的がわからん
11：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:33:34.769 ID:lZBhRA870.net
>>9
永遠暇つぶし
10：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:33:25.804 ID:lZBhRA870.net
発生率の高い4つの物体を紹介する
1.ブロック
タブと並んで最も小さい固定物体で、2×2のブロックの形をしている
ライフゲームを世に送り出した雑誌の記事で紹介されているパターンの1つ
12：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:35:13.254 ID:lZBhRA870.net
2.ブリンカー
瞬きしているように見えるからこの名前が付いた
最小の振動子かつ最も発生しやすい振動子である
「信号機」という形で発生することが多い
13：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:35:16.082 ID:eklLTQNF0.net
飛行機とかプロペラとかあったような覚えがある
16：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:36:44.195 ID:lZBhRA870.net
>>13
プロペラは「回転花火」
飛行機は移動物体の1つにあった気がするが忘れた
14：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:36:13.326 ID:lZBhRA870.net
15：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:36:39.990 ID:d/GFtZDa0.net
放置するフリゲ
17：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:37:04.349 ID:FFcFfnYv0.net
シムシティのベースになってるアルゴリズムだっけ？
18：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:38:08.470 ID:azj/4W3N0.net
始めるときはどうなってるの
20：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:38:42.821 ID:lZBhRA870.net
>>18
適当に初期配置決める
19：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:38:32.551 ID:lZBhRA870.net
4.グライダー
最も発生しやすい移動物体かつ、最小の移動物体である
4世代すると1マス斜め下に移動する
ちなみにこれをライフゲーム業界ではc/4dと呼ぶよ！！！！！！！！
21：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:39:25.325 ID:gm3c0rHO0.net
ルールって化学反応のことだよね？？
22：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:39:39.041 ID:lZBhRA870.net
23：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:40:12.955 ID:rX+SjuP+0.net
方眼紙で遊ぶのは授業中の中学生だけ
自分でプログラム組んだらちょっと面白い
誰かが作ったアプリだと1分で飽きる
25：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:41:43.914 ID:lZBhRA870.net
ここからは振動子の紹介に入る
1.ビーコン
さっき紹介した「ブロック」を斜めに2つ繋げた形
繋がってる部分が過密で死んで、周りに3つあるから生まれて…を繰り返す
27：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:42:51.297 ID:QY1N5W7Va.net
これ作った奴マジでイカレてる
30：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:47:16.608 ID:44juTz880.net
>>27
本当にこうなるように作ってるのか。いやそう作ってるんだろうな
確かにこんなん見ると極めるのは一生かかりそう
35：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:52:53.140 ID:/MdF4KN30.net
>>27
よくわからないけど凄すぎワロタ
28：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:43:39.965 ID:lZBhRA870.net
29：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:46:23.553 ID:lZBhRA870.net
↑これでOK!
31：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:48:56.103 ID:lZBhRA870.net
ここからは少し自然に生まれにくいものを紹介する
4.ペンタデカスロン
今までは2~3世代で元に戻るやつだったが、こいつは15世代で元に戻る、と少し長めになっている
1×10の棒を書くと生成される
32：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:50:10.099 ID:lZBhRA870.net
5.8の字
さっき紹介したビーコンと類似した形を持つ
形も8だし元に戻るまでも8というとにかく8な物体
33：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:50:41.713 ID:lZBhRA870.net
ちなみに、「振動子が元の形に戻るまでに必要な世代数」を「周期」と呼ぶから覚えてね
34：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:52:10.294 ID:lZBhRA870.net
6.銀河
ライフゲーム愛好家の中ではかなり有名なパターンで、100000世代単位でライフゲームを超高速で動かせる「Golly」のアイコンにも使用されている
周期は8、さっきと同じだね
36：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:54:05.576 ID:lZBhRA870.net
ちなみに、現在は19、41以外のすべての周期の振動子が見つかっているよ
自明な振動子を除くと(2つ以上の反応する部分の周期が異なり、互いに干渉しない)だと34もなしだよ
37：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:55:44.552 ID:lZBhRA870.net
周期43以上の振動子は、グライダーの進行方向を90°回転させる「Snark」というパターンで作ることができるよ
38：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:56:03.623 ID:WJfw52HW0.net
すべてがFになるでこれ知ったわ
39：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:56:04.508 ID:Kghr0HGYr.net
マインスイーパじゃん
40：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 15:56:24.883 ID:lZBhRA870.net
世間に送り出されてから50年以上立つのに、未だ基本的な概念の振動子すら不明な点があるなんて
ライフゲーム、マジで恐ろしい
41：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:00:40.376 ID:lZBhRA870.net
ライフゲームの歴史に戻ろうか
これが世に送り出された当時、コンウェイは「無限に成長するパターンは存在しない」という予想を立てた
そしてその予想を年内に証明したか、反証したものに50$をあたえる、という挑戦を行った
それを受けたマサチューセッツ工科大学の研究チームは、とある物体を活用して証明を反証しようとする
42：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:01:17.120 ID:lZBhRA870.net
43：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:03:44.543 ID:lZBhRA870.net
女王蜂の面白い所は、15世代ごとにさっき言った蜂の巣を生み出して、左右反転の形になることだ
この性質をうまく生かして、蜂の巣が消えるようにした「女王蜂シャトル（直訳）」という、
周期30の振動子が見つかった
44：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:05:08.896 ID:lZBhRA870.net
で、女王蜂シャトルの片方だけ、蜂の巣を消えないようにする
そして別の女王蜂シャトルと蜂の巣を相互作用させるのだ
そうすることで30世代ごとにグライダーが打ち出される物体になる…はず
45：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:06:33.501 ID:lZBhRA870.net
そして色々試した結果…
ついに無限成長パターンが見つかった！
それがこの「ゴスパーのグライダー銃」
見事、マサチューセッツ工科大学の研究チームは50$を手に入れた
46：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:07:35.813 ID:lZBhRA870.net
無限に成長するパターンにはいくつか種類がある
それも紹介していこう
47：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:09:17.218 ID:lZBhRA870.net
まずは「銃」
・本体が動かない
・移動する物体を打ち出す
というパターンだ
例えばこんなの….
48：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:10:30.054 ID:lZBhRA870.net
次に「シュシュポッポ列車」
日本語訳したやつふざけてんのか？！
・本体が移動する
・動かない物体を打ち出す
というパターンだ
例としてこのようなものがある
49：以下、？ちゃんねるからVIPがお送りします：2022/02/23(水) 16:11:18.783 ID:lZBhRA870.net
お前らに覚えるのは5分だけど、極めるのは一生な暇つぶし教えてやるよ
引用元：http://viper.2ch.sc/test/read.cgi/news4vip/1645597252
コメント