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

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

18 pages, 19 figures

Scientific paper

10.1007/978-1-84996-217-9_7

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The B36/S125 "2x2" Life-Like Cellular Automaton does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The B36/S125 "2x2" Life-Like Cellular Automaton, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The B36/S125 "2x2" Life-Like Cellular Automaton will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-16003

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.