出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/01/24 08:57 UTC 版)
グライダー銃 (glider gun) とは、ライフゲーム における繁殖型 である。広義には、ライフゲームおよびセル・オートマトン において一般に、広義の宇宙船 を永遠にくりかえし打ち出し続ける物体を銃 と呼ぶ。
2つのシャトル が2つのブロック に挟まれた配置を取る。シャトル同士は中央で干渉し、30単位時間ごとにグライダー を発射しながら際限なく成長する。この物体が自然にできる可能性は限りなく0に近いが、エデンの園配置 ではないので生成する可能性はある(後述)。
歴史
ライフゲームの創始者コンウェイ は1970年 、「無限に成長し続けるパターンを見つけるか、そのような物体は存在しないという証明をした人に50ドルの賞金をかける」ことを発表した。これに応えてゴスパー (R.William Gosper,Jr.) 、エイプリル (Robert April) 、ビーラー (Michael Beeler) 、ハウエル (Richard Howell) 、シュレッペル (Rich Schrroeppel) 、スペーシナー (Michael Speciner) たちMIT のグループのメンバーはグライダー を無限に発射するパターンを探索し、このグライダー銃を発見した。
また、このMITのグループはグライダー13機のみをぶつけることでグライダー銃を作れることも発見した。
コンウェイは、無限に増殖するパターンが、存在する場合について2つのタイプを想定しており、そのうちの1つがグライダー銃であった。したがって命名者はコンウェイであり、またグライダーを打ち出すパターンの総称でもある。もう1つはシュシュポッポ列車 である。
生成
上述したグライダー 13機による生成をあげる。
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□■□□□□□
■□□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□■■□□□□□□
■□■□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□
■■□□□□□□■□■□□□□□□□□□□□□■□□□□□□□□□□□□■■■□□□
□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□
□□■■■□□□□■□□□□□□□□□□□□□■■□□□□□□□□□□□□■□□□□
□□■□□□□□□□□□□□□□□□□□□□□■□■□□□■□□□□□□□□□□□□
□□□■□□□□□■■□□□□□□□□□□□□■□□□□■■□□□□□□□□□□□□
□□□□□□□□□■□■□□□■□□□□□□□□□□□□■□■□□□□□□□□□□□
□□□□□□□□□■□□□□■■□□□□■■□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□■□■□□□■□■□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□■
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□
ここの内で
■□■□
■■□□
□■□□
□□□□
□■■□
□■□■
□■□□
の部分が池 になり、そこにもう一機のグライダーが飛び込み、船 ができる。その後、さらにもう一機のグライダーが衝突し、シャトル ができる。
また、
■□□□□
■□■□□
■■□□□
□□□□□
□□■■■
□□■□□
□□□■□
の部分は、ブロック になり、シャトルの生成した蜂の巣 と干渉し、蜂の巣を破壊するためにある(ないとシャトルと干渉し、壊れてしまう)。
あと、下のほうにあるグライダーは、右のシャトルがつくったが、未だ左のシャトルが完成していないために干渉しない蜂の巣を破壊するためにある。
このあと67単位時間後にグライダー銃が完成し、92単位時間後に最初のグライダーが完成し、その後30単位時間ごとにグライダーが発射される。
新しい銃
新しい銃 (New Gun) は、ゴスパーらによって考案されたもう一つのグライダー銃である。これは、2組のヘプトミノ のペアを干渉させることにより、46単位時間ごとにグライダー を発射する。このパターンを3つ配置することで中量級宇宙船 を作成し続ける中量級宇宙船工場というパターンがある。
■■□□□□□□□□□□□□□□■■■□□□□□□□□□□□□□□□
■■□□□□□□□□□□□□■□□□■□□□□□□□□□□□□□□□
□□□□□□□□□□□□□■□□□□■□□□□□□□□□□□□□□□
□□□□□□□□□□□□□■□□□■□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□■□□□■□□□□□□□□□□□□□■■□
□□□□□□□□□□□□□■□□□□■□□□□□□□□□□□□■■□
■■□□□□□□□□□□□□■□□□■□□□□□□□□□□□□□□□
■■□□□□□□□□□□□□□□■■■□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□■□□
□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□■■■□
□□□□□□□□□□□□□□□□□□□□□□□■■□■□□□■□■■
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□■□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□■□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□■■□
その他
ゴスパーによりグライダー銃が発見されて以降、多くの人によりグライダー を造り続けるパターンが発見されている。
中には右の図にように2方向にグライダーを射出(4方向に射出するガンスターと呼ばれるパターンもある)するタイプや、グライダーを射出し続けながら自らも移動するパターン (Space Rake:宇宙の熊手と呼ばれる)も発見されている。
下記に示すパターンは2000年、David Eppsteinにより発見されたグライダー銃のパターンで、2008年3月現在見つかっているグライダー銃のパターンの中では最も短い間隔(22単位時間 )でグライダーを生成する。
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□■□□□□□□□■□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□□□□□□■■□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□■■□□■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□□□□□■■□■■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■■□■■□□□□□□□■■■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■□□■■□□□□□□□□□□□□■■□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□■□■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□■■□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□
□□■□□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□□□□□□□□□□□□
□□■□■□□□□□□□□□□□□□■■■□□□□■■□□□□□□□□□□□□□□□□□□□□
□□□■■□□□■□□□□□□□□■□□□■□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□■□■■□□□□□□■□□□□■□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□■□□□□■□□□□□□■■□■□□□□□□□□□■□□□□□□□□□□□□□□□
□□□□□□□■□□□■□□□□□□□□■□□□■■□□□□□□■□□□□□□□□□□□□□□
□□□□□□□□■■■□□□□□□□□□□□□□■□■□□□■■■□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
出典
外部リンク