viernes, 20 de julio de 2007

Juego de las damas resuelto!

El juego de las damas fue resuelto! (Como era de esperar el resultado del juego perfecto es empate.)

Es un resultado interesante porque es, por lejos, el juego más complejo que ha sido resuelto completamente. Aparentemente al ajedrez le queda bastante tiempo todavía, aunque la teoría de los finales de ajedrez ha sido modificada en formas importantes por las búsquedas exhaustivas realizadas por Ken Thompson (el mismo del Unix!), que indicaron, por ejemplo que ciertos finales de rey, dama y peón contra rey y dama (denominados KQPKQ) requerían más de 50 movidas para el mate.

No hay comentarios: