Chinook


Chinook (с англ. — «Чинук») — компьютерная программа, которая играет в шашки. Разработана в 1989 году в Альбертском университете группой программистов во главе с Джонатаном Шеффером с участием Роба Лейка, Поля Лу, Мартина Брайанта и Нормана Трелоара. В июле 2007 года разработчики Chinook сообщили, что программа была усовершенствована до такой степени, что не может проиграть.

Chinook является первой компьютерной программой, которая смогла выиграть титул чемпиона мира в соревновании против людей.

В 1990 году она завоевала право играть на чемпионате мира среди людей, став второй после Мариона Тинсли в чемпионате США. Сначала Американская федерация шашек (ACF) и Английская Ассоциация по игре в шашки (EDA) были против участия компьютера в человеческом чемпионате. Когда Тинсли ушёл в отставку в знак протеста, ACF и EDA создали новую категорию: «Мировой чемпионат человека против машины», и соревнования продолжились. Тинсли выиграл у Chinook с четырьмя победами (также было 33 ничьих).

В 1994 году, в матче-реванше против Тинсли, после шести ничьих и отставки Тинсли из-за плохого самочувствия Chinook была объявлена чемпионом мира по шашкам в категории «человек-машина». Так, несмотря на то, что Chinook стала чемпионом мира, она не победила лучшего игрока всех времён — Тинсли[1].

В 1995 году Chinook защитила свой титул чемпиона мира в игре против Дона Лафферти[2]. Матч из 32 игр закончился со счётом 1:0.

Алгоритм программы включает в себя открытые библиотеки ходов, которые делали гроссмейстеры в своих играх, алгоритм поиска в глубину, функцию оценки хода. В конце игры программа имеет варианты выигрыша для любой позиции, заглядывая на 8 ходов вперёд.