|
|
| 1行目: |
1行目: |
| − | [[ライフゲーム]]および関連する[[セル・オートマトン]]における'''光速'''とは、世代ごとに通常ちょうど1セルを（水平、垂直、または斜めに）移動する移動速度である。ライフゲームの場合、ひとつのセルは1世代でムーア近傍で隣接するセルにのみ影響を与えることができる。すなわち、まっすぐ上下左右方向にセル1個か、斜め45度方向にセル1個である。物理学における[[光速]]からの類推で、[[情報]]が伝わる最高速度を光速という。つまり光速は、移動するパターンの移動速度の上限値であり、いかなるパターンも光速を超えて移動することはできない<ref name="sciam">{{citation|title=Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"|authorlink=Martin Gardner|first=Martin|last=Gardner|journal=Scientific American|volume=223|date=October 1970|pages=120–123}}</ref>。ノイマン近傍のセル・オートマトンの場合、斜め方向に影響を与えるのには2世代が必要であり、斜め45度方向の光速は1世代でセル0.5個である。
| + | {{テンプレート:20180815sk}} |
| − | | |
| − | ==表記==
| |
| − | 物理学に倣って、光速は文字<math>c</math>で表す。これは[[移動物体 (ライフゲーム)|移動物体]]（広義の「宇宙船」）の平均移動速度を表すのに使われる。例えば、[[グライダー (ライフゲーム)|グライダー]]は1セル平行移動するのに四世代かかるので、速度は<math>c/4</math>である。同様に、[[宇宙船 (ライフゲーム)|宇宙船]]は2セル平行移動するのに四世代かかるので、速度は<math>c/2</math>である。
| |
| − | | |
| − | ==光速の移動==
| |
| − | <math>c</math>は移動速度の絶対的な上限である。ライフゲームでは、何もない空間を移動してゆく[[移動物体 (ライフゲーム)|移動物体]]の場合、光速で移動することは不可能で、[[宇宙船 (ライフゲーム)|宇宙船]]の最高速度は<math>c/2</math>である。何もない空間ではなく、媒介物を通り抜けることによって光速で移動可能となる場合がある。そういった媒介物としては、[[蜂の巣 (ライフゲーム)|蜂の巣]]の列や、生きているセルの列と死んでいるセルの列が交互に並んだ縞模様などがある<ref name="Nivasch">{{cite web |url=http://www.yucs.org/~gnivasch/life/lightspeed/index.html |accessdate=2008-11-29| title = Lightspeed signals in life| first=Gabriel |last=Nivasch}}</ref>。
| |
| − | | |
| − | <math>c</math>は、移動に限らず一般に、影響を伝えうる速度の上限である。速度<math>c</math>で影響が伝播するパターンの例としては、斜めに一列に並んだセルがある。斜めに一列に並んだセルは速度<math>c</math>で端から消えてゆく。
| |
| − | | |
| − | ライフゲームにおける、光速の重要さとしては、次のような例がある。Bヘプトミノによる[[シュシュポッポ列車]]では、広く拡散した「煙」のうち、出始めの辺りがしばらく不安定であり、数千世代後まで安定しない。煙の中を、速度<math>c</math>で影響が伝播して「機関車」を壊す可能性があるため、安定になるまではシュシュポッポ列車は確実に[[繁殖型 (ライフゲーム)|繁殖型]]のパターンとは言えないのである。
| |
| − | | |
| − | ==超光速の移動==
| |
| − | 一世代に1セルより多く移動するように見えるパターンがあるが、物理学における超光速現象と同様に、これは見かけ上の速度である。
| |
| − | | |
| − | 例えば、3つのグライダーが一箇所に集まり、互いに衝突し消滅する、「スターゲート」という配置がある。軽量級宇宙船がこの3つの衝突するグライダーにぶつかると、進行方向にわずか六世代で11セルも移動するように見える<ref name="weisstein">{{cite web |url=http://www.ericweisstein.com/encyclopedias/life/StarGate.html |accessdate=2008-11-29| title = Star Gate - from Eric Weisstein's Treasure Trove of Life C.A.}}</ref>。この錯覚は、グライダーの消滅過程において、新しい軽量級宇宙船の生成とその直後の破壊があるために引き起こされる。軽量級宇宙船が衝突するグライダーにぶつかるとき、それは転送されるのではなく、代わりに新しく生成された軽量級宇宙船が生き残れるように作用する。伝達される唯一の情報は、出ていく軽量級宇宙船が生き残るかどうかを決めるものである。この情報は軽量級宇宙船が「転送」されるまで目的地に到達する必要はなく、したがって超光速で伝わる情報を必要としない。
| |
| − | | |
| − | ==参考文献==
| |
| − | <references />
| |
| − | | |
| − | {{DEFAULTSORT:こうそく}}
| |
| − | | |
| − | [[Category:ライフゲーム]]
| |
| − | [[Category:セル・オートマトン]]
| |
| − | [[Category:数学に関する記事]]
| |