My quest to see all of Tetris

28 pointsposted 4 days ago
by wwilson
(antithesis.com)

7 Comments

jdw64

2 hours ago

I was expecting something like DQN, but what I actually saw was a new approach, so it was fascinating. Usually when you're making small AI demos and doing hands-on exercises, you work with Tetris a lot.

In NES Tetris, if the input is the same, the result is the same, so you can store all the inputs and reproduce specific moments. The state becomes like a graph, which allows for fuzzing testing. It's interesting

jaffa2

an hour ago

how doe piece selection work? isnt it random?

k_boyle

27 minutes ago

Seems to be influenced by the pieces on the board. Bill talks about it a little in the article. You do seem to get more | shaped pieces when you leave those spaces open on the board.

teo_zero

4 minutes ago

> You do seem to get more | shaped pieces when you leave those spaces open on the board.

I don't think this is correct, nor that it can be evinced from the article. What it does say is that the sequences that led them to achieve their target show a higher incidence of I shapes. This is because all the ones that show less I shapes have been "pruned away" by the cost function, which favors I shapes.

This has some relationship with the anthropic principle: isn't it strange that, of all the possible universes, we ended up in the one that seems fine-tuned exactly for life as we know it?

criddell

14 minutes ago

The best versions of Tetris are random in sets of 7. There's a "bag" of all 7 shapes and the next piece is picked from that bag until the bag is empty and then it refills.