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.]
- Details of the 1995 Man vs. Machine World Championship
- Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, Springer,
- *
- Checkers Is Solved — Schaeffer et al., 10.1126/science.1144079 — Science [ 24 лютого 2009 у Wayback Machine.]
- Technical information on Chinook
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Chinook ukr chinuk yavlyaye soboyu komp yuternu programu yaka graye v shashki sho bula rozroblena v 1989 roci v universiteti Alberti pid kerivnictvom Dzhonatana Sheffera ta za uchastyu Rob Lejka Pol Lu Martin Brajanta i Norman Treloara U lipni 2007 roku rozrobniki Chinook ogolosili sho programa bula vdoskonalena do takoyi miri sho ne mozhe prograti Chempionat lyudina proti mashiniChinook ye pershoyu komp yuternoyu programoyu sho zmogla vigrati titul chempiona svitu v zmagannyah proti lyudej U 1990 roci vona zavoyuvala pravo grati v lyudskomu chempionatu svitu stavshi drugim pislya Meriona Tinsli v SShA Spochatku Amerikanska federaciya shashok ta Anglijska Asociaciya z gri v shashki buli proti uchasti komp yutera v lyudskomu chempionati Koli Tinsli pishov u vidstavku na znak protestu ACF i EDA stvorili novu kategoriyu Svitovij chempionat lyudini proti mashini i zmagannya trivali Tinsli vigrav z chotirma peremogami v Chinook takozh bulo 33 nichiyih U matchi revanshi Chinook buv ogoloshenij chempionom svitu z shashok v kategoriyi lyudina mashina v 1994 roci v matchi proti Marionu Tinsli pislya shesti nichiyih i vidstavki Tinsli cherez rak pidshlunkovoyi zalozi Nezvazhayuchi na te sho Chinook stav chempionom svitu vin nikoli ne peremig najkrashogo gravcya vsih chasiv Tinsli U 1995 roci Chinook zahistiv svij titul chempiona svitu v gri proti Dona Lafferti Match zakinchivsya z rahunkom 1 0 z 31 AlgoritmAlgoritm programi vklyuchaye v sebe vidkrittya biblioteki hodiv sho robili grosmejsteri u svoyih igrah algoritm poshuku v glibinu V kinci gri programa maye varianti vigrashu dlya bud yakoyi poziciyi zazirayuchi na 8 hodiv vpered Linijnoyu funkciyeyu ocinki rozglyadayutsya dekilka osoblivostej igrovogo polya v tomu chisli rahunok kilkist shashok sho potrapili u damki svoyu chergu prohidni shashki vilnij shlyah u damki ta inshi dribni faktori Vsi znannya Chinook buli zaprogramovani jogo tvorcyami a ne zdobuti za dopomogoyu shtuchnogo intelektu HronologiyaDzhonatan Sheffer napisav knigu pro Chinook sho nazivayetsya Odin stribok vpered borotba z lyudinoyu za perevagu v shashkah One Jump Ahead Challenging Human Supremacy in Checkers u 1997 roci Onovlena versiya knigi bula opublikovana v listopadi 2008 roku 24 travnya 2003 Chinook zavershiv stvorennya svoyeyi 10 yi bazi danih 2 serpnya 2004 Komanda Chinook ogolosila sho vidkritij turnir z shashok v Angliyi 10 14 22 18 12 16 sho nazivayetsya Bilij Doktor zakinchivsya nichiyeyu 18 sichnya 2006 komanda Chinook ogolosila sho vidkritij chempionat 09 13 21 17 05 09 bulo zigrano vnichiyu 18 kvitnya 2006 komanda Chinook ogolosiv sho vidkritij chempionat 09 13 22 17 13 22 bulo zigrano vnichiyu 19 lipnya 2007 zhurnal Science opublikuvav stattyu komandi Sheffera Checkers Is Solved predstavivshi dokazi togo sho najkrashij gravec v gri proti Chinook mozhe dosyagti maksimum nichiyeyi PosilannyaComputer Checkers Program Is Invincible New York Times 5 listopada 2015 u Wayback Machine Details of the 1995 Man vs Machine World Championship Schaeffer Jonathan One Jump Ahead Challenging Human Supremacy in Checkers 1997 Springer ISBN 978 0387949307 Checkers Is Solved Schaeffer et al 10 1126 science 1144079 Science 24 lyutogo 2009 u Wayback Machine Technical information on Chinook