グライダー (ライフゲーム)

グライダー (ライフゲーム)の最新ニュースをまとめて検索!

グライダーの変化の様子(罫線が移動しているところに注意)

グライダーは、ライフゲームにおける代表的な移動物体である。ライフゲームにおいて最初に発見された移動物体であり、最小の移動物体でもある。

ライフゲームで頻繁に出現する物体の1つであり、出現率はブロックの1/3程度である。

この物体は、Rペントミノの解析中にリチャード・ガイによって発見された。2単位時間ごとに反転を繰り返しながら移動する物体は、その移動の様子と「グライダー投影」からグライダーと名付けられた。

セル・オートマトン一般には、グライダーのような移動物体を、宇宙船と呼ぶ。

目次

[編集] 他の物体との衝突

グライダーは、他の物体と衝突し様々な変化を遂げることがある。

[編集] グライダー同士の衝突

2台のグライダー同士の衝突には、方向や状態によって73通りのパターンがある。代表的なものをいくつか上げる。

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

これらは消滅する。

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

これはブロックになる。

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

これはイーターになる。

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

これはになる。

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

これは新しいグライダーが生成され、上のグライダーが来た方向に戻っていく。(キックバック反応)

[編集] 主な固定物体との衝突

[編集] ブロックとの衝突

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

これは、消滅する。

□□□■□
□□□□■
□□■■■
○○□□□
○○□□□
□■■□□
□■■□□

これは新しい位置(図の○の部分)にブロックを生成する。

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

これは、養蜂場になる。

[編集] イーターとの衝突

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

これは、グライダーが消滅しイーターのみが生き残る。

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

この角度から衝突すると両方消滅する。

[編集] その他の衝突

グライダー二機の衝突で池ができ、池とグライダーが衝突するとボートに変化し、ボートにグライダーが衝突するとシャトルに変化する。また、グライダー二機によってブロックができるから、この変化を利用してグライダーの衝突のみによってグライダー銃を発生させることができる。

ペンタデカスロンと衝突すると、ペンタデカスロンはそのままでグライダーの軌道のみが反転する。

[編集] ハッカーエンブレム

エリック・レイモンドは、次のような理由から、グライダーをハッカーをあらわすエンブレムとして提案した (w:Hacker Emblem) 。

  • グライダーは "インターネットUnixとほぼ同時に生まれた"
  • ライフゲームはハッカーの心に訴える (appeals to hackers)

[編集] 関連項目

[編集] 参考文献

  • 『ライフゲイムの宇宙』ウィリアム・パウンドストーン著 ISBN 4-535-78383-7


最終更新 2009年9月23日 (水) 18:47 (日時は個人設定で未設定ならばUTC)。
【グライダー (ライフゲーム)】変更履歴

ご利用上の注意