OCA:2×2

From LifeWiki
Revision as of 17:41, 20 April 2009 by Nathaniel (talk | contribs) (added reference)
Jump to navigation Jump to search
2x2
x=64, y = 64, rule = B36/S125 ! #C [[ THEME Inverse ]] #C [[ RANDOMIZE2 THUMBLAUNCH THUMBNAIL THUMBSIZE 2 GRID ZOOM 6 WIDTH 600 HEIGHT 600 LABEL 90 -20 2 "#G" AUTOSTART PAUSE 2 GPS 8 LOOP 256 ]]
LifeViewer-generated pseudorandom soup
Rulestring 125/36
B36/S125
Character Chaotic

2x2 is a Life-like cellular automaton in which cells survive from one generation to the next if they have 1, 2 or 5 neighbours, and are born if they have 3 or 6 neighbours. Its name comes from the fact that it sends patterns made up of 2x2 blocks to patterns made up of 2x2 blocks.

Patterns under the rule have a chaotic evolution similar to those under the standard Life rules, but the chaos tends to die out much more quickly.

Notable Patterns

A large variety of still lifes and oscillators appear spontaneously from randomly generated starting states. There is also a somewhat rare naturally-occurring spaceship, which travels at c/8 diagonally.

Still Lifes

Still lifes are generally smaller in 2x2 than in Life, with the smallest occurring having a population of just 2 cells. These still life patterns still tend to be similar to Life patterns in terms of structure, for example often having islands that stabilise each other. Many still lifes from Life are also still lifes in 2x2, For example, the beehive, tub, loaf, pond and mango.

Some sample still lifes.
Download RLE: click here

Enumerating the still lifes

The following table catalogs all still lifes in the 2x2 rule with 10 or fewer cells.[1]

Size Count Image Links
1 0
2 2 2x22cellstilllifes.png Download RLE: click here
3 1 2x23cellstilllifes.png Download RLE: click here
4 3 2x24cellstilllifes.png Download RLE: click here
5 4 2x25cellstilllifes.png Download RLE: click here
6 9 2x26cellstilllifes.png Download RLE: click here
7 10 2x27cellstilllifes.png Download RLE: click here
8 27 2x28cellstilllifes.png Download RLE: click here
9 48 2x29cellstilllifes.png Download RLE: click here
10 126 2x210cellstilllifes.png Download RLE: click here

Common still lifes

The following table lists the twenty most common strict still lifes that arise after several generations of a random starting pattern.[2] The "approx. rel. freq." column gives an estimate of the proportion of all randomly-occurring still lifes that will be of the given type.

Rank Pattern # of cells Approx. rel. freq. (out of 1.00)
1 2x2 stilllife rank1.png 2 0.582
2 2x2 stilllife rank2.png 2 0.251
3 2x2 stilllife rank3.png 5 0.052
4 2x2 stilllife rank4.png 3 0.0498
5 2x2 stilllife rank5.png 6 0.0252
6 2x2 stilllife rank6.png 4 0.019
7 2x2 stilllife rank7.png 5 0.00725
8 2x2 stilllife rank8.png 6 0.00384
9 2x2 stilllife rank9.png 4 0.00322
10 2x2 stilllife rank10.png 5 0.00195
Rank Pattern # of cells Approx. rel. freq. (out of 1.00)
11 2x2 stilllife rank11.png 4 0.00124
12 2x2 stilllife rank12.png 7 5.8×10-4
13 2x2 stilllife rank13.png 6 5.63×10-4
14 2x2 stilllife rank14.png 6 4.04×10-4
15 2x2 stilllife rank15.png 7 2.56×10-4
16 2x2 stilllife rank16.png 6 2.23×10-4
17 2x2 stilllife rank17.png 8 1.94×10-4
18 2x2 stilllife rank18.png 8 1.28×10-4
19 2x2 stilllife rank19.png 5 9.6×10-5
20 2x2 stilllife rank20.png 6 7.68×10-5

Oscillators

A large variety of oscillators of various periods occur naturally in 2x2.

Period two oscillators

Many of the period 2 oscillators in 2x2 have a single-cell 'on-off' rotor, with small variations in the stator of the oscillator. These occur fairly frequently naturally.

Some period 2 oscillators.
Download RLE: click here

Higher-period oscillators

One of the most interesting aspects of the 2x2 rule is the large number of naturally-occurring higher-period oscillators. Oscillators with periods 3, 4, 6, 8, 10, 14, 22 and 26 are all relatively frequent, and oscillators are also known for periods 5, 11, 12, 17, and 60.

Many oscillators with different periods from 2 through 60.
Download RLE: click here

One simple infinite family of oscillators is given by the 2×(4n) boxes of alive cells. The period of such oscillators for n = 1, 2, 3, ... is given by the sequence 2, 6, 14, 14, 62, 126, 30, 30, 1022, ...

Naturally occurring oscillators

The following table lists the twenty most common oscillators that arise after several generations of a random starting pattern.[2] The "approx. rel. freq." column gives an estimate of the proportion of all randomly-occurring oscillators that will be of the given type.

Rank Pattern Period Minimum # of cells Approx. rel. freq. (out of 1.00)
1 2x2 oscillator rank1.gif 2 5 0.494
2 2x2 oscillator rank2.gif 2 8 0.204
3 2x2 oscillator rank3.gif 26 6 0.0698
4 2x2 oscillator rank4.gif 2 5 0.0514
5 2x2 oscillator rank5.gif 4 6 0.0332
6 2x2 oscillator rank6.gif 14 7 0.0324
7 2x2 oscillator rank7.gif 4 6 0.0285
8 2x2 oscillator rank8.gif 2 6 0.0217
9 2x2 oscillator rank9.gif 4 6 0.0169
10 2x2 oscillator rank10.gif 4 7 0.0152
Rank Pattern Period Minimum # of cells Approx. rel. freq. (out of 1.00)
11 2x2 oscillator rank11.gif 2 8 0.00848
12 2x2 oscillator rank12.gif 2 6 0.007
13 2x2 oscillator rank13.gif 10 12 0.00457
14 2x2 oscillator rank14.gif 2 7 0.00196
15 2x2 oscillator rank15.gif 2 7 0.00175
16 2x2 oscillator rank16.gif 2 6 0.00175
17 2x2 oscillator rank17.gif 14 6 0.00156
18 2x2 oscillator rank18.gif 2 8 0.00106
19 2x2 oscillator rank19.gif 6 16 0.00106
20 2x2 oscillator rank20.gif 22 8 0.00043
The c/8 glider.
RLE: here

Spaceships

There are a number of spaceships known to occur in 2x2 [3]. Of these, only one is known to occur naturally from soup. It travels at c/8 diagonally.


Other patterns

No infinite-growth mechanisms (guns, puffers etc.) have yet been discovered in 2x2.



References

  1. Computed using the EnumStillLifes.c script located here.
  2. 2.0 2.1 Full results are located here.
  3. "2x2 (B36/S125)". David Eppstein. Retrieved on March 18, 2009.