Echa un ojo a esto: http://en.wikipedia.org/wiki/World_Computer_Chess_Championship

Saludos

¿En serio hay torneos entre máquinas?… Huy, he estado escondido en la pre-historia mucho tiempo

Sin embargo, el programa que tenía, hecho ad hoc, no era nada del otro mundo: mucha fuerza bruta y muchos billones de jugadas analizadas, pero poco talento. En su primera versión Kasparov le barrió con facilidad, aunque perdió una partida, muy celebrada por la prensa y por IBM en su momento. El motivo de perderla fue que el gran Kasparov se empeñó en plantearla abierta, con muchísimas combinaciones posibles. Era un terreno en el que Kasparov se movía como pez en el agua y hubiera ganado a cualquier humano, pero es justo donde una computadora que analiza millones de jugadas por segundo es imbatible… El resto del torneo planteó siempre partidas cerradas (Ben-Onis, Indias de Dama y cosas así) y destrozó a la máquina.

Luego IBM mejoró la máquina, que llamó “Deeper Blue”, duplicando su capacidad y velocidad, y mejoró algo el programa. En el duelo subsiguiente, la máquina ganó 3,5 a 2,5, pero hubo muchísima controversia porque Kasparov se quejó de que “alguien” tenía que estar “sugiriendo” movimientos a la máquina para que hiciera lo que hizo. IBM nunca entregó los logs de las partidas, lo que hace sospechar… Fue un enorme éxito publicitario para IBM y económico para Kasparov, que se embolsó una pasta.

Después fueron mejorando los programas. Y más. Y más. No tienen que analizar “muchillones” de jugadas, sino que usan más las técnicas que usan los jugadores humanos: comparación de patrones, consulta a partidas existentes, etc. Y fuerza bruta, claro.

En estos tiempos ya está claro que no hay nadie en el mundo que sea capaz de ganar sistemáticamente a las mejores máquinas de ajedrez, que ni siquiera necesitan superordenadores para hacerlo: con un buen PC portátil les basta. Así que ya no se hacen torneos hombre-máquina, sino entre hombres entre sí, o entre máquinas entre sí…

El ajedrez ha perdido casi todo su romanticismo… aunque reconstruir partidas de Alekhine o de Capablanca o de Smislov o de Fischer sigue siendo una delicia.

¿Como realizas búsquedas en un número como 10^120?

Saludos

PD: Ya encontré un error al tic-tac-toe de Randall, y es en:

x| |o o|o| x|x|x En el cuadro de las jugadas optimas para las Xs (tercera columna, primera fila-> primera columna, segunda fila->segunda columna, segunda fila)