«Каисса» — шахматная программа, разработанная в СССР в 1960-х годах^[1]. Свое имя она получила в честь богини шахмат Каиссы. В августе 1974 года Каисса стала первым чемпионом мира по шахматам среди компьютерных программ.

История

На первом чемпионате мира по шахматам среди компьютерных программ в 1974 году в Стокгольме Каисса выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка.^[2] После чемпионата Каисса и Chess 4 сыграли партию, закончившуюся ничьей.

Успех Каиссы может быть объяснен многими заложенными в неё новшествами. В частности, Каисса имела дебютную книгу на 10000 ходов^[3], использовала новый алгоритм отсечения позиций и впервые использовала bitboard. Также она могла производить анализ во время хода соперника, используя эвристику нулевого перемещения и сложные алгоритмы для управления временем. В дальнейшем все эти новшества стали широко использоваться в шахматных программах.

Второй чемпионат прошёл в 1977 году в Торонто, и начался с неожиданного события. Каисса, игравшая чёрными (см. диаграмму справа), отдала ладью ходом 34...Лe8? и проиграла. После того, как очевидный ход 34...Крg7 был введён в программу, Каисса объяснила свой «зевок» следующим вариантом: 34...Крg7 35.Фf8+!! Кр:f8 36.Сh6+ Сg7 37.Лc8+ и мат в два хода. Никто из шахматистов, присутствовавших на матче, эту комбинацию не обнаружил. В результате проигрыша Каисса разделила 2-3 места с программой Duchess. Победила в чемпионате программа Chess 4.

На третьем чемпионате мира в Линце, Австрия, Каисса разделила с пятью другими программами 6-11 места^[4], или, по версии одного из её авторов, 4-7 места^[5]. Всего в чемпионате участвовали 18 программ. Правительство приняло решение прекратить работу над программой, поскольку время программистов лучше посвятить работе над практически полезными проектами^[3].

В 1990 году версия программы «Каисса» для IBM PC заняла 4 место на шахматной олимпиаде в Лондоне.

Примечания