B36/S125 "2x2"类生命元胞自动机
元胞自动机与格子气
2012-03-09 v1
摘要
B36/S125（或“2x2”）元胞自动机是在二维正方形格点上进行的，类似于康威的生命游戏。尽管它表现出与生命游戏相似的高级行为，例如混沌但最终稳定的演化以及自然对角滑翔机的存在，但该规则包含的个体对象通常看起来与生命游戏中的对应物非常不同。本文提供了2x2规则中重要发现的历史，并描述了该自动机的基本模式。在此过程中推导出一些理论结果，包括证明该规则中对角线和正交飞船的速度极限分别为c/3和c/2。研究了2x2模拟的Margolus块元胞自动机，特别分析了完全由2x2块组成的振荡器族，并用于证明存在周期为2^m(2^k - 1)的振荡器，其中m,k ≥ 1为任意整数。
引用
@article{arxiv.1203.1644,
title = {The B36/S125 "2x2" Life-Like Cellular Automaton},
author = {Nathaniel Johnston},
journal= {arXiv preprint arXiv:1203.1644},
year = {2012}
}
备注
18 pages, 19 figures