Каисса (программа)
«Каисса» в шахматная программа, разработанная в СССР в 1960-х годах[1]. Свое имя она получила в честь богини шахмат Каиссы. В августе 1974 года Каисса стала первым чемпионом мира по шахматам среди компьютерных программ.
[править] История
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
[править] Ссылки
- Обнаружились исходные коды Каиссы для М-20 (PDF)
- The chess games of Kaissa
- «Шахматные программы перестали быть искусственным интеллектом, как только научились прилично играть». Интервью с Михаилом Донским, 8 августа 2008.
 |
Это заготовка статьи о шахматах. Вы можете помочь проекту, исправив и дополнив её. |
