Chinook: el juego de damas invencible Autores: Labastida, Juan Pablo Samman, Pablo Javier

Resumen Chinook es un programa de ordenador que juega a las damas. Se desarrolló entre 1989 y 2007 en la Universidad de Alberta. Es el primer programa de ordenador en ganar el título de campeón mundial en una competición contra humanos. Es un software cuya base de datos se creo basándose en la inteligencia artificial, y permite un empate en caso de juego perfecto.

Características Utiliza un tablero 8x8 Es una gran base de datos que conoce que movimiento es el mejor en cada situación. Chinook garantiza un empate si el juego es perfecto independientemente de que ficha le toque jugar. Tiene información perfecta para todas las posiciones de damas que involucran 8 o menos piezas en el tablero, un total de 443,748,401,247 posiciones. El programa no necesita más heurística.

Estrategia El algoritmo de programa de Chinook incluye un libro de apertura, una biblioteca de los movimientos de apertura de partidas jugadas por grandes maestros; un algoritmo de búsqueda en profundidad; una función de evaluación de buenos movimientos; y una base de datos para todas las posiciones con ocho piezas o menos. Además considera varias características del tablero de juego, incluyendo el número de piezas, de reyes, reyes atrapados, ruta sin obstáculos para ser rey y otros factores menores. A partir de esto se calcula si el movimiento es ganador, perdedor o podría forzar las tablas, permitiéndoles al software comenzar diez o quince jugadas antes una secuencia que lo lleve a alguna posición ganadora que ya está almacenada en su memoria.

Conclusión Nuestra conclusión es que a partir de la inteligencia artificial se pueden desarrollar programas que pueden igualar o mejorar las capacidades de los humanos, como el caso de Chinook descrito anteriormente en el cual una maquina puede ser capas de superar a la inteligencia humana en el juego de damas, y en el caso de no lograrlo puede garantizar un empate.

Referencias https://es.wikipedia.org/wiki/Chinook_(software) http://www.microsiervos.com/archivo/ordenadores/damas-resuelto.html http://science.sciencemag.org/content/317/5844/1518.full https://phys.org/news/2007-07-checkers.html https://webdocs.cs.ualberta.ca/~chinook/index.php