<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://conwaylife.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Laughing+Duck</id>
	<title>LifeWiki - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://conwaylife.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Laughing+Duck"/>
	<link rel="alternate" type="text/html" href="https://conwaylife.com/wiki/Special:Contributions/Laughing_Duck"/>
	<updated>2026-11-20T01:33:26Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.45.3</generator>
	<entry>
		<id>https://conwaylife.com/w/index.php?title=Polyomino&amp;diff=60316</id>
		<title>Polyomino</title>
		<link rel="alternate" type="text/html" href="https://conwaylife.com/w/index.php?title=Polyomino&amp;diff=60316"/>
		<updated>2019-04-16T12:42:22Z</updated>

		<summary type="html">&lt;p&gt;Laughing Duck: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{Glossary}}&lt;br /&gt;
A &#039;&#039;&#039;polyomino&#039;&#039;&#039; (or simply &#039;&#039;&#039;omino&#039;&#039;&#039;) is a finite collection of orthogonally connected [[cell]]s. The mathematical study of polyominoes was initiated by Solomon Golomb in 1953. Conway&#039;s early investigations of [[Conway&#039;s Game of Life|Life]] and other [[cellular automaton|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.&lt;br /&gt;
&lt;br /&gt;
[[Image:Cross_small.png|framed|right|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. &lt;br /&gt;
&lt;br /&gt;
==Sizes of polyominoes==&lt;br /&gt;
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&#039;s {{OEIS|A000105}}).&lt;br /&gt;
&lt;br /&gt;
===Haplominoes===&lt;br /&gt;
There is only one &#039;&#039;&#039;haplomino&#039;&#039;&#039; (also called monomino or dot) and by itself it dies after one [[generation]].  Several objects, such as the middleweight spaceship, produce dot [[spark]]s.&lt;br /&gt;
&lt;br /&gt;
===Dominoes===&lt;br /&gt;
There is also only one &#039;&#039;&#039;domino&#039;&#039;&#039; and by itself it too dies after one generation. A number of objects, such as the heavyweight spaceship and the pentadecathlon, produce domino sparks.&lt;br /&gt;
&lt;br /&gt;
Based upon that instant dying property of the domino, [[Squaredance]] is a low density dominos [[agar]] and [[phoenix]].&lt;br /&gt;
&lt;br /&gt;
===Triominoes===&lt;br /&gt;
There are exactly two distinct &#039;&#039;&#039;triominoes&#039;&#039;&#039;. The term is rarely used in Life, because the two objects in question are simply the [[blinker]] and the [[pre-block]].&lt;br /&gt;
&lt;br /&gt;
===Tetrominoes===&lt;br /&gt;
There are five distinct &#039;&#039;&#039;tetrominoes&#039;&#039;&#039;, each of which is shown below. The first is the [[block]], the second is the [[T-tetromino]], and the remaining three rapidly evolve into [[beehive]]s. The fourth is commonly referred to as a [[tail]] and is often attached to small [[still life]]s.&lt;br /&gt;
&lt;br /&gt;
[[Image:Tetrominoes.png|framed|center|The five distinct tetrominoes. From left to right: O, T, I, J, Z.&amp;lt;br /&amp;gt;&#039;&#039;&#039;Download [[RLE]]:&#039;&#039;&#039; [http://www.conwaylife.com/patterns/tetrominoes.rle click here] ]]&lt;br /&gt;
&lt;br /&gt;
===Pentominoes===&lt;br /&gt;
There are 12 distinct &#039;&#039;&#039;pentominoes&#039;&#039;&#039;. [[:Category:Patterns found by John Conway|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.&lt;br /&gt;
&lt;br /&gt;
{| style=&amp;quot;margin-left: auto; margin-right: auto&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
|[[Image:Opentomino_small.png|framed|center|O]]&lt;br /&gt;
|[[Image:Ppentomino_small.png|framed|center|P]]&lt;br /&gt;
|[[Image:Qpentomino_small.png|framed|center|Q]]&lt;br /&gt;
|[[Image:Rpentomino_small.png|framed|center|R]]&lt;br /&gt;
|[[Image:Spentomino_small.png|framed|center|S]]&lt;br /&gt;
|[[Image:Tpentomino_small.png|framed|center|T]]&lt;br /&gt;
|-&lt;br /&gt;
|[[Image:Upentomino_small.png|framed|center|U]]&lt;br /&gt;
|[[Image:Vpentomino_small.png|framed|center|V]]&lt;br /&gt;
|[[Image:Wpentomino_small.png|framed|center|W]]&lt;br /&gt;
|[[Image:Xpentomino_small.png|framed|center|X]]&lt;br /&gt;
|[[Image:Ypentomino_small.png|framed|center|Y]]&lt;br /&gt;
|[[Image:Zpentomino_small.png|framed|center|Z]]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
* The O-pentomino is a [[traffic light]] [[predecessor]], though not one of the more common ones.&lt;br /&gt;
* The P-pentomino is a common [[spark]] that dies in [[generation]] 4.&lt;br /&gt;
* The Q-pentomino is a traffic light predecessor.&lt;br /&gt;
* The [[R-pentomino]] is a [[methuselah]] and by far the most well-known pentomino. &lt;br /&gt;
* The S-pentomino dies in generation 5.&lt;br /&gt;
* The T-pentomino is a common [[parent]] of the [[T-tetromino]].&lt;br /&gt;
* The U-pentomino dies in generation 4.&lt;br /&gt;
* The V-pentomino evolves into a [[loaf]] in generation 3.&lt;br /&gt;
* The W-pentomino is a common loaf grandparent.&lt;br /&gt;
* The X-pentomino is a traffic light predecessor.&lt;br /&gt;
* The Y-pentomino dies in generation 3.&lt;br /&gt;
* The Z-pentomino dies in generation 3.&lt;br /&gt;
&lt;br /&gt;
===Hexominoes===&lt;br /&gt;
There are 35 distinct &#039;&#039;&#039;hexominoes&#039;&#039;&#039;, the majority of which behave in uninteresting ways. The most interesting and well-known examples are [[century]], [[stairstep hexomino]], [[table]], [[toad]] and [[Z-hexomino]].&lt;br /&gt;
&lt;br /&gt;
[[Image:Hexominoes.png|frame|center|The 35 distinct hexominoes.&amp;lt;br /&amp;gt;&#039;&#039;&#039;Download [[RLE]]:&#039;&#039;&#039; [http://www.conwaylife.com/patterns/hexominoes.rle click here] ]]&lt;br /&gt;
* The 1st hexomino dies in generation 12.&lt;br /&gt;
* The 2nd hexomino dies in generation 40, leaving behind 2 [[blinker]]s.&lt;br /&gt;
* The 3rd hexomino evolves into a [[block]] in generation 4.&lt;br /&gt;
* The 4th hexomino evolves into a [[traffic light]] in generation 9.&lt;br /&gt;
* The 5th hexomino dies in generation 4.&lt;br /&gt;
* The 6th hexomino evolves into a block in generation 4.&lt;br /&gt;
* The 7th hexomino is a [[grandparent]] of the [[boat]]&lt;br /&gt;
* The 8th hexomino evolves into a block in generation 4.&lt;br /&gt;
* The 9th hexomino is the [[table]].&lt;br /&gt;
* The 10th hexomino dies in generation 45.&lt;br /&gt;
* The 11th hexomino dies in generation 5.&lt;br /&gt;
* The 12th hexomino dies in generation 7.&lt;br /&gt;
* The 13th hexomino dies in generation 176, leaving behind 6 blocks, 5 blinkers, and 2 [[pond]]s.&lt;br /&gt;
* The 14th hexomino dies in generation 5.&lt;br /&gt;
* The 15th hexomino evolves into a block in generation 3.&lt;br /&gt;
* The 16th hexomino is a grandparent to the [[aircraft carrier]]&lt;br /&gt;
* The 17th hexomino dies in generation 5.&lt;br /&gt;
* The 18th hexomino dies in generation 65, leaving behind 4 blocks.&lt;br /&gt;
* The 19th hexomino does pretty much the exact same thing as hexomino 18, only it lives 2 generations longer.&lt;br /&gt;
* The 20th hexomino does the exact same thing as hexomino 19.&lt;br /&gt;
* The 21st hexomino is the two period oscillator [[toad]].&lt;br /&gt;
* The 22nd hexomino evolves into a boat in generation 4.&lt;br /&gt;
* The 23rd hexomino dies in generation 6.&lt;br /&gt;
* The 24th hexomino, also the methuselah century, dies in generation 103, leaving behind 3 blocks and a blinker.&lt;br /&gt;
* The 25th hexomino dies in generation 6.&lt;br /&gt;
* The 26th hexonimo is an r-pentonimo relative and dies in generation 1,108, leaving behind 8 blocks, 4 blinkers, 4 beehives, two boats, a ship, and a loaf, not to mention 6 escaped gliders.&lt;br /&gt;
* The 27th hexomino is a parent of the loaf.&lt;br /&gt;
* The 28th hexomino dies in generation 4.&lt;br /&gt;
* The 29th hexomino is a parent of the beehive.&lt;br /&gt;
* The 30th hexomino dies in generation 4&lt;br /&gt;
* The 31st hexomino is a great grandparent to the pond.&lt;br /&gt;
* The 32nd hexomino hexomino dies in generation 3.&lt;br /&gt;
* The 33rd hexomino dies in generation 9.&lt;br /&gt;
* The 34th hexomino is a parent of the [[pi heptomino]]&lt;br /&gt;
* The 35th hexomino is the stairstep hexomino, and lasts 63 generations before dying and decomposing into a blockade.&lt;br /&gt;
&lt;br /&gt;
===Heptominoes===&lt;br /&gt;
There are 108 distinct &#039;&#039;&#039;heptominoes&#039;&#039;&#039;. Those with names in common use are the [[B-heptomino]], the [[bullet heptomino]], the [[C-heptomino]], the [[E-heptomino]], the [[F-heptomino]], the [[Herschel]] and the [[pi-heptomino]].&lt;br /&gt;
&lt;br /&gt;
===Octominoes===&lt;br /&gt;
There are 369 distinct &#039;&#039;&#039;octominoes&#039;&#039;&#039;. Despite the abundance of octominoes, the following fairly common octomino (which evolves into a different octomino after two generations), which stabilizes after 386 generations into two [[traffic light]]s and four [[beehive]]s, is often referred to as simply &#039;&#039;the&#039;&#039; octomino:&lt;br /&gt;
[[Image:Octomino.png|framed|center|The octomino and its two-generation successor.]]&lt;br /&gt;
This leaves a [[toad]] at gen 21, but it does not survive after gen 153.&lt;br /&gt;
&lt;br /&gt;
==Switch Engine==&lt;br /&gt;
[[Charles Corderman]] discovered the [[switch engine]] by running an exhaustive computer search on all decominoes. The machine that discovered the decomino seed was unique, possessing an unusual architecture.&lt;br /&gt;
&lt;br /&gt;
==Nomenclature==&lt;br /&gt;
&lt;br /&gt;
The name is a back-formation from &#039;domino&#039;, which explicitly refers to a pair of orthogonally connected live cells. According to the Life Lexicon, the pluralised name can be spelt two different ways: &#039;polyominos&#039; and &#039;polyominoes&#039; are both equally acceptable. The same applies to the systematic names of each of the polyomino sizes.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[Polyplet]]&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
{{LinkWeisstein|Polyomino.html}}&lt;br /&gt;
{{LinkLexicon|lex_p.htm#polyomino}}&lt;/div&gt;</summary>
		<author><name>Laughing Duck</name></author>
	</entry>
</feed>