Chinook es un programa informático 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 liderado por Jonathan Schaeffer y formado 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 finales para todas las posiciones con ocho piezas o menos. Todo el conocimiento de Chinook fue programado por sus creadores, en lugar de aprenderse mediante un sistema de inteligencia artificial .
En 1990, Chinook ganó el derecho a jugar en el Campeonato Mundial humano al quedar segundo detrás de Marion Tinsley en los Nacionales de Estados Unidos. Al principio, la Federación Americana de Damas y la Asociación Inglesa de Damas se oponían a 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 Campeonato Mundial Hombre contra Máquina y la competencia continuó. Tinsley ganó con cuatro victorias frente a dos de Chinook, con 33 empates.
En una revancha de 1994, Chinook fue declarado Campeón Mundial Hombre-Máquina en un partido contra Tinsley después de seis juegos empatados y la retirada de Tinsley debido a un cáncer de páncreas. Esto convirtió a Chinook en el primer programa de computadora en ganar un título de campeonato mundial en una competencia contra humanos, pero aunque Chinook se convirtió en el campeón mundial, nunca derrotó a Tinsley, quien era significativamente superior incluso a sus pares más cercanos. [1]
En 1995, Chinook defendió su título 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 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 partidas jugadas por grandes maestros; un algoritmo de búsqueda profunda; una buena función de evaluación de movimientos; y una base de datos de finales para todas las posiciones con ocho piezas o menos. La función de evaluación lineal hecha a mano considera varias características del tablero de juego, incluido el recuento de piezas, el recuento de reyes, los reyes atrapados, el turno, las fichas 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 aprendido con inteligencia artificial.