|View static image|
|Pattern type||Strict still life|
|Number of cells||4|
|Bounding box||2 × 2|
|Discovered by||John Conway|
|Year of discovery||1969|
Block is an extremely well-known and common still life that was found by John Conway in 1970. In terms of its 4 cells it is tied with tub as the smallest still life, and in terms of its 2 × 2 bounding box it is the outright smallest. It is also the only known still life that is a polyomino, and the only finite strict still life where all living cells have three neighbors[note 1]. Its small size, ability to act as a catalyst, and simple glider syntheses make it extremely useful in the construction of larger patterns.
Use in higher still lifes
Blocks serve useful in the construction of larger still lifes. Due to its high density, orthogonal and diagonal connections (like those seen in ship-tie) would overpopulate any present cells, preventing any patterns with this arrangement from being useful in a still life (this reaction can instead be used for oscillators such as beacon and variants of star). As such, its uses are limited to acting as an induction coil.
Given the high symmetry of the block (the highest a pattern can have on the square grid), cis-, trans- and other isomeric variants only arise if the object stabilised by the block is itself of a sufficiently low symmetry.
Examples of known still lifes which use the block as an induction coil are as follows:
- Block on table (10)
- Block on cap (12)
- Block on cover (12)
- Cis-block on long bookend (12)
- Trans-block on long bookend (12)
- Block on dock (14)
- Eater 2 (19)
- Mango with block on dock (19)
Blocks can also be used to stabilise certain oscillators in a non-catalytic fashion, with examples as follows:
- Block on griddle (p2)
- Blocks on griddle (p2)
- Cis-block on candlefrobra (p3)
- Trans-block on candlefrobra (p3)
Uses in catalysis
There are multiple ways in which the block may act as a catalyst. These fall into roughly two camps, according to how the block will be regenerated (since the block's cells already have three neighbors, it cannot act as a rock, except through induction, such as the p47 pre-pulsar shuttle or 84P199). Oscillators such as blocker, p56 B-heptomino shuttle, queen bee shuttle, twin bees shuttle and unix showcase mechanisms which leave a pre-block or a hook, while the mechanisms seen in Coe's p8, eater 5 and octagon 4 leave a grin. A different mechanism yet, where only a single cell of the original block survives the whole ordeal, appears in 37P7.1. It has been seen eating mangos, boats, loaves, and beehives.
Some more complex eaters can be based on the block as well. Eater 2 is a construction allowing a block to eat gliders: while the collision would normally destroy both, the addition of further still life(s) or inductees allows the remaining three-cell spark to regenerate into a block.
Since the block is the most common object to emerge from soups, it is also the most common object to show transparent debris effect, as described above. Several larger oscillators including p54 shuttle, 78P70, two blockers hassling R-pentomino and Achim's p144 are examples. A particular reaction with a B-heptomino is commonly used in the construction of Herschel tracks.
- Main article: Blockic
A blockic constellation is a constellation consisting entirely of blocks. It's possible to arrange blocks in a way that can be triggered by a single glider to produce any glider-constructible pattern.
Block agar and block arrays
- Main article: Block agar
The block agar is an agar consisting of blocks arranged periodically in rows and columns, with distance of 1 cell between any two adjacent rows or columns. Sometimes, more sparse arrangements of blocks are also described as block agars.
Pseudo still lifes consisting of an arbitrary array of blocks may be referred to as block arrays. There are known methods of constructing block arrays of sizes 2 × n, 3 × n, 4 × n; the general problem is still open.
In the Catagolue census, the block comprises 30.9% of all object occurrences. In Achim Flammenkamp's census it occurred almost twice as often as beehive, the next most common still life. However, the blinker is slightly more common than the block in Achim's census, unlike on Catagolue. This can be explained by Herschels, which have a lot of empty space to evolve in 16 × 16 soups but not on a torus, leaving two blocks behind.
The chance of a block in a specific location in an infinite random soup is approximately 1 in 473. This number is the frequency of on cells (0.0287) divided by the average object size (4.388) times the chance that a particular object will be a block (0.323). As blocks have 8-way symmetry, there is no symmetry factor to take into account. This number is helpful in determining how often transparent blocks occur; transparent blocks are twice as common as transparent blinkers, almost four times as common as transparent beehives, and more than twenty times as common as anything else.
The block is the most common object produced by 2-glider collisions; three head-on instances and three perpendicular ones create a clean block, and there are also other examples that produce solely blocks (in the form of bi-block, half-blockade, four skewed blocks or blockade).
- Any such still life would remain a still life in B3/S3. A proof that there are no finite strict still lifes other than the block in B3/S3 was cross-posted from Discord in August 2023, settling an open problem.
- Dean Hickerson's oscillator stamp collection. Retrieved on March 14, 2020.
- LaundryPizza03 (original by rachel) (August 10, 2023). Re: Speed limits and theorems about the existence of periodic objects (discussion thread) at the ConwayLife.com forums
- Nathaniel Johnston, Dave Greene. Conway's Game of Life: Mathematics and Construction (2022), 5.7.3, pp. 140-143.
- Achim Flammenkamp (September 7, 2004). "Most seen natural occurring ash objects in Game of Life". Retrieved on January 15, 2009.