Tetris AI revisited: How strong is it exactly?
3,562 views · Published 8 January 2012 · 3:28 · Indexed 16 November 2026
Channel: Bisqwit · 2012 · Gaming
In April 2011, I published the source code to a piece puzzle game here at YouTube. You can see it here: https://youtu.be/V65mtR08fH0 In addition to being playable, the game also had a built-in AI using a state-of-art real-time algorithm by Pierre Dellacherie, extended by me for multi-piece look-ahead. But the video showcased the AI for really quite a short time. I meant to publish a second video in which I show how good exactly the AI is. Then came the summer, and came the Feast of Tabernacles, and came Hanukkah, and the video got a little delayed. But here it is. In this video, I pit two instances of that AI against each others, and see how long they last. See for yourself. Keep in mind that the game features pentominos -- five-block pieces which are really difficult to work with. With tetrominos only (4-block pieces), the AI would keep playing almost indefinitely, never getting a game over, at least not within the 15 minutes limit of this video, even with the penalty rows (no 20G mode). Background music: -- Betrayal at Krondor bgm 31, played through ADLMIDI Source code and resources: https://bisqwit.iki.fi/jutut/kuvat/programming_examples/tetre/ The whole video series: -- https://youtu.be/JDnypVoQcPw -- Creating a rudimentary TETRIS clone in GW-BASIC -- https://youtu.be/V65mtR08fH0 -- Improving the game by rewriting from scratch C++, added AI -- https://youtu.be/-j9AG2I0f3Y -- Illustrating the AI's power with tetrominos and pentominos -- https://youtu.be/ukXDCBewnsg -- Illustrating the AI's power with only tetrominos -- https://youtu.be/zQZLK8r1NFs -- Illustrating the AI's power with tetrominos, pentominos and hexominos -- https://youtu.be/7kHnnkVlBKI -- Testing the AI at tackling octominos. Not good. -- https://youtu.be/Yw02EkQE3Cw -- Illustrating the AI's power with tetrominos on a half-width field.
More from this channel
-
2:51
Space -- a song made with Scream Tracker 3.2 (composed by Joel Yliluoma)
-
0:44
Short harp solo -- a song made with Scream Tracker 3.2 (composed by Joel Yliluoma)
-
1:25
Happy theme -- a song made with Scream Tracker 3.2 (composed by Joel Yliluoma)
-
7:52
MIDI theme #10 -- a song made with Scream Tracker 3.2 (composed by Joel Yliluoma)
-
1:14
Game over theme -- a song made with Scream Tracker 3.2 (composed by Joel Yliluoma)
-
4:26
Mountainland [two revisions] -- a song made with Scream Tracker 3.2
-
13:01
NES Mega Man 2 TAS in 23:51.04 by Shinryuu & co. [HD] [PART 2]
-
3:12
Creating a song with Scream Tracker 3 using AdLib samples from scratch