Categories: Software

Descubierto el algoritmo imbatible para el juego de damas

El artículo menciona a Marion Tinsley, el histórico campeón de damas que inició su reinado en 1954 y que sólo perdió nueve partidas en los siguientes 40 años.

Sin embargo, en 1994 perdió su cetro ante un programa de ordenador, y ese mismo programa se ha convertido ahora en imbatible.

El programa Chinook comenzó a ser implementado en la Universidad de Alberta en Canadá en 1989, y estaba centrado en el juego de las damas americanas que se juegan sobre un tablero de 8×8 casillas.

Sus desarrolladores han logrado que este programa no tenga que analizar cada una de las 5+10^20 posibles combinaciones en cada movimiento, y de hecho para llegar a la combinación ganadora sólo se acaban analizando una fracción de 1/5.000.000 del total.

Según las declaraciones de Jaap van den Herik, editor de International Computer Games Journal, este logro marca “un avance realmente significativo en la Inteligencia Artificial”.

Juegos como el ajedrez son aún más complejos de resolver, pero según sus estimaciones las 10^46 posibilidades de este juego marcan un reto que no se resolverá en nuestra generación, sino durante la siguiente. Nuestros hijos verán como una máquina logra ganar siempre al ajedrez, según sus cálculos.

Sin embargo, las implicaciones del descubrimiento van más allá de la teoría de juegos y podrían servir para analizar todo tipo de bases de datos, como por ejemplo aquellas que contienen vastas cantidades de información biológica. µ

vINQulos
Nature (vía Slashdot)

Javier Pastor

Recent Posts

España, lejos del objetivo de IA para 2025

Los informes oficiales sitúan el uso empresarial actual de inteligencia artificial en un 13 %,…

1 hora ago

Madrid, Barcelona y Valencia lideran las compras online en España

Mientras, Alemania, Italia y Francia son los principales compradores extranjeros.

2 horas ago

De niño a hacker: los motivos que llevan a los menores a delinquir en internet

Kaspersky advierte de que hay menores de edad que están siendo reclutados por los ciberdelincuentes…

3 horas ago

“La IA allanará el camino hacia una jornada laboral más corta”

LinkedIn comparte una lista con las cinco tendencia que definirán la senda del mercado laboral…

1 día ago

9 tendencias para 2025 en el campo de la ciberseguridad

Proopoint cree que el año que viene los delincuentes manipularán datos privados asociados a la…

1 día ago

El sector TIC español invertirá más en innovación a lo largo del próximo año

Las implantación de nuevas herramientas, la optimización de productos ya existentes y la adopción de…

1 día ago