Crean un programa informático que nunca pierde en el juego de las Damas

El tradicional juego de las damas ha sido "resuelto" por un programa informático que nunca pierde.

5.000 años después de su invención, el juego de las damas ha sido "resuelto" por Chinook, un programa informático corriendo sobre 50 computadores que se ha pasado los últimos 18 años analizando posibles jugadas.

Se calcula que ha podido "jugar" quinientos mil millones de partidas de damas posibles, habiendo analizado todas las posibles jugadas del juego.

A partir de dichos análisis ha construido un árbol de posibilidades que le permite conocer cuál es la mejor jugada posible en cada situación.

Hay una demo del programa, contra el que podréis jugar y al que como mucho conseguiréis hacer tablas.
Fuente