Chinook (programa informático)

Chinook es un programa informático que juega a las damas . Fue desarrollado entre 1989 y 2007 en la Universidad de Alberta por un equipo liderado por Jonathan Schaeffer e integrado por Rob Lake , Paul Lu , Martin Bryant y Norman Treloar . Los algoritmos del programa incluyen un libro de aperturas, una biblioteca de movimientos iniciales de partidas jugadas por grandes maestros de damas; un algoritmo de búsqueda profunda; una función de evaluación de buenos 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 aprendido mediante un sistema de inteligencia artificial .

En 1990, Chinook se ganó el derecho a participar en el Campeonato Mundial Humano al quedar segundo, detrás de Marion Tinsley, en el Campeonato Nacional de Estados Unidos. Inicialmente, la Federación Americana de Damas y la Asociación Inglesa de Damas se opusieron 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 de Campeonato Mundial Hombre contra Máquina, y la competición siguió adelante. Tinsley ganó con cuatro victorias frente a las dos de Chinook, con 33 empates.

En una revancha de 1994, Chinook fue declarado Campeón Mundial Hombre-Máquina en un encuentro contra Tinsley tras seis partidas empatadas y la retirada de Tinsley por cáncer de páncreas. Esto convirtió a Chinook en el primer programa informático en ganar un título de campeón mundial en una competición contra humanos, pero si bien Chinook se convirtió en campeón mundial, nunca derrotó a Tinsley, quien era significativamente superior incluso a sus rivales más cercanos. ^{[ 1 ]}

En 1995, Chinook defendió su título de hombre-máquina contra Don Lafferty en un encuentro de 32 partidas. El resultado final fue 1-0 con 31 empates para Chinook sobre Lafferty. ^{[ 2 ]} Después del encuentro, Jonathan Schaeffer decidió que Chinook no volviera a competir, sino que intentara resolver el juego de damas. En ese momento tenía una puntuación Elo de 2814. Se logró la solución 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 función de evaluación de buenos movimientos; y una base de datos de finales para todas las posiciones con ocho piezas o menos. La función de evaluación lineal, diseñada manualmente, considera varias características del tablero, como el número de piezas, el número de reyes, los reyes atrapados, el turno, las fichas que se escapan (camino sin obstáculos para ser coronadas) y otros factores menores. Todo el conocimiento de Chinook fue programado por sus creadores, en lugar de aprendido mediante inteligencia artificial.

• 1997 - Jonathan Schaeffer escribe un libro sobre Chinook titulado One Jump Ahead: Challenging Human Supremacy in Checkers . ^{[ 5 ]} Una versión actualizada del libro se publicó en noviembre de 2008.
• 24 de mayo de 2003 - Chinook completa su base de datos de 10 piezas con 5 piezas en cada lado. ^{[ 6 ]}
• 2 de agosto de 2004 - El equipo Chinook anuncia que la partida inaugural del torneo de damas llamada White Doctor (10–14 22–18 12–16) ha terminado en empate. ^{[ 7 ]}
• 18 de enero de 2006 - El equipo Chinook anuncia que el partido inaugural 09–13 21–17 05–09 ha resultado en empate.
• 18 de abril de 2006 - El equipo Chinook anuncia que el partido inaugural 09–13 22–17 13–22 ha resultado en empate.
• 10 de marzo de 2007 - Jonathan Schaeffer anuncia (en la conferencia ACM SIGCSE 2007) que se espera una solución definitiva para los juegos de damas en un plazo de 3 a 5 meses.
• 19 de julio de 2007 - La revista Science publica el artículo del equipo de Schaeffer titulado "El juego de damas está resuelto", en el que presentan su prueba de que lo mejor que un jugador puede lograr jugando contra un jugador con información perfecta es un empate. ^{[ 3 ]}

• Sitio web oficial dela Universidad de Alberta