Before last month, no human had ever been known to beat the original Nintendo version of Tetris. Artificial intelligence had done so, but then came Willis Gibson, who only needed 39 minutes.

As “ Tetris ” celebrates 40 years of falling blocks at the Lucca Comic and Games convention in Italy, Variety sat down with its creator Alexey Pajitnov and the Tetris company’s co-founder ...