Chinook es un programa de computadora que juega a las damas (también conocidas como damas). Fue desarrollado entre los años 1989 a 2007 en la Universidad de Alberta , por un equipo dirigido por Jonathan Schaeffer e integrado por Rob Lake , Paul Lu , Martin Bryant y Norman Treloar . Los algoritmos del programa incluyen un libro de aperturas que es una biblioteca de movimientos de apertura de juegos jugados por grandes maestros de damas; un algoritmo de búsqueda profunda; una buena función de evaluación de movimientos; y una base de datos de final de juego para todas las posiciones con ocho piezas o menos. Todo el conocimiento de Chinook fue programado por sus creadores, en lugar de aprenderse usando unsistema de inteligencia artificial .
Chinook es el primer programa de computadora en ganar el título de campeón mundial en una competencia contra humanos. En 1990 ganó el derecho a jugar en el Campeonato Mundial humano al quedar segunda detrás de Marion Tinsley en los US Nationals. Al principio, la Federación Estadounidense de Damas y la Asociación Inglesa de Damas estaban en contra de la participación de una computadora en un campeonato humano. Cuando Tinsley renunció a su título en protesta, la ACF y la EDA crearon el nuevo título Man vs. Machine World Championship y la competencia continuó. Tinsley ganó con cuatro victorias frente a las dos de Chinook, con 33 empates.
En una revancha, Chinook se había declarado Campeón del Mundo Hombre-Máquina en damas en 1994 en un partido contra Marion Tinsley después de seis juegos empatados y la retirada de Tinsley debido a un cáncer de páncreas. Si bien Chinook se convirtió en el campeón mundial, nunca derrotó al mejor jugador de damas de todos los tiempos, Tinsley, quien fue significativamente superior incluso a su compañero más cercano. [1]
En 1995, Chinook defendió su título de hombre-máquina contra Don Lafferty en un partido de 32 juegos. El marcador final fue 1-0 con 31 empates para Chinook sobre Lafferty. [2] Después del partido, Jonathan Schaeffer decidió no dejar que Chinook compitiera más, sino intentar resolver las damas. En ese momento tenía una calificación de 2814 Elo . La solución se logró y el resultado se publicó en 2007. [3] [4]
El algoritmo del programa Chinook incluye un libro de aperturas, una biblioteca de movimientos de apertura de juegos jugados por grandes maestros; un algoritmo de búsqueda profunda; una buena función de evaluación de movimientos; y una base de datos de final de juego para todas las posiciones con ocho piezas o menos. La función de evaluación artesanal lineal considera varias características del tablero de juego, incluido el conteo de piezas, el conteo de reyes, los reyes atrapados, el turno, las damas desbocadas (camino sin obstáculos para ser coronado) y otros factores menores. Todo el conocimiento de Chinook fue programado por sus creadores, en lugar de ser aprendido con inteligencia artificial.