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

ライフゲームにおける固定物体（こていぶったい、）とは、世代が進んでも同じ状態を保つ物体のことである。

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

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

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

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

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

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

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

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

固定物体の数

脚注

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

関連項目 
 振動子
 移動物体

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