3C-6
1/fゆらぎにもとづく2次元3状態万能セルオートマトンの探索
○蜷川 繁（金沢工大）
2次元セルオートマトンのライフゲームや1次元セルオートマトン
のルール110に見られるように，計算万能性と1/fゆらぎの間
に関連があることが予想される．本研究では2次元3状態9近傍セ
ルオートマトンにおいて1/fゆらぎを示すルールを遺伝的アルゴ
リズムを用いて探索を行った．その結果，固定パターンや周期的パ
ターン，さらにはグライダーのような移動パターンを備えたルール
を見つけることが出来た．このルールではグライダーやグライダー
を消滅させるイーター，さらにはグライダーの進行方向を直角にま
げる固定物体があることがわかった．