Encontrei esta folheando o Universal Book of Mathematics, de David Darling: o jogo de Tetris é um problema tipo NP  NP-hard! Lá se vai minha estratégia de manter o número de linhas o mais baixo possível…
Explicando: NP NP-hard é uma classe de complexidade que reúne problemas que não têm uma fórmula geral de solução. Por exemplo, uma conta de multiplicar não é NP NP-hard, porque existe um procedimento, o algoritmo da multiplicação, que se for aplicado corretamente gera o produto de dois números, não importa que números sejam esses. 
Já para encontrar a saída de um labirinto não existe nenhum algoritmo onde, digamos, informando-se o comprimento médio dos corredores e o número esquinas à direita, obtém-se uma rota de saída. O único jeito de resolver um problema NP  NP-hard é testar todas as soluções plausíveis, até que uma delas funcione. O consolo é que é fácil testar os candidatos — o procedimento de teste é, como se diz, computável.
O fato de Tetris ser NP NP-hard significa que nenhuma estratégia — como a minha favorita, de eliminar toda linha que possa ser eliminada o quanto antes — garante pontuação máxima. O único jeito de descobrir qual a melhor estratégia para pontuar numa partida é jogando a partida; com o corolário de que, quando a estratégia tiver sido descoberta a partida terá acabado, o que torna a estratégia inútil, porque ela provavelemente não vai funcionar na próxima partida.
Até soa como algo profundo, acho.