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

Samsung prevé caídas en sus ventas y beneficios trimestrales

Samsung prevé caídas en sus ventas y beneficios trimestrales

Calcula ventas consolidadas de 74 billones de wones surcoreanos y beneficio operativo consolidado de 4,6…

33 mins ago
Apple estrenará este mismo mes nuevo director de operaciones

Apple estrenará este mismo mes nuevo director de operaciones

El actual vicepresidente sénior de operaciones, Sabih Khan, será el encargado de sustituir a Jeff…

1 hora ago
OVHcloud mejora su calculadora de carbono

OVHcloud mejora su calculadora de carbono

Introduce la versión Environmental Impact Tracker, con nuevos universos cloud y previsión para un enfoque…

18 horas ago
Zscaler saca una solución zero trust para proteger dispositivos IoT/OT con SIM

Zscaler saca una solución zero trust para proteger dispositivos IoT/OT con SIM

Este lanzamiento supone la ampliación de la plataforma Zscaler Zero Trust Exchange.

19 horas ago
Ciberseguridad poscuántica: seis claves para preparar a la empresa frente a la IA y la computación cuántica

Ciberseguridad poscuántica: seis claves para preparar a la empresa frente a la IA y la computación cuántica

CyberArk propone seis acciones para blindar a las empresas frente a los riesgos de la…

19 horas ago
Synology lanza la solución de almacenamiento DiskStation DS725+

Synology lanza la solución de almacenamiento DiskStation DS725+

Admite SSD M.2 NVMe y cuenta con un puerto de 2.5 GbE más un puerto…

20 horas ago