arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.1644nlin.CG
收藏

B36/S125“2x2”类生命元胞自动机

The B36/S125 "2x2" Life-Like Cellular Automaton

Nathaniel Johnston

摘要:

B36/S125(或“2x2”)元胞自动机是一个发生在二维正方形格子上的自动机,很像康威的生命游戏。虽然它表现出类似于生命的高级行为,例如混沌但最终稳定的进化和自然对角滑翔机的存在,但规则包含的单个对象通常看起来与它们的生命对应物非常不同。在这篇文章中,提供了2x2规则的显着发现的历史,并描述了自动机的基本模式。在此过程中推导出了一些理论结果,包括证明在该规则中对角和正交宇宙飞船的速度限制分别为c/3和c/2。研究了一个2 × 2的Margolus块元胞自动机,特别是分析了一个完全由2 × 2块组成的振子族,证明了对于任意整数m,k \geq 1,存在周期为2^m(2^k - 1)的振子.

英文摘要:

The B36/S125 (or "2x2") cellular automaton is one that takes place on a 2D square lattice much like Conway's Game of Life. Although it exhibits high-level behaviour that is similar to Life, such as chaotic but eventually stable evolution and the existence of a natural diagonal glider, the individual objects that the rule contains generally look very different from their Life counterparts. In this article, a history of notable discoveries in the 2x2 rule is provided, and the fundamental patterns of the automaton are described. Some theoretical results are derived along the way, including a proof that the speed limits for diagonal and orthogonal spaceships in this rule are c/3 and c/2, respectively. A Margolus block cellular automaton that 2x2 emulates is investigated, and in particular a family of oscillators made up entirely of 2 x 2 blocks are analyzed and used to show that there exist oscillators with period 2^m(2^k - 1) for any integers m,k \geq 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑