Ajedrez

El ajedrez no deja de ser un problema de cálculo cuya resolución es absolutamente inalcanzable para la mente humana. Pero enfrentándose a este reto el ser humano pone en acción otro tipo de habilidades meros prosaicas que el cálculo: la imaginación, la inspiración, la intuición ... De ahí nace el componente artístico de este "juego".

Sin embargo si algo hacen bien y rápido los ordenadores es el calcular. Usando su fuerza bruta revisan  árboles de variantes inmensos a una velocidad de vértigo. Si por encima algunos algoritmos hacen que este escaneo sea lo más selectivo posible el resultado es la situación actual; que son prácticamente invencibles. De hecho un match como en el que en su día enfrentó al campeón del mundo Kasparov con Deep Blue no tiene sentido en la actualidad.

Pero no satisfechos con esto, los programadores plantean una amenaza mucho más dolorosa; resolver el problema matemático del ajedrez. Es decir, calcular todas las variantes posibles y dictaminar desde la jugada 1 cuál es la mejor jugada y cual será el resultado de la partida juegen lo que jueguen las negras. Una respuesta del estilo; en la posición inicial las blancas juegan y dan mate en 130 jugadas.

La solución es muy sencilla, basta con analizar todas las variantes posibles. Es algo que en el juego de las damas ya se ha hecho hace muchos años. Sin embargo en el ajedrez afortunadamente el árbol de variantes es tan abrumador que incluso los superordenadores más potentes del mundo no pueden resolverlo. Imaginemos que en cada jugada haya de media veinte posibles movimientos por bando, el número de posibilidades serían tras cuarenta jugadas 20 elevado a 80. Es decir, aproximadamente 1200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 posiciones posibles. Afortunadamente todavía inalcanzable para un ordenador.

Pero con un número reducido de piezas las posibilidades se reducen enormemente y de hecho en los años ochenta se resolvieron todos los finales con sólo cuatro piezas (incluidos los dos reyes claro), en los noventa los de cinco (incluye los complicadísimos finales de torre y peón contra torre), en el año 2005 los de seis piezas y han tenido que pasar ¡¡siete años!! de mejora en las supercomputadoras (un mundo en informática) para que hayan sido resueltos por un supercomputador ruso las posiciones de siete piezas. Hasta resolver la posición inicial (32 piezas) hay un larguísimo y exponencial camino por recorrer, pero el reto más pronto o más tarde se superará.

Un ejemplo del problema recientemente resuelto es el mate más largo encontrado con siete piezas.

En la posición del diagrama las negras dan mate en ¡¡¡¡545 jugadas!!!!