Tetromino
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/50/All_5_free_tetrominoes.svg/200px-All_5_free_tetrominoes.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9c/Typical_Tetris_Game.svg/220px-Typical_Tetris_Game.svg.png)
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.
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:
- Straight: vertical and horizontal reflection symmetry, and two-fold rotational symmetry
- Square: vertical and horizontal reflection symmetry, and four-fold rotational symmetry
- T: vertical reflection symmetry only
- L: no symmetry
- S: two-fold rotational symmetry only
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/86/Tetromino_I_Horizontal.svg/100px-Tetromino_I_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Tetromino_O_Single.svg/50px-Tetromino_O_Single.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/74/Tetromino_T_Up.svg/75px-Tetromino_T_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Tetromino_L_Up.svg/50px-Tetromino_L_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Tetromino_S_Horizontal.svg/75px-Tetromino_S_Horizontal.svg.png)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/86/Tetromino_I_Horizontal.svg/100px-Tetromino_I_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Tetromino_O_Single.svg/50px-Tetromino_O_Single.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/74/Tetromino_T_Up.svg/75px-Tetromino_T_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Tetromino_J_Up.svg/50px-Tetromino_J_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Tetromino_L_Up.svg/50px-Tetromino_L_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Tetromino_S_Horizontal.svg/75px-Tetromino_S_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Tetromino_Z_Horizontal.svg/75px-Tetromino_Z_Horizontal.svg.png)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Tetromino_J_Up.svg/50px-Tetromino_J_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b7/Tetromino_J_Left.svg/75px-Tetromino_J_Left.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/92/Tetromino_J_Down.svg/50px-Tetromino_J_Down.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/26/Tetromino_J_Right.svg/75px-Tetromino_J_Right.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Tetromino_S_Horizontal.svg/75px-Tetromino_S_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Tetromino_S_Vertical.svg/50px-Tetromino_S_Vertical.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/74/Tetromino_T_Up.svg/75px-Tetromino_T_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/91/Tetromino_T_Left.svg/50px-Tetromino_T_Left.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/86/Tetromino_I_Horizontal.svg/100px-Tetromino_I_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Tetromino_O_Single.svg/50px-Tetromino_O_Single.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/91/Tetromino_L_Down.svg/50px-Tetromino_L_Down.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Tetromino_L_Left.svg/75px-Tetromino_L_Left.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Tetromino_L_Up.svg/50px-Tetromino_L_Up.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Tetromino_L_Right.svg/75px-Tetromino_L_Right.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Tetromino_Z_Horizontal.svg/75px-Tetromino_Z_Horizontal.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Tetromino_Z_Vertical.svg/50px-Tetromino_Z_Vertical.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/94/Tetromino_T_Down.svg/75px-Tetromino_T_Down.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Tetromino_T_Right.svg/50px-Tetromino_T_Right.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d5/Tetromino_I_Vertical.svg/25px-Tetromino_I_Vertical.svg.png)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9d/Tetrominoes_with_Checkerboard_Squares.svg/690px-Tetrominoes_with_Checkerboard_Squares.svg.png)
The one-sided tetrominoes (all 7 shown above) have 15 dark squares and 13 light squares.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/62/Checkerboard_Rectangle_7x4.svg/240px-Checkerboard_Rectangle_7x4.svg.png)
A 7×4 board has 14 squares each color.
Filling a modified rectangle with one set of tetrominoes
All three sets of tetrominoes can fit rectangles with holes:
- All 5 free tetrominoes fit a 7×3 rectangle with a hole.
- All 7 one-sided tetrominoes fit a 6×5 rectangle with two holes of the same "checkerboard color".
- All 19 fixed tetrominoes fit a 11×7 rectangle with a hole.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/44/Tetromino_Tiling_-_7x3.svg/116px-Tetromino_Tiling_-_7x3.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/Tetromino_Tiling_-_6x5.svg/100px-Tetromino_Tiling_-_6x5.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f4/Tetromino_Tiling_11x7.svg/175px-Tetromino_Tiling_11x7.svg.png)
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:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e3/Tetromino_Tiling_8x5.svg/114px-Tetromino_Tiling_8x5.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Tetromino_Tiling_10x4.svg/150px-Tetromino_Tiling_10x4.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/71/Tetromino_Tiling_8x7.svg/120px-Tetromino_Tiling_8x7.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/72/Tetromino_Tiling_14x4.svg/200px-Tetromino_Tiling_14x4.svg.png)
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:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/14/Tetromino_I.svg/71px-Tetromino_I.svg.png)
"straight tetracube"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Tetromino_O.svg/39px-Tetromino_O.svg.png)
"square tetracube"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/41/Tetromino_T.svg/54px-Tetromino_T.svg.png)
"T-tetracube"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Tetromino_L.svg/56px-Tetromino_L.svg.png)
"L-tetracube"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Tetromino_J.svg/56px-Tetromino_J.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Tetromino_S.svg/56px-Tetromino_S.svg.png)
"skew tetracube"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/61/Tetromino_Z.svg/56px-Tetromino_Z.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Tetracube_branch.svg/41px-Tetracube_branch.svg.png)
"Branch"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/Tetracube_r-screw.svg/42px-Tetracube_r-screw.svg.png)
"Right Screw"
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f0/Tetracube_l-screw.svg/39px-Tetracube_l-screw.svg.png)
"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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/14/Tetromino_tetracube_packing.svg/325px-Tetromino_tetracube_packing.svg.png)
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
- Soma cube
Previous and next orders
- Tromino
- Pentomino
References
- ^ a b Golomb, Solomon W. (1994). Polyominoes (2nd ed.). Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8.
- ^ Redelmeier, D. Hugh (1981). "Counting polyominoes: yet another attack". Discrete Mathematics. 36 (2): 191–203. doi:10.1016/0012-365X(81)90237-5.
- ^ "About Tetris", Tetris.com. Retrieved 2014-04-19.
- ^ Darling, David. "Polyomino". daviddarling.info. Retrieved May 23, 2020.
External links
- Vadim Gerasimov: The story of Tetris
- The Father of Tetris (web archive copy of the page here)
- v
- t
- e
- Tetris (Atari Games)
- Tetris (NES)
- Tetris Classic
- Tetris Battle Gaiden
- Tetris & Dr. Mario
- Tetris Plus
- The Grand Master
- Magical Tetris Challenge
- Tetris 64
- The New Tetris
- The Next Tetris
- Tetris Worlds
- Tetris Evolution
- Tetris Zone
- Tetris Splash
- Tetris Friends
- Tetris Party
- Tetris Ultimate
- Puyo Puyo Tetris
- Tetris Effect
- Tetris 99
- Puyo Puyo Tetris 2
Handheld |
---|
- Blockout
- Welltris
- Hatris
- Faces...tris III
- Wordtris
- Tetris 2 (Nintendo)
- Tetris Attack
- TetriNET
- Tetrisphere
- BreakThru!
- Pokémon Tetris
- Tetris Giant
Players |
---|
- Classic Tetris World Championship
- Ecstasy of Order: The Tetris Masters
- ELORG
- "Korobeiniki"
- Nintendo World Championships
- Spectrum HoloByte
- Tetris (film)
- soundtrack
- The Tetris Company
- Blue Planet Software
- Tetris effect
- Tetris Holding, LLC v. Xio Interactive, Inc.
- Tetris Online, Inc.
- Tetris: The Games People Play
- Tetromino
Category