domingo, 27 de enero de 2008

El juego de las Damas ha sido matemáticamente resuelto

El estudio ha sido realizado por Jonathan Schaeffer, de la Universidad de Alberta en Canadá, y ha requerido 18 años, comprobando todas las posibles combinaciones del juego que comienza con las 16 piezas en el tablero de 8×8. El total son unas "10 elevado a 20" posiciones diferentes. Casi nada.

El resultado final del estudio es que matemáticamente un juego perfecto de damas acaba siempre en tablas. Un ordenador que empieza a jugar con las negras, con todos los conocimientos del análisis, es capaz de no perder nunca, y podría incluso ganar si el adversario comete un error. Pero si ambos contendientes juegan siempre «la partida perfecta» en base al análisis completo y perfecto, las tablas están garantizadas.

Más información sobre el juego y sobre el estudio en la página de Microsiervos.

No hay comentarios:

 
Clicky Web Analytics