I am a big fan of the old-school games and I once noticed that there is a sort of parity associated to one and only one Tetris piece, the $\color{purple}{\text{T}}$ piece. This parity is found with no other piece in the game.

Background: The Tetris playing field has width $10$. Rotation is allowed, so there are then exactly $7$ unique pieces, each of which is composed of $4$ blocks.

For convenience, we can name each piece by a letter. See this Wikipedia page for the Image ($\color{cyan}{\text{I}}$ is for the stick piece, $\color{goldenrod}{\text{O}}$ for the square, and $\color{green}{\text{S}},\color{purple}{\text{T}},\color{red}{\text{Z}},\color{orange}{\text{L}},\color{blue}{\text{J}}$ are the others)

There are $2$ sets of $2$ pieces which are mirrors of each other, namely $\color{orange}{\text{L}}, \color{blue}{\text{J}}$ and $\color{green}{\text{S}},\color{red}{\text{Z}}$ whereas the other three are symmetric $\color{cyan}{\text{I}},\color{goldenrod}{\text{O}}, \color{purple}{\text{T}}$

Language: If a row is completely full, that row disappears. We call it a perfect clear if no blocks remain in the playing field. Since the blocks are size 4, and the playing field has width $10$, the number of blocks for a perfect clear must always be a multiple of $5$.

My Question: I noticed while playing that the $\color{purple}{\text{T}}$ piece is particularly special. It seems that it has some sort of parity which no other piece has. Specifically:

Conjecture: If we have played some number of pieces, and we have a perfect clear, then the number of $\color{purple}{\text{T}}$ pieces used must be even. Moreover, the $\color{purple}{\text{T}}$ piece is the only piece with this property.

I have verified the second part; all of the other pieces can give a perfect clear with either an odd or an even number used. However, I am not sure how to prove the first part. I think that assigning some kind of invariant to the pieces must be the right way to go, but I am not sure.

Thank you,

  • 9,001
  • 3
  • 16
  • 46
Eric Naslund
  • 69,703
  • 11
  • 166
  • 260

4 Answers4


My colleague, Ido Segev, pointed out that there is a problem with most of the elegant proofs here - Tetris is not just a problem of tiling a rectangle.

Below is his proof that the conjecture is, in fact, false.

Counter proof

Gilad Naor
  • 2,046
  • 1
  • 12
  • 6
  • 1
    It seems, in light of this counterexample (+1 btw), that the conjecture could be refined to improve the notion of "number of pieces" involved in a perfect clear, where the involvement of partial pieces was made more explicit. Although I wonder if allowing partial pieces makes for too many degenerate cases, destroying the hopes for any meaningful conjecture about partial piece perfect clears. – Greg L Nov 10 '11 at 18:43
  • 6
    @Graphth Would someone explain the picture Gilad has shown and how this answers Eric's question? –  Dec 14 '11 at 00:32
  • 11
    @SivaramAmbikasaran The question is, can we have an odd number of T pieces at the time that everything is cleared. The pictures show that if you start with 5 Ts and then 5 Ls, and play them just right, you will have a perfect clear. So, this answers the question, yes, it is possible to have an odd number of Ts before a perfect clear. – GeoffDS Dec 14 '11 at 01:08
  • @Graphth: Thanks. I got it. –  Dec 14 '11 at 01:20
  • I don't get what Gilad is telling in his answer, so could please someone explain ? I can see the T's with the points to the right in step 2, but I don't see what step 3 and 4 are about... Thanks in advance – Saryk Oct 09 '13 at 08:51
  • 1
    @Saryk In step 2 the second row from the bottom is completely filled and as such gets cleared. In step 3 we see the remains of the T pieces (just the top and the bottom parts of the pieces with the middles cleared out). In step 4 the gaps are filled with L pieces to make a perfect clear. – SamYonnou Oct 11 '13 at 12:27
  • @saryk You could say its a game of clearing lines and not just placing a tetris. – Joshua Herman Jan 12 '16 at 06:49
  • Modern Tetris requires that all pieces be dropped using the "7-bag" approach (where each set of 7 pieces is a permutation of the 7 types). Does that affect the correctness of this answer? There's simply no way to have such a convenient setup as shown in this answer, at least on regulation Tetris. (Obviously older/non-compliant Tetrises could provide this situation in extremely unlikely or RNG-manipulated circumstances.) – fluffy May 17 '20 at 19:16

There is in fact a straightforward invariant that works in this circumstance - the 'classic' invariant for tiling problems. Checkerboard-color the grid, and note that all other pieces (the $\color{cyan}{\text{I}}$, $\color{green}{\text{S}}$s, $\color{blue}{\text{J}}$s, and the square) take up an equal number of black and white squares in all orientations; by contrast, the $\color{purple}{\text{T}}$ always takes up three squares of one color and one square of the other. This implies that for any number of rows (each of which have an equal number of squares of each color) to be perfectly filled, an even number of $\color{purple}{\text{T}}$ pieces must be used.

EDIT: As pointed out by Gilad, this approach only solves the 'static' issue of tiling a rectangle with tetrominoes including the $\color{purple}{\text{T}}$, not the 'dynamic' region-filling that Tetris provides for; see his excellent solution for why this matters if intermediate rows can be cleared and partial-pieces left behind.

Steven Stadnicki
  • 50,003
  • 9
  • 78
  • 143
  • 13
    But life is never as simple as it seems. The conjecture is in fact false. See http://math.stackexchange.com/questions/80246/the-mathematics-of-tetris/80814#80814. – Gilad Naor Nov 10 '11 at 10:48
  • 3
    This is true only if the `perfect clear`is the first clear in the game. – Benoit Nov 10 '11 at 12:42
  • 14
    Since this answer is not correct, it should start receiving downvotes to indicate this. Allow me to start. As is, it is probably one of the top 10 most upvoted answers in the history of this site and it's wrong. – GeoffDS Nov 10 '11 at 17:08

Does the usual checkerboard coloring resolve this? The $\color{purple}{\text{T}}$-shape covers $3$ squares of one color and one of the opposite. All the other shapes cover $2+2$.

Edit: Well, the same problem as with Steven's solution.

Jyrki Lahtonen
  • 123,594
  • 24
  • 249
  • 599
  • 2
    Switching to CW. Gone too far IMHO. – Jyrki Lahtonen Nov 10 '11 at 07:15
  • I'm a little boggled by the volume of response to this question, I have to admit - AFAICT it wasn't getting published anywhere else, so I'm really not sure why it's generating _so_ many votes... – Steven Stadnicki Nov 10 '11 at 08:51
  • Congrats on the century mark @StevenStadnicki ! Probably I am worrying about it too much. You were the first to hit the send button, so you have to stand up and face the music :-) – Jyrki Lahtonen Nov 10 '11 at 09:13
  • 3
    Too bad I CWified this before we all learned about the "misinterpretation" bit. Now what? How to rake in the downvotes? – Jyrki Lahtonen Nov 11 '11 at 04:12
  • Hey! I'm a moderator. I can cancel the CWification. Now I can get my fair share of downvotes. Please. – Jyrki Lahtonen Oct 12 '17 at 19:20

Edited to add: The following is only correct if you build up your four lines from 0 (or if you only eliminate four rows at once) which is the way to get maximal points in Tetris. For a counterexample in the general case of clearing the screen in any way you like, see (and vote for) the answer by Gilad Naor

My original answer:

Color the squares black and white in a chessboard fashion and regard the parity of black squares. This is your invariant.

(The $10\times 4$ rectangle has an even number of black squares, each $\color{purple}{\text{T}}$-piece has $3$ or $1$ black squares and all other pieces clearly have $2$ black squares, so not only do you have an even number of $\color{purple}{\text{T}}$s, you have the same number of predominantly black $\color{purple}{\text{T}}$s and predominantly white $\color{purple}{\text{T}}$s.)

There is a similar further relation for the combined number of $\color{orange}{\text{L}}$s and $\color{blue}{\text{J}}$s:

The number of $\color{orange}{\text{L}}$s, $\color{blue}{\text{J}}$s and $\color{purple}{\text{T}}$s with a horizontal line of three squares is even.

Instead of the checkboard colouring, you just look at the alternate coloring of whole rows and see that these pieces are exactly the ones that contribute an odd number of black squares.

  • 20,390
  • 2
  • 55
  • 105