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

El pago instantáneo plantará cara a las tarjetas

Las transacciones de pago instantáneo crecerán un 161% en el próximo lustro, superando los 58…

8 horas ago

POWERBIM, galardonada como la mejor startup a nivel mundial por el OVHcloud Startup Program

POWERBIM ha logrado destacarse a nivel mundial gracias a su enfoque tecnológico y su visión…

1 día ago

Renault inaugura su software hub de innovación en Madrid

Este nuevo Software Hub de Renault nace con el objetivo de liderar la revolución del…

1 día ago

Alphabet rebasa los 80.000 millones de dólares en ingresos trimestrales

La compañía en la que se enmarca Google ha publicado los resultados financieros de su…

1 día ago

Microsoft incrementa en un 17 % sus ingresos trimestrales

Alcanzó los 61.900 millones de dólares, de los que 35.100 millones corresponden a Microsoft Cloud.

1 día ago

Seresco facturó 42 millones de euros en 2023

La tecnológica española registró durante el año una mejoría del 23 % respecto al ejercicio…

1 día ago