Каисса (программа) | это... Что такое Каисса (программа)? (original) (raw)
«Каисса» — шахматная программа, разработанная в СССР в 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 место на шахматной олимпиаде в Лондоне.
Примечания
- ↑ М. В. Донской «История Каиссы»
- ↑ Е.Гик Глава 15. ЭВМ и шахматы // Шахматы и математика. — М.: Наука, 1983. — (Библиотечка «Квант»).
- ↑ 1 2 Bill Wall KAISSA.
- ↑ 3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments)
- ↑ http://adamant1.fromru.com/kaissa.html