Libro de notas

Recomendaciones LdN

El juego de las Damas ya está matemáticamente resuelto (y es tablas)

Alvy, en Microsiervos, comenta un artículo aparecido en Science, según el cual El juego de las Damas ya está matemáticamente resuelto:
«El trabajo de Schaeffer, de la Universidad de Alberta en Canadá, ha requerido 18 años, comprobando todas las posibles combinaciones del juego que comienza con las 16 piezas en el tablero de 8×8. El total son unas 1020 posiciones diferentes. [...] El resultado final es que matemáticamente un juego perfecto de damas acaba siempre en tablas. Un ordenador que empieza a jugar con las negras, con todos los conocimientos del análisis, es capaz de no perder nunca, y podría incluso ganar si el adversario comete un error. Pero si ambos contendientes juegan siempre «la partida perfecta» en base al análisis completo y perfecto, las tablas están garantizadas.»

Francisco Serradilla | 21/07/2007 | Artículos | Inteligencia Artificial

Librería LdN


LdN en Twiter

Publicidad

Publicidad

Libro de Notas no se responsabiliza de las opiniones vertidas por sus colaboradores.
Esta obra está bajo una licencia de Creative Commons
Desarrollado con TextPattern | Suscripción XML: RSS - Atom | ISSN: 1699-8766
Diseño: Óscar Villán || Programación: Juanjo Navarro
Otros proyectos de LdN: Pequeño LdN || Artes poéticas || Retórica || Librería
Aviso legal