Каисса (программа)

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

История

Duchess – Kaissa
2-й компьютерный шахматный чемпионат
Торонто, 1977

Здесь Каисса сыграла 34...Лe8. Она увидела, что после очевидного 34...Крg7 противник может пожертвовать ферзя и форсировать мат.

На первом чемпионате мира по шахматам среди компьютерных программ в 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 место на шахматной олимпиаде в Лондоне.

Примечания

1. ↑ М. В. Донской «История Каиссы»
2. ↑ Е.Гик Глава 15. ЭВМ и шахматы // Шахматы и математика. — М.: Наука, 1983. — (Библиотечка «Квант»).
3. ↑ ^{1 2} Bill Wall KAISSA.
4. ↑ 3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments)
5. ↑ http://adamant1.fromru.com/kaissa.html

Ссылки

• Обнаружились исходные коды Каиссы для М-20 (PDF)
• The chess games of Kaissa
• «Шахматные программы перестали быть искусственным интеллектом, как только научились прилично играть». Интервью с Михаилом Донским, 8 августа 2008.