Hacker News new | ask | show | jobs
by qntm 3214 days ago
Yes, a strategy does exist which can force at least one line in a well of width 10 (and different strategies for 4, 6 and 8). I did a tedious brute-force calculation which demonstrated this a few years back. The code is not particularly presentable and the calculation takes about 11 days on a modern machine (it runs in a single thread), but here: https://github.com/qntm/tetris

The limiting factor is headroom (the depth of the well). For wells of depth 0, 1 and 2, the AI clearly wins, but once the depth increases enough a strategy becomes possible. My belief is that such a strategy exists for all even well widths, although proving this is annoyingly hard.

2 comments

Hi, thanks a lot for pointing this out to me! However https://qntm.org/tetris#sec6 does not have any cases for width 10 where the player wins. Are you implying that you have run more calculations than described in this article, and that the player can win for width 10 with a sufficient high depth?