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

La desinformación y las fakes news se expanden en la red

Además de fakes news, en internet encontramos múltiples formas de desinformación: clonación de medios de…

1 día ago

Recomendaciones de seguridad para mantener los almacenes libres de ciberdelincuencia

Sin las medidas de protección necesarias, un almacén puede convertirse en el eslabón más débil…

2 días ago

La importancia de optimizar los pagos para generar más ingresos y reducir los costes

Adyen publica los resultados de su estudio "Estrategias para reducir el coste total de pagos",…

2 días ago

Solamente 2 de cada 10 empresas reducen su huella medioambiental con tecnología

Del porcentaje global del 21 % se baja a un 18 % en el caso…

2 días ago

Sophos: “El uso más frecuente de la IA en la ciberdelincuencia es para ‘turboalimentar’ sus estafas sociales”

Entrevistamos a John Shier, CTO Field de Sophos, que hace repaso de las amenazas surgidas…

2 días ago

¿Cómo convertir a España en hub digital clave para Europa?

Desde fibratel comparten una serie de pautas para orientar la construcción de centros de datos…

2 días ago