«Каїсса» - перший чемпіон світу з шахів серед
комп'ютерів
Наталія Дубова
1974
рік поклав початок новому, більш серйозного етапу в розвитку шахового
програмування.
Навчити
комп'ютер грати в шахи - один із самих цікавих завдань у сфері
штучного інтелекту. Вона була поставлена вже на зорі обчислювальної
техніки, в кінці 50-х років. У шахах існують певні рівні
майстерності, ступеня якості гри, які можуть дати чіткі критерії
інтелектуального зростання машини. Тому комп'ютерними шахами активно
займалися вчені уми в усьому світі. Але шахи - гра, змагання, і щоб
продемонструвати свої логічні здібності, комп'ютера необхідний безпосередній
супротивник. У 1974 році вперше пройшов чемпіонат світу з шахів не між
людьми, а між комп'ютерними програмами. Переможцем цього змагання стала
радянська шахова програма «Каїсса».
«Каїсса»
(була така богиня, покровителька шахів) створювалася в Москві, в Інституті
проблем управління Академії наук. Можливостями ЕОМ грати в шахи тут
серйозно зацікавилися ще в середині 60-х, і вже в 1967 році одна з
розроблених нашими програмістами систем грала з американською шахової
програмою. На початку 70-х у світі накопичилася така кількість шахових
розробок, що постало питання про створення асоціації шахового програмування.
Така асоціація була створена за підтримки найбільшої міжнародної
організації з інформатики International Federation of Information Processing
(IFIP). А перший чемпіонат світу серед шахових програм в 1974 році пройшов до
рамках чергового конгресу IFIP (такі конгреси збиралися раз на три роки) в
Стокгольмі.
Треба
пам'ятати габарити тогочасних ЕОМ, на яких працювали програми-учасники.
«Каїсса», наприклад, розроблялася на машині фірми ICL, що займала в інституті
зал площею приблизно в 150 кв. метрів. Розміри інших претендентів, як
правило, були не менш значні. Тому розмістити безпосередньо в
Стокгольмі вдалося лише дві-три машини, а решта учасників чемпіонату
спілкувалися між собою за телефоном (ми маємо на увазі, звичайно, розробників, а не
комп'ютери). У залі, де відбувався конгрес, перебували представники команд
кожної країни, а до тих ЕОМ, на яких виконувалися шахові програми, IFIP
відправила своїх спостерігачів. Вони повинні були особисто упевнитися в тому, що
грає дійсно машина.
Володимир
Львович Арлазаров, одна з основних розробників «Каїсса», розповідає, що в
Протягом чотирьох днів 16 учасників чемпіонату грали один з одним по
швейцарською системою. Кожна команда брала участь у чотирьох партіях, і
переможцем ставала програма, яка набрала найбільшу кількість очок.
Перемога
радянської шахової програми була несподіваною. Всі пророкували лаври чемпіона
американської розробці Chess 4, яку, як це вміють робити американці,
широко розрекламували напередодні першого світового змагання. Творці
«Каїсса» не готували програму спеціально до чемпіонату. Як ми вже відзначали,
шахове програмування уявлялося однією з найбільш цікавих завдань
штучного інтелекту, на якій найкраще перевірялися методи перебору.
Як зазначає Володимир Арлазаров, зараз ні одна шахова програма не
обходиться без використання цих методів, але в ті роки у такого «переборного»
шляху шахового програмування було чимало опонентів. Розробники «Каїсса»
ставили перед собою складне завдання - домогтися результату як при дуже глибокому
перебір, але при цьому зуміти вкластися в кінцевий час. Перемога на чемпіонаті
з комп'ютерних шахів свідчила, що це завдання вдалося з успіхом
вирішити.
Можна
було б припустити, що шахову програму повинні писати ніяк не менше ніж
кандидати у майстри. Однак це було не так. У команді розробників
програми-чемпіона, лідерами якої були Володимир Арлазаров, Михайло Донський і
Георгій Адельсон-Бєльський, більшість навіть не мали розряду. У поєднанні
«Шахове програмування» на першому місці стоїть саме програмування, і
для створення ефективної шахової програми потрібні були класні професіонали
в цій справі. А у великих шахістів комп'ютерні шахи, як правило, не
викликали великого інтересу. Це була перш за все наукове завдання, а чемпіонат
світу - науковий захід, на якому йшло не лише змагання, а й
інтенсивний обмін ідеями. Це потім, у 80-ті, особливо з появою персональної
обчислювальної техніки, створення шахових програм стало заняттям суто
комерційним, а в науковій сфері інтерес до неї поступово згасав. Комерція була
несумісна з вільним обміном науковою інформацією.
Треба
відзначити, що це 1974 рік рівень ЕОМ як шахових гравців був не дуже високий.
Машина,
перемогла на першому комп'ютерному чемпіонаті, оцінювалася як шахіст третій
розряду. Фактично це перший серйозний рівень, який відповідає грі
нормального шахіста, а не просто людини, яка знає, як ходять фігури. Успіх
програми в деякій мірі визначався і потужністю обчислювальної машини.
Учасники чемпіонату були вільні вибирати, на якій техніці вони представлять свою
шахову розробку, тому виявлялися не зовсім в рівних умовах. Однак
накладати будь-які обмеження було неможливо - участь в чемпіонаті
підтримувалося тими фірмами та організаціями, в яких використовувалася машина,
або тими, які самі виробляли машини, і для них це була, звичайно,
прекрасна можливість прорекламувати свої розробки.
Наша
команда повинна була задовольнятися тим, що мала. І розуміючи, що роблять
програму не на найпотужнішій машині, розробники прагнули компенсувати
відставання у швидкодії гранично ретельним підходом до програмування.
Саме тому була вибрана мова Асемблер.
Звичайно,
перемога «Каїсса» на світовому чемпіонаті з комп'ютерних шахів не могла пройти
непоміченою. У країні ця подія була сприйнята перш за все як великий
успіх радянської науки. Про програму-чемпіона відразу заговорили, з'явилися
публікації в центральній пресі. Сам перший чемпіонат отримав великий резонанс
у світі. Він наочно продемонстрував усім, що обчислювальні машини можуть
самостійно вирішувати такі складні логічні завдання, як гра в шахи.
Програш російським підстьобнув американців, і після 1974 року в дослідження з
шаховому програмування стали робитися дуже серйозні фінансові вкладення.
Фактично 1974 поклав початок новому, більш серйозного етапу в розвитку
шахового програмування. До середини 80-х чемпіонати світу з шахів між
обчислювальними машинами проходили з тією ж регулярністю, що й конгреси
IFIP. Ми продовжували брати в них участь, але із зростанням комерціалізації
комп'ютерних шахів це завдання втратила для наших розробників науковий
інтерес. Крім того, відставання радянської обчислювальної техніки від західної,
де вже з'являлися спеціалізовані шахові машини, зростало із загрозливою
швидкістю, і ми врешті-решт втратили можливість змагатися на рівних.
Список літератури
Для
підготовки даної роботи були використані матеріали з сайту http://www.osp.ru
