Polyomino: Difference between revisions
m →Sizes of polyominoes: n-omino note |
m →Tetrominoes: added java and download link |
||
| Line 18: | Line 18: | ||
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 [[beehive]]s. | 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 [[beehive]]s. | ||
[[Image:Tetrominoes.png|framed|center|The five distinct tetrominoes.]] | [[Image:Tetrominoes.png|framed|center|The five distinct tetrominoes.<br />'''Manipulate via Java:''' [http://www.conwaylife.com/?p=tetrominoes click here]<br />'''Download [[RLE]]:''' [http://www.conwaylife.com/pattern.asp?p=tetrominoes.rle click here]]] | ||
==External links== | ==External links== | ||
*[http://www.argentum.freeserve.co.uk/lex_p.htm#polyomino Polyomino] at the Life Lexicon | *[http://www.argentum.freeserve.co.uk/lex_p.htm#polyomino Polyomino] at the Life Lexicon | ||
Revision as of 12:47, 28 February 2009
A polyomino (or simply omino) is a finite collection of orthogonally connected cells. The mathematical study of polyominoes was initiated by Solomon 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.

It is possible for a polyomino to be an oscillator. In fact, there are infinitely many examples of such polyominoes, including the cross and its larger analogues. The only other known examples are the block, the blinker, the toad, the star and (in two different phases) the pentadecathlon.
A polyomino can also be a spaceship, though the only known examples are the lightweight spaceship, the middleweight spaceship, and the heavyweight spaceship.
Sizes of polyominoes
Polyominoes of with n cells for n = 2, 3, 4, ... are called dominoes, triominoes, tetrominoes, pentominoes, hexominoes, heptominoes, octominoes, and n-ominoes in general.
Dominoes
There is only one domino and by itself it dies after one generation. A number of objects, such as the heavyweight spaceship and the pentadecathlon, produce domino sparks.
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.

Manipulate via Java: click here
Download RLE: [http://www.conwaylife.com/pattern.asp?p=tetrominoes.rle click here
]
External links
- Polyomino at the Life Lexicon