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

Watch on YouTube

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