In Tetris 99, Mr. T loves performing All Clears, which happen when a piece clears all lines in the playing field. Being a gentleman, he also tries to minimize the total damage he sends to his opponents in the process.
Rules:
The total damage sent by a piece is the sum of all applicable bonuses:
- An All Clear adds 4 damage.
When a piece clears multiple lines, a bonus is applied based on the number of lines cleared:
+-------+--------+ | Lines | Damage | +-------+--------+ | 2 | 1 | | 3 | 2 | | 4 | 4 | +-------+--------+
When a piece clears a line and all of the last $n$ pieces also cleared lines, an $n$-combo bonus is applied based on $n$:
+-------+--------+-------+--------+ | Combo | Damage | Combo | Damage | +-------+--------+-------+--------+ | 1 | 1 | 6 | 3 | | 2 | 1 | 7 | 4 | | 3 | 2 | 8 | 4 | | 4 | 2 | 9 | 4 | | 5 | 3 | 10+ | 5 | +-------+--------+-------+--------+
To generate the random piece sequence, the 7 tetriminos are placed in a bag and randomly drawn without replacement. This process repeats for the entire game.
Mr. T does not use hold or soft drop (pieces are never slid or rotated under each other), and no one ever attacks him. In practise, this means that all the pieces are dropped from above, in the order they occurred.
Now, suppose Mr. T just performed an All Clear.
How little damage could he have sent to his opponents this game?
How few pieces could he have used to achieve this minimum?