グライダー銃

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索
グライダー銃

グライダー銃 (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方向に発射するもの

ゴスパーによりグライダー銃が発見されて以降、多くの人によりグライダーを造り続けるパターンが発見されている。

中には右の図にように2方向にグライダーを射出(4方向に射出するガンスターと呼ばれるパターンもある)するタイプや、グライダーを射出し続けながら自らも移動するパターン (Space Rake:宇宙の熊手と呼ばれる)も発見されている。

下記に示すパターンは2000年、David Eppsteinにより発見されたグライダー銃のパターンで、2008年3月現在見つかっているグライダー銃のパターンの中では最も少ない間隔(22単位時間)でグライダーを生成する。

□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□■□□□□□□□■□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□□□□□□■■□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□■■□□■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□□□□□■■□■■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■■□■■□□□□□□□■■■□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□■□□■■□□□□□□□□□□□□■■□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□■□■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□■■□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□
□□■□□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□□□□□□□□□□□□
□□■□■□□□□□□□□□□□□□■■■□□□□■■□□□□□□□□□□□□□□□□□□□□
□□□■■□□□■□□□□□□□□■□□□■□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□■□■■□□□□□□■□□□□■□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□■□□□□■□□□□□□■■□■□□□□□□□□□■□□□□□□□□□□□□□□□
□□□□□□□■□□□■□□□□□□□□■□□□■■□□□□□□■□□□□□□□□□□□□□□
□□□□□□□□■■■□□□□□□□□□□□□□■□■□□□■■■□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□

出典[編集]

外部リンク[編集]

  • Life Lexicon - 数百種類のライフゲームのパターンを紹介しているサイト(英語)