固定物体 (ライフゲーム)

ライフゲームにおける固定物体（こていぶったい、原義は「静物画」。"life" がライフゲームとの掛詞になっている。）とは、世代が進んでも同じ状態を保つ物体のことである。

もっとも小さいパターンはブロックとタブの4セルである。また、最も生成確率の高いパターンはブロックである。

 概要 
固定物体の生きているセルはまわりのセルが2つか3つである。また、死んでいるセルはまわりのセルが3つではない。そのため、世代が進んでも形は変化しない。

また、固定物体は対称性を持つものが多い。

周期1の振動子とみなすこともできる。

 Strict と Pseudo 
固定物体は、Strict と Pseudo の2種類に分類することができる。

固定物体の中には、空母のように空白のセルによって複数の部分に分割可能なものがある。分割不能なものは Strict である。分割可能なもののうち、各部分またはその組み合わせがすべて固定物体になるように分けることができるものが Pseudo である。そのような組み合わせが存在しなければ Strict である。

上の図のうち、左の2つは Pseudo であり右の2つは Strict である。イーター2のブロックは単独でも固定物体であるが、残りの部分がそうではないので Pseudo にはならない。

 例 
ここに紹介している物体は、8セル以下のStrictの固定物体の一部である。

 固定物体の数 
セルStrictPseudo合計4202510165057404891109101111025732114616621212155176132401103501461927989815135362019731632861645493117777340671184018190441084329887194575927250730092011224370637182880212731881790114521992267217246208611342582316461471184882283102924405171130689847120695

 脚注 

 出典 
 http://www.conwaylife.com/wiki/Still_life

 関連項目 
 振動子
 移動物体

*
Category:ライフゲーム
Category:数学に関する記事