情報処理学会 第74回全国大会講演要旨

前回の全国大会で，1次元2状態のセル・オートマトン(CA)に関する
ネットワーク表現を提唱した．今回は，この表現を2次元のCAに
適用できるよう拡張し，Conwayのライフゲームを議論する．
ライフゲーム固有のセル配位が各々特徴的なネットワークにより表現され，
とりわけ，ランダムな初期配位からの遷移が沈静化した後の休止状態では，
セルの摂動で雪崩現象が発生するような緊張状態を内在しており，
ネットワーク表現を用いることで，その緊張状態を視覚化することができた．
さらに，その休止状態のネットワークの頂点次数分布はスケールフリー性を
示すことも確認された．