Tetromino

Last updated
The 5 free tetrominoes All 5 free tetrominoes.svg
The 5 free tetrominoes
A snapshot from a typical game of Tetris. Typical Tetris Game.svg
A snapshot from a typical game of Tetris .

A tetromino is a geometric shape composed of four squares, connected orthogonally (i.e. at the edges and not the corners). [1] [2] Tetrominoes, like dominoes and pentominoes, are a particular type of polyomino. The corresponding polycube, called a tetracube, is a geometric shape composed of four cubes connected orthogonally.

Contents

A popular use of tetrominoes is in the video game Tetris created by the Soviet game designer Alexey Pajitnov, which refers to them as tetriminos. [3] The tetrominoes used in the game are specifically the one-sided tetrominoes.

Types of tetrominoes

Free tetrominoes

Polyominos are formed by joining unit squares along their edges. A free polyomino is a polyomino considered up to congruence. That is, two free polyominos are the same if there is a combination of translations, rotations, and reflections that turns one into the other. A free tetromino is a free polyomino made from four squares. There are five free tetrominoes.

The free tetrominoes have the following symmetry:

Tetromino I Horizontal.svg
"straight tetromino"
Tetromino O Single.svg
"square tetromino"
Tetromino T Up.svg
"T-tetromino"
Tetromino L Up.svg
"L-tetromino"
Tetromino S Horizontal.svg
"skew tetromino"

One-sided tetrominoes

One-sided tetrominoes are tetrominoes that may be translated and rotated but not reflected. They are used by, and are overwhelmingly associated with, Tetris . There are seven distinct one-sided tetrominoes. These tetrominoes are named by the letter of the alphabet they most closely resemble. The "I", "O", and "T" tetrominoes have reflectional symmetry, so it does not matter whether they are considered as free tetrominoes or one-sided tetrominoes. The remaining four tetrominoes, "J", "L", "S", and "Z", exhibit a phenomenon called chirality. J and L are reflections of each other, and S and Z are reflections of each other.

As free tetrominoes, J is equivalent to L, and S is equivalent to Z, but in two dimensions and without reflections, it is not possible to transform J into L or S into Z.

Tetromino I Horizontal.svg
I
Tetromino O Single.svg
O
Tetromino T Up.svg
T
Tetromino J Up.svg
J
Tetromino L Up.svg
L
Tetromino S Horizontal.svg
S
Tetromino Z Horizontal.svg
Z

Fixed tetrominoes

The fixed tetrominoes allow only translation, not rotation or reflection. There are two distinct fixed I-tetrominoes, four J, four L, one O, two S, four T, and two Z, for a total of 19 fixed tetrominoes.

Tetromino J Up.svg
Tetromino J Left.svg
Tetromino J Down.svg
Tetromino J Right.svg
Tetromino S Horizontal.svg
Tetromino S Vertical.svg
Tetromino T Up.svg
Tetromino T Left.svg
Tetromino I Horizontal.svg
Tetromino O Single.svg
Tetromino L Down.svg
Tetromino L Left.svg
Tetromino L Up.svg
Tetromino L Right.svg
Tetromino Z Horizontal.svg
Tetromino Z Vertical.svg
Tetromino T Down.svg
Tetromino T Right.svg
Tetromino I Vertical.svg

Tiling a rectangle

Filling a rectangle with one set of tetrominoes

A single set of free tetrominoes or one-sided tetrominoes cannot fit in a rectangle. This can be shown with a proof similar to the mutilated chessboard argument. A 5×4 rectangle with a checkerboard pattern has 20 squares, containing 10 light squares and 10 dark squares, but a complete set of free tetrominoes has either 11 dark squares and 9 light squares, or 11 light squares and 9 dark squares. This is due to the T tetromino having either 3 dark squares and one light square, or 3 light squares and one dark square, while all other tetrominoes each have 2 dark squares and 2 light squares. Similarly, a 7×4 rectangle has 28 squares, containing 14 squares of each shade, but the set of one-sided tetrominoes has either 15 dark squares and 13 light squares, or 15 light squares and 13 dark squares. By extension, any odd number of sets for either type cannot fit in a rectangle. Additionally, the 19 fixed tetrominoes cannot fit in a 4×19 rectangle. This was discovered by exhausting all possibilities in a computer search.

Tetrominoes with Checkerboard Squares.svg
The free tetrominoes (left side of line) have 11 dark squares and 9 light squares.
The one-sided tetrominoes (all 7 shown above) have 15 dark squares and 13 light squares.
Checkerboard Rectangle 7x4.svg
A 5×4 board has 10 squares each color.
A 7×4 board has 14 squares each color.

Parity

A further consequence of the T tetromino having 3 squares of one colour and 1 square of the other is that any rectangle containing an even number of squares must contain an even number of T tetrominos. Conversely, any rectangles containing an odd number of squares must contain an odd number of T tetrominos.

Filling a modified rectangle with one set of tetrominoes

All three sets of tetrominoes can fit rectangles with holes:

Tetromino Tiling - 7x3.svg
Free tetrominoes in a rectangle with one hole
Tetromino Tiling - 6x5.svg
One-sided tetrominoes in a rectangle with two holes
Tetromino Tiling 11x7.svg
Fixed tetrominoes in rectangle with one hole

Filling a rectangle with two sets of tetrominoes

Two sets of free or one-sided tetrominoes can fit into a rectangle in different ways, as shown below:

Tetromino Tiling 8x5.svg
Two sets of free tetrominoes in a 5×8 rectangle
Tetromino Tiling 10x4.svg
Two sets of free tetrominoes in a 4×10 rectangle
Tetromino Tiling 8x7.svg
Two sets of one-sided tetrominoes in a 8×7 rectangle
Tetromino Tiling 14x4.svg
Two sets of one-sided tetrominoes in a 14×4 rectangle

Etymology

The name "tetromino" is a combination of the prefix tetra- 'four' (from Ancient Greek τετρα-), and "domino". The name was introduced by Solomon W. Golomb in 1953 along with other nomenclature related to polyominos. [4] [1]

Filling a box with tetracubes

Each of the five free tetrominoes has a corresponding tetracube, which is the tetromino extruded by one unit. J and L are the same tetracube, as are S and Z, because one may be rotated around an axis parallel to the tetromino's plane to form the other. Three more tetracubes are possible, all created by placing a unit cube on the bent tricube:

Tetromino I.svg
I
"straight tetracube"
Tetromino O.svg
O
"square tetracube"
Tetromino T.svg
T
"T-tetracube"
Tetromino L.svg
L
"L-tetracube"
Tetromino J.svg
J is the same as L in 3D
Tetromino S.svg
S
"skew tetracube"
Tetromino Z.svg
Z is the same as S in 3D
Tetracube branch.svg
B
"Branch"
Tetracube r-screw.svg
D
"Right Screw"
Tetracube l-screw.svg
F
"Left Screw"

The tetracubes can be packed into two-layer 3D boxes in several different ways, based on the dimensions of the box and criteria for inclusion. They are shown in both a pictorial diagram and a text diagram. For boxes using two sets of the same pieces, the pictorial diagram depicts each set as a lighter or darker shade of the same color. The text diagram depicts each set as having a capital or lower-case letter. In the text diagram, the top layer is on the left, and the bottom layer is on the right.

Tetromino tetracube packing.svg
1.) 2×4×5 box filled with two sets of free tetrominoes:   Z Z T t I        l T T T i L Z Z t I        l l l t i L z z t I        o o z z i L L O O I        o o O O i      2.) 2×2×10 box filled with two sets of free tetrominoes:  L L L z z Z Z T O O        o o z z Z Z T T T l L I I I I t t t O O        o o i i i i t l l l      3.) 2×4×4 box filled with one set of all tetrominoes:  F T T T        F Z Z B F F T B        Z Z B B O O L D        L L L D O O D D        I I I I      4.) 2×2×8 box filled with one set of all tetrominoes:   D Z Z L O T T T        D L L L O B F F D D Z Z O B T F        I I I I O B B F      5.) 2×2×7 box filled with tetrominoes, with mirror-image pieces removed:  L L L Z Z B B        L C O O Z Z B C I I I I T B        C C O O T T T 

See also

Previous and next orders

Related Research Articles

<span class="mw-page-title-main">Pentomino</span> Geometric shape formed from five squares

Derived from the Greek word for '5', and "domino", a pentomino is a polyomino of order 5; that is, a polygon in the plane made of 5 equal-sized squares connected edge to edge. When rotations and reflections are not considered to be distinct shapes, there are 12 different free pentominoes. When reflections are considered distinct, there are 18 one-sided pentominoes. When rotations are also considered distinct, there are 63 fixed pentominoes.

<span class="mw-page-title-main">Similarity (geometry)</span> Property of objects which are scaled or mirrored versions of each other

In Euclidean geometry, two objects are similar if they have the same shape, or if one has the same shape as the mirror image of the other. More precisely, one can be obtained from the other by uniformly scaling, possibly with additional translation, rotation and reflection. This means that either object can be rescaled, repositioned, and reflected, so as to coincide precisely with the other object. If two objects are similar, each is congruent to the result of a particular uniform scaling of the other.

<span class="mw-page-title-main">Up to</span> Mathematical statement of uniqueness, except for an equivalent structure (equivalence relation)

Two mathematical objects a and b are called "equal up to an equivalence relation R"

<span class="mw-page-title-main">Polyomino</span> Geometric shapes formed from squares

A polyomino is a plane geometric figure formed by joining one or more equal squares edge to edge. It is a polyform whose cells are squares. It may be regarded as a finite subset of the regular square tiling.

<span class="mw-page-title-main">Frieze group</span> Type of symmetry group

In mathematics, a frieze or frieze pattern is a two-dimensional design that repeats in one direction. The term is derived from architecture and decorative arts, where such repeating patterns are often used. Frieze patterns can be classified into seven types according to their symmetries. The set of symmetries of a frieze pattern is called a frieze group.

<span class="mw-page-title-main">Hexomino</span> Geometric shape formed from six squares

A hexomino is a polyomino of order 6; that is, a polygon in the plane made of 6 equal-sized squares connected edge to edge. The name of this type of figure is formed with the prefix hex(a)-. When rotations and reflections are not considered to be distinct shapes, there are 35 different free hexominoes. When reflections are considered distinct, there are 60 one-sided hexominoes. When rotations are also considered distinct, there are 216 fixed hexominoes.

<span class="mw-page-title-main">Wallpaper group</span> Classification of a two-dimensional repetitive pattern

A wallpaper group is a mathematical classification of a two-dimensional repetitive pattern, based on the symmetries in the pattern. Such patterns occur frequently in architecture and decorative art, especially in textiles, tiles, and wallpaper.

<span class="mw-page-title-main">Polycube</span> Shape made from cubes joined together

A polycube is a solid figure formed by joining one or more equal cubes face to face. Polycubes are the three-dimensional analogues of the planar polyominoes. The Soma cube, the Bedlam cube, the Diabolical cube, the Slothouber–Graatsma puzzle, and the Conway puzzle are examples of packing problems based on polycubes.

<span class="mw-page-title-main">Tromino</span> Geometric shape formed from three squares

A tromino or triomino is a polyomino of size 3, that is, a polygon in the plane made of three equal-sized squares connected edge-to-edge.

<span class="mw-page-title-main">Heptomino</span> Geometric shape formed from seven squares

A heptomino is a polyomino of order 7; that is, a polygon in the plane made of 7 equal-sized squares connected edge to edge. The name of this type of figure is formed with the prefix hept(a)-. When rotations and reflections are not considered to be distinct shapes, there are 108 different free heptominoes. When reflections are considered distinct, there are 196 one-sided heptominoes. When rotations are also considered distinct, there are 760 fixed heptominoes.

<span class="mw-page-title-main">Nonomino</span> Geometric shape formed from nine squares

A nonomino is a polyomino of order 9; that is, a polygon in the plane made of 9 equal-sized squares connected edge to edge. The name of this type of figure is formed with the prefix non(a)-. When rotations and reflections are not considered to be distinct shapes, there are 1,285 different free nonominoes. When reflections are considered distinct, there are 2,500 one-sided nonominoes. When rotations are also considered distinct, there are 9,910 fixed nonominoes.

<span class="mw-page-title-main">LITS</span> Logic puzzle

LITS, formerly known as Nuruomino (ヌルオミノ), is a binary determination puzzle published by Nikoli.

<span class="mw-page-title-main">Icosahedral symmetry</span> 3D symmetry group

In mathematics, and especially in geometry, an object has icosahedral symmetry if it has the same symmetries as a regular icosahedron. Examples of other polyhedra with icosahedral symmetry include the regular dodecahedron and the rhombic triacontahedron.

<span class="mw-page-title-main">Octahedral symmetry</span> 3D symmetry group

A regular octahedron has 24 rotational symmetries, and 48 symmetries altogether. These include transformations that combine a reflection and a rotation. A cube has the same set of symmetries, since it is the polyhedron that is dual to an octahedron.

<span class="mw-page-title-main">Octomino</span> Geometric shape formed from eight squares

An octomino is a polyomino of order 8; that is, a polygon in the plane made of 8 equal-sized squares connected edge to edge. When rotations and reflections are not considered to be distinct shapes, there are 369 different free octominoes. When reflections are considered distinct, there are 704 one-sided octominoes. When rotations are also considered distinct, there are 2,725 fixed octominoes.

Harary's generalized tic-tac-toe or animal tic-tac-toe is a generalization of the game tic-tac-toe, defining the game as a race to complete a particular polyomino on a square grid of varying size, rather than being limited to "in a row" constructions. It was devised by Frank Harary in March 1977, and is a broader definition than that of an m,n,k-game.

Transformations of text are strategies to perform geometric transformations on text, particularly in systems that do not natively support transformation, such as HTML, seven-segment displays and plain text.

In mathematics, a domino is a polyomino of order 2, that is, a polygon in the plane made of two equal-sized squares connected edge-to-edge. When rotations and reflections are not considered to be distinct shapes, there is only one free domino.

<span class="mw-page-title-main">Coxeter notation</span> Classification system for symmetry groups in geometry

In geometry, Coxeter notation is a system of classifying symmetry groups, describing the angles between fundamental reflections of a Coxeter group in a bracketed notation expressing the structure of a Coxeter-Dynkin diagram, with modifiers to indicate certain subgroups. The notation is named after H. S. M. Coxeter, and has been more comprehensively defined by Norman Johnson.

A decomino, or 10-omino, is a polyomino of order 10; that is, a polygon in the plane made of 10 equal-sized squares connected edge to edge. When rotations and reflections are not considered to be distinct shapes, there are 4,655 different free decominoes. When reflections are considered distinct, there are 9,189 one-sided decominoes. When rotations are also considered distinct, there are 36,446 fixed decominoes.

References

  1. 1 2 Golomb, Solomon W. (1994). Polyominoes (2nd ed.). Princeton, New Jersey: Princeton University Press. ISBN   0-691-02444-8.
  2. Redelmeier, D. Hugh (1981). "Counting polyominoes: yet another attack". Discrete Mathematics. 36 (2): 191–203. doi: 10.1016/0012-365X(81)90237-5 .
  3. "About Tetris", Tetris.com. Retrieved 2014-04-19.
  4. Darling, David. "Polyomino". daviddarling.info. Retrieved May 23, 2020.