R-pentomino

From LifeWiki
Jump to navigation Jump to search
R-pentomino
x = 3, y = 3, rule = B3/S23 b2o$2o$bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 500 THUMBSIZE 3 ZOOM 60 ]]
Pattern type Methuselah
Number of cells 5
Bounding box 3 × 3
MCPS 5
Lifespan 1103 generations
Final population 116
L/I 220.6
F/I 23.2
F/L 0.105
L/MCPS 220.6
Discovered by John Conway
Year of discovery 1969

The R-pentomino is a methuselah that was found by John Conway in 1969.[1] It is by far the most active polyomino with fewer than six cells; all of the others stabilize in at most 10 generations, but the R-pentomino does not do so until generation 1103, by which time it has a population of 116. The glider it releases in generation 69, noticed by Richard K. Guy, was the first glider ever observed. It is the most common methuselah to occur naturally; there are more common sequences, but they are not methuselahs.

Predecessors

The R-pentomino has several different small predecessors which are of note because they naturally have a longer lifespan. There are three 5-cell grandparents of the R-pentomino (which each have a lifespan of 1105 generations) and three 6-cell predecessors that evolve into the R-pentomino after 5 generations (and thus have a total lifespan of 1108).

Almost all R-pentomino sequences converge in or before generation 5. Exceptions, such as the p86 R-pentomino hassler which converges in generation 11, are very rare.

The three 5-cell grandparents of the R-pentomino
Three 6-cell predecessors that each evolve into the R-pentomino at generation 5
x = 196, y = 107, rule = B3/S23 103b2o$102bobo$102bo2bo$103b2o$104bo6$103b2o58bo29b2o$102bo2bo56bob2o 26bobo$102bo59bo30bo$103b3o57bobo27b3o$164bo5$191bobo$103bo50bo36bobo$ 102bob2o36b4o6b2obo6b3o29bo$102bob2o37b3o7b2o7bob2o27b2o$103b2o39bo9bo bo6b3o28b2o6$192b2o$103bo29b2o6bo11bobo35b3o$102bobo27bo3bo5bo3bo6bo8b 2o9bo8b2o$102bob2o26bo2bo7b3o7b3o7b2obo4b2ob2o6bob2o7b2o$103bo29b2o22b o6bo9bo9bo9bo$157bo36bo4$193bo$192bo$123bo10bobo55bo$102b3o17bobo8b2ob o55bo$102bobo17bobo7b4o$104bo18bo2bo66b3o7$135b2o$2b2o99bo9bo18bob3o$ 3b2o97b3o7b3o18bo$4bo99bo8bo18bo$3bo108bo6$135b2o$2b2o9bo117b2o2b2o$bo bo9b3o26b3o57b3o28bo$4bo6bo29bo2bo58bo27b2o$2b2o39bo58bo6$obo$obo51bo 18bo29bo$3bo16b2ob2o17b2o9bo9b2o8bo29bo$2b2o19b2o18b2o6bobo7bobo9bo28b obo$2b2o18bo17bobo9bo10bo7b2o$102b2o5$2o$3o17b2o$3bo19b2o7b2o8b2o48b3o 7b3o$2b2o17bobo5bo3bo7bobo$2bo19bo10bo5bo3bo49bo7bo2bo$29bobo7bo52bo$ 92bo9b2o5$20b2obo69bo$21bobo8bo60bo$21b3o6b4o59bo$29b3obo$29b2o60b3o5$ 19bo$21bobo60bo7bo$21b3o58bobo8b2o$22bo8b3o$29b2o2bo48bo9bo$29bo52bo9b o$82bo9bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 GPS 1 ZOOM 4 HEIGHT 540 WIDTH 800 ]]
Above are common formations equivalent to the R-pentomino. Patterns in the same row are in the same generation. To follow an evolutionary sequence, start from the bottom and move up; if there is nothing above a pattern, its evolutionary sequence converges with the closest column inward that has a pattern until they all reach the top. After 5 generations all patterns in a row become the same.
(click above to open LifeViewer)
RLE: here Plaintext: here

Evolution

Generation 1103 (excluding six gliders)
b2o$2o$bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 6 X 14 Y 6 HEIGHT 450 WIDTH 750 THEME Book STARTFROM 1103 ]]
Generation 1103 of the R-pentomino, with visible envelope (cells that were alive at some earlier point)
(click above to open LifeViewer)

The R-pentomino initially grows in all directions. A c/2 forward growth mechanism emerges at generation 7, and by generation 27 finally separates. From here on this part of the pattern proceeds along the B-heptomino evolution. After leaving behind a block, the B-heptomino does not interact with the rest of the sequence; deleting it manually or placing a block or eater in its way to kill it will not change the evolutionary sequence of the rest of the pattern.

The left-behind chaos is whittled down by generation 40 into two halves, one of which would produce a traffic light and the other a honey farm, if left on their own. These however react with each other to produce a large cloud of further growth, and by generation 104 this consumes the block left behind by the B-heptomino. The third glider also escapes around this time, followed by a fourth at generation 156.

The Herschel from the initial B finishes by generation 176, having created a ship, two blocks and two gliders as usual. By generation 198, a small active intrusion close to these creates two beehives (one of which will be later destroyed) and the fifth escaping glider.

The next surviving objects to be created are a boat formed at generation 599, a block formed at generation 646 and a glider released at generation 699 (though several temporary blocks, blinkers, boats, beehives, traffic lights and two temporary gliders have been seen by this point).

A toad forms at generation 737 and a beacon at generation 744, but both are destroyed by the activity at generations 751 and 754 respectively.

Besides revealing the first glider, the R revealed how to make the first gun, but this was ignored at the time. A queen bee lives from 774 thru 791. The MIT AILab group glimpsed it, but uncertainty at what they saw and their clumsy software postponed the discovery of the queen bee shuttle, and subsequently, the Gosper glider gun, the first-known glider gun in the Game of Life.

The pi heptomino sequence pops in for a cameo at several points, the longest-surviving instance running between generations 784 and 803. The century sequence also makes a brief appearence, between generations 316 and 333.

The stable pattern that results from the R-pentomino has 116 cells and consists of eight blocks, six gliders, four beehives, four blinkers, one boat, one loaf, and one ship.

See also

References

  1. Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements: 219, 223, W.H. Freeman. 

External links