Polyomino: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Confocal (talk | contribs)
from LL: "(Note on spelling: As with "dominoes" the plural may also be spelt without an e. In this lexicon I have followed Golomb in using the longer form.)"
Confocal (talk | contribs)
move an inline external link to a footnote (it was "The 2nd hexomino stabilizes into Catagolue: two blinkers at generation 40")
Line 77: Line 77:


* The 1st hexomino dies in generation 12. It is hassled in the oscillator [[worker bee]].
* The 1st hexomino dies in generation 12. It is hassled in the oscillator [[worker bee]].
* The 2nd hexomino stabilizes into {{LinkCatagolue|xp2_111zy2s|patternname=two blinkers|style=brief}} at generation 40.
* The 2nd hexomino stabilizes into two blinkers at generation 40.<ref group="note">Four copies of this hexomino arranged in a certain way can make a [[Kok%27s galaxy]] [[predecessor]].</ref><ref name="xp2_111zy2s">
* The 3rd hexomino evolves into a [[block]] in generation 4.
* The 3rd hexomino evolves into a [[block]] in generation 4.
* The 4th hexomino evolves into a [[traffic light]] in generation 9.
* The 4th hexomino evolves into a [[traffic light]] in generation 9.
Line 152: Line 152:
* [[Polyplet]]
* [[Polyplet]]
* [[:Category:Polyominos|List of polyominoes]]
* [[:Category:Polyominos|List of polyominoes]]
==Notes==
<references group="note"/>
==References==
<references>
<ref name="xp2_111zy2s">[[Ash]] on {{LinkCatagolue|xp2_111zy2s|style=brief}}</ref>
</references>


==External links==
==External links==

Revision as of 02:14, 20 June 2022

A polyomino (or simply omino) is a finite collection of orthogonally connected cells. The mathematical study of polyominoes was initiated by Solomon W. Golomb in 1953. Conway's early investigations of Life and other cellular automata involved tracking the histories of small polyominoes, this being a reasonable way to ascertain the typical behaviour of different cellular automata when the patterns had to be evolved by hand rather than by computer. Polyominoes have no special significance in Life, but their extensive study during the early years lead to a number of important discoveries and has influenced the terminology of Life.

A cross.

During the course of its evolution a polyomino could regain its original form, thereby constituting one phase of an oscillator, as seen in the (infinite) cross family. The only other known examples are the block (which has period 1), the blinker, the toad, the star and (in two different phases) the pentadecathlon. Were a recurring polyomino displaced, it would be participating in a spaceship, though the only known examples are the lightweight spaceship, the middleweight spaceship, and the heavyweight spaceship. Of course, its evolution could follow other trajectories, possibly very long lived.

Sizes of polyominoes

Polyominoes of with n cells for n = 1, 2, 3, 4, ... are called haplominoes, dominoes, triominoes, tetrominoes, pentominoes, hexominoes, heptominoes, octominoes, and n-ominoes in general. The number of distinct polyominoes with n cells for n = 1, 2, 3, ... is given by the sequence 1, 1, 2, 5, 12, 35, 108, 369, 1285, ... (Sloane's  A000105).

Haplominoes

There is only one haplomino (also called monomino or dot) and by itself it dies after one generation. Several objects, such as the middleweight spaceship, produce dot sparks.

Dominoes

There is also only one domino and by itself it too dies after one generation. A number of objects, such as the heavyweight spaceship and the pentadecathlon, produce domino sparks.

Based upon that instant dying property of the domino, Squaredance is a low density dominos agar and phoenix.

Triominoes

There are exactly two distinct triominoes. The term is rarely used in Life, because the two objects in question are simply the blinker and the pre-block.

Tetrominoes

There are five distinct tetrominoes, each of which is shown below. The first is the block, the second is the T-tetromino, and the remaining three rapidly evolve into beehives. The fourth is commonly referred to as a tail and is often attached to small still lifes.

x = 39, y = 2, rule = B3/S23 2o6b3o6b4o6b3o6b2ob$2o7bo19bo7b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ]]
The five distinct tetrominoes.
From left to right: O, T, I, J, Z.

(click above to open LifeViewer)
RLE: here Plaintext: here

Pentominoes

There are 12 distinct pentominoes. John Conway assigned them all letters in the range O to Z, loosely based on their shapes, and they are all shown below in order. Unlike triominoes and tetrominoes, it has been proven that none of the pentominoes can work as induction coils.

O
P
Q
R
S
T
U
V
W
X
Y
Z
  • The O-pentomino is a traffic light predecessor, though not one of the more common ones.
  • The P-pentomino is a common spark that dies in generation 4.
  • The Q-pentomino is a traffic light predecessor.
  • The R-pentomino is a methuselah and by far the most well-known pentomino.
  • The S-pentomino dies in generation 5.
  • The T-pentomino is a common parent of the T-tetromino.
  • The U-pentomino dies in generation 4.
  • The V-pentomino evolves into a loaf in generation 3.
  • The W-pentomino is a common loaf grandparent.
  • The X-pentomino is a traffic light predecessor.
  • The Y-pentomino dies in generation 3, creating obo sparks along the way.
  • The Z-pentomino dies in generation 3.

Hexominoes

There are 35 distinct hexominoes, the majority of which behave uninterestingly. The most interesting and well-known examples are century, stairstep hexomino, table, toad and Z-hexomino.

x = 82, y = 43, rule = B3/S23 6o7b5o8b5o8b5o8b4o9b4o9b4o$17bo11bo11bo13b2o11bo11b2o$68bo8$4o9b4o9bo 13bo13bo13bo9b4o$bobo9bo2bo9b4o9b4o9b4o9b4o11bo$29bo12bo12bo12bo11bo8$ 4o10bo13bo10b3o10b3o10b3o10b3o$b2o10b4o9b4o11b3o10b2o11b2o10b3o$15bo 12bo26bo11bo8$3o10bo13bo11b3o10b3o10b3o10b3o$ob2o9b3o10b3o12bo12bo11b 2o11b2o$15b2o11b2o11b2o10b2o12bo11bo8$3o10bo13bo11b2o11bo13bo11b2o$3o 10b3o10b3o11b3o9b3o10b3o11b2o$14b2o11b2o11bo11bobo10bobo12b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 WIDTH 1200 HEIGHT 700 ZOOM 12 ]]
The 35 distinct hexominoes

(click above to open LifeViewer)
RLE: here Plaintext: here
  • The 1st hexomino dies in generation 12. It is hassled in the oscillator worker bee.
  • The 2nd hexomino stabilizes into two blinkers at generation 40.[note 1]Cite error: Closing </ref> missing for <ref> tag

</references>


Cite error: <ref> tags exist for a group named "note", but no corresponding <references group="note"/> tag was found