光速 (セル・オートマトン)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/04/10 09:39 UTC 版)
ライフゲームおよび関連するセル・オートマトンにおける光速とは、世代ごとに通常ちょうど1セルを(水平、垂直、または斜めに)移動する移動速度である。ライフゲームの場合、ひとつのセルは1世代でムーア近傍で隣接するセルにのみ影響を与えることができる。すなわち、まっすぐ上下左右方向にセル1個か、斜め45度方向にセル1個である。物理学における光速からの類推で、情報が伝わる最高速度を光速という。つまり光速は、移動するパターンの移動速度の上限値であり、いかなるパターンも光速を超えて移動することはできない[1]。ノイマン近傍のセル・オートマトンの場合、斜め方向に影響を与えるのには2世代が必要であり、斜め45度方向の光速は1世代でセル0.5個である。
- ^ Gardner, Martin (October 1970), “Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"”, Scientific American 223: 120–123
- ^ Nivasch, Gabriel. “Lightspeed signals in life”. 2008年11月29日閲覧。
- ^ “Star Gate - from Eric Weisstein's Treasure Trove of Life C.A.”. 2008年11月29日閲覧。
- 1 光速 (セル・オートマトン)とは
- 2 光速 (セル・オートマトン)の概要
「光速 (セル・オートマトン)」の例文・使い方・用例・文例
- 光速 (セル・オートマトン)のページへのリンク