B36/S125 "2x2" 生命样式细胞自动机
摘要：B36/S125规则的2x2细胞自动机与康威的生命游戏类似，发生在一个二维方格网络上。尽管它表现出与生命游戏相似的高级行为，例如混沌但最终稳定的演化和存在自然的对角滑翔机，但规则中的个体对象通常与生命游戏中的对象非常不同。本文提供了2x2规则中一些重要发现的历史，并描述了自动机的基本模式。路上推导出一些理论结果，包括证明在这个规则中的对角线和正交飞船的速度限制分别为c/3和c/2。研究了一个2x2模拟的Margolus块细胞自动机，并特别分析了完全由2x2块组成的一族振荡器，并用它们来表明存在周期为2^m(2^k-1)的振荡器，其中m，k大于等于1。
作者：Nathaniel Johnston
论文ID：1203.1644
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2012-03-09