As? titula un art?culo El Pa?s de hoy en su secci?n Ciencia Recreativa del que extraemos todo lo que viene a continuaci?n.
Al parecer, un adicto al Tetris del MIT, Erik Demaine, ha demostrado que el Tetris es un problema NP. ?Qu? es un problema NP? Pues es un problema que resolverlo lleva mucho tiempo pero comprobar si alguien lo ha resuelto no cuesta ni un segundo. ?Consideras que los problemas NP no existen y ue s?l son un reflejo de la torpeza humana? S? lo logras demostrar (o lo contrario, que s? existen), el Instituto de Matem?ticas Clay te dar? un mill?n de d?lares
Todo esto implica que no hay forma de programar un ordenador para que juegue al Tetris de manera r?pida y eficaz, como un jugador humano experto. El ?nico programa posible ser?a el de la fuerza bruta: en cada momento, considerar todas las posibles piezas que pueden caer desde arriba, y evaluarlas en todas las posibles posiciones, rotaciones y combinaciones hasta decidir cual es la mejor. Eso lleva tanto tiempo que no es viable.
Que el Tetris sea un problema NP tambi?n implica que los jugadores humanos, por muy expertos que sean, tienen que jugar cada vez de verdad, sin posibilidad de aplicar estrategias simples y generales de probada eficacia. Esta es la raz?n de que genere adicci?n: resolver problemas realmente duros que suponen un gran desaf?o intelectual.

Hasta aqu? la loa al Tetris, ahora es cuando comienza lo malo para el ajedrez. Dos investigadores, Michael Atherton y Xiangchuan Chen han analizado a varios jugadores de ajedrez mediante resonancia magn?tica, una t?cnica que permite ver que circuitos cerebrales se activan mientras el jugador est? planeando su siguiente jugada. El resultado resulta embarazoso para los ajedrecistas pues se activan ?reas cerebrales relacionadas con la atenci?n, la percepci?n espacial y la rotaci?n mental de objetos, pero las implicadas en el an?lisis inteligente de problemas, situadas en el l?bulo frontal, parecen estar durmiendo el sue?o de los justos.
?Guarda esto una relaci?n con que el ajedrez no sea un juego NP? ?Supone un rev?s para la tradicionalmente invocada bondad del ajedrez en los sistemas educativos? ?Deber?amos dejar de pedir ajedrez en las escuelas y pedir m?s Tetris?

Las investigaciones aqu? y aqu?.