Antoine Amarilli personal blog

Can you be sure to clear a line at Tetris?

by a3nm a3nm.net 16 min read

Summary: it is possible to play Tetris and guarantee that you will score at least one line, no matter which pieces are given to you, i.e., even assuming they are chosen adversarially.

Points

185

HN comments

38

Submissions

1

Cited by

0 commenters

Math & AlgorithmsGames & Graphics2022

Related posts from the same era

Bicycle

Bartosz Ciechanowski20233,014 points399 commentscited by 14 details

4B If Statements

AAndreas Karlsson20231,518 points645 comments details

Heuristics that almost always work

Scott Alexander20221,000 points520 commentscited by 14 details

New Orleans teenagers found a new proof of the Pythagorean Theorem

Keith McNulty2023949 points251 comments details

Knuth's Art of Computer Programming, V 4B, has gone into print

DDonald Knuth2022940 points513 commentscited by 8 details

Conterintuitive facts in mathematics, CS, and physics

Axis of Ordinary2021936 points323 comments details