Chinook
Chinook (укр. чінук) являє собою комп'ютерну програму, яка грає в шашки, що була розроблена в 1989 році в університеті Альберти під керівництвом Джонатана Шеффера та за участю Роб Лейка, Поль Лу, Мартін Брайанта і Норман Трелоара. У липні 2007 року розробники Chinook оголосили, що програма була вдосконалена до такої міри, що не може програти.
Chinook є першою комп'ютерною програмою, що змогла виграти титул чемпіона світу в змаганнях проти людей.
У 1990 році вона завоювала право грати в людському чемпіонату світу, ставши другим після Меріона Тінслі в США. Спочатку Американська федерація шашок та Англійська Асоціація з гри в шашки були проти участі комп'ютера в людському чемпіонаті. Коли Тінслі пішов у відставку на знак протесту, ACF і EDA створили нову категорію: «Світовий чемпіонат людини проти машини» і змагання тривали. Тінслі виграв з чотирма перемогами в Chinook (також було 33 нічиїх).
У матчі-реванші, Chinook був оголошений чемпіоном світу з шашок в категорії «людина-машина» в 1994 році в матчі проти Маріону Тінслі після шести нічиїх і відставки Тінслі через рак підшлункової залози. Незважаючи на те, що Chinook став чемпіоном світу, він ніколи не переміг найкращого гравця всіх часів, Тінслі.
У 1995 році Chinook захистив свій титул чемпіона світу в грі проти Дона Лафферті. Матч закінчився з рахунком 1:0 з 31.
Алгоритм програми включає в себе відкриття бібліотеки ходів, що робили гросмейстери у своїх іграх, алгоритм пошуку в глибину, функцію оцінки ходу. В кінці гри програма має варіанти виграшу для будь-якої позиції, зазираючи на 8 ходів вперед.
Лінійною функцією оцінки розглядаються декілька особливостей ігрового поля, в тому числі рахунок, кількість шашок, що потрапили у дамки, свою чергу, прохідні шашки (вільний шлях у дамки) та інші дрібні фактори. Всі знання Chinook були запрограмовані його творцями, а не здобуті за допомогою штучного інтелекту.
Джонатан Шеффер написав книгу про Chinook, що називається «Один стрибок вперед: боротьба з людиною за перевагу в шашках» (One Jump Ahead: Challenging Human Supremacy in Checkers) у 1997 році. Оновлена версія книги була опублікована в листопаді 2008 року.
24 травня 2003 Chinook завершив створення своєї 10-ї бази даних.
2 серпня 2004 Команда Chinook оголосила, що відкритий турнір з шашок в Англії (10-14 22-18 12-16) (що називається Білий Доктор) закінчився нічиєю.
18 січня 2006 команда Chinook оголосила, що відкритий чемпіонат (09-13 21-17 05-09)було зіграно внічию.
18 квітня 2006 команда Chinook оголосив, що відкритий чемпіонат (09-13 22-17 13-22) було зіграно внічию.
19 липня 2007 журнал Science опублікував статтю команди Шеффера «Checkers Is Solved», представивши докази того, що найкращий гравець в грі проти Chinook може досягти максимум нічиєї.
- Computer Checkers Program Is Invincible — New York Times [Архівовано 5 листопада 2015 у Wayback Machine.]
- 1994 Chinook-Tinsley checkers match
- Details of the 1995 Man vs. Machine World Championship
- Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, Springer, ISBN 978-0387949307
- Chinook home page, 24 June 2003*
- Checkers Is Solved — Schaeffer et al., 10.1126/science.1144079 — Science [Архівовано 24 лютого 2009 у Wayback Machine.]
- Chinook Homepage
- Technical information on Chinook