4 ms·
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 calcul
by qntm 9y 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 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.
- a3_nm 9y agoHi, thanks a lot for pointing this out to me! However https://qntm.org/tetris#sec6 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?
- fghtr 9y agosee also: https://qntm.org/files/hatetris/hatetris.html https://qntm.org/files/hatetris/hatetris.html