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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

История[править | править вики-текст]

Duchess – Kaissa
2-й компьютерный шахматный чемпионат
Торонто, 1977
Chess zhor 26.svg
Chess zver 26.svg
Chess qll45.svg Chess d45.svg Chess l45.svg Chess d45.svg Chess l45.svg Chess d45.svg Chess kdl45.svg Chess d45.svg
Chess d45.svg Chess l45.svg Chess d45.svg Chess l45.svg Chess rdd45.svg Chess pdl45.svg Chess d45.svg Chess pdl45.svg
Chess l45.svg Chess pdd45.svg Chess l45.svg Chess qdd45.svg Chess l45.svg Chess bdd45.svg Chess pdl45.svg Chess d45.svg
Chess d45.svg Chess bll45.svg Chess d45.svg Chess ndl45.svg Chess d45.svg Chess l45.svg Chess d45.svg Chess l45.svg
Chess l45.svg Chess d45.svg Chess l45.svg Chess pld45.svg Chess pdl45.svg Chess d45.svg Chess pll45.svg Chess d45.svg
Chess d45.svg Chess l45.svg Chess d45.svg Chess l45.svg Chess bld45.svg Chess l45.svg Chess d45.svg Chess pll45.svg
Chess pll45.svg Chess pld45.svg Chess l45.svg Chess d45.svg Chess l45.svg Chess pld45.svg Chess l45.svg Chess d45.svg
Chess d45.svg Chess l45.svg Chess rld45.svg Chess l45.svg Chess d45.svg Chess l45.svg Chess kld45.svg Chess l45.svg
Chess zver 26.svg
Chess zhor 26.svg
Здесь Каисса сыграла 34...Лe8. Она увидела, что после очевидного 34...Крg7 противник может пожертвовать ферзя и форсировать мат.

Непосредственным предшественником Каиссы была программа, созданная в Институте теоретической и экспериментальной физики (ИТЭФ) в 1961 году. Программа ИТЭФ была одной из первых полнофункциональных шахматных программ написанных в СССР (ещё одна шахматная программа примерно в это же время была создана в Математическом институте им.Стеклова АН СССР под руководством Шура-Бура[2]). Ранее в СССР уже создавались программы, способные разыгрывать определенные позиции из шахматных партий[3][4], но ни одна из них не являлась полноценной программой для игры в шахматы.

Разработка шахматной программы ИТЭФ, для машины М-20, началась в 1960 году[5]. Созданием программы занимались Арлазаров, Адельсон-Вельский, Усков под общим руководством Кронрода. В 1967 году, в матче из четырех партий, программа ИТЭФ обыграла шахматную программу Стэнфордского университета со счётом 3-1[6]. По оценкам гроссмейстеров игравших с программой, она играла в силу третьего шахматного разряда[7]. В начале 1970-х годов на основе кода программы ИТЭФ началось создание новой шахматной программы, получившей название "Каисса".

Программа Каисса была создана в 1971 году сотрудниками Института проблем управления АН СССР Г. Адельсон-Вельским, Владимиром Арлазаровым, и Михаилом Донским. Непосредственно над программой работали А. Битман, А. Бараев, А. Усков, А. Леман, М. Розенфельд. В 1972 году программа выступила в матче по переписке с читателями газеты "Комсомольская правда". Матч состоял из двух партий и был выигран читателями со счетом 1,5 на 0,5.

На 1-ом Чемпионате мира по шахматам среди компьютерных программ в августе 1974 года в Стокгольме (Швеция) Каисса выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка[8]. В турнире приняли участие 13 машин из 8 стран мира, передававшие свои ходы в зал турнира оператору по телефону[9]. Турнир проводился пять вечеров в концертном зале отеля "Биргер яарл". Одновременно велось шесть партий. Разрешалось брать 30-минутный перерыв на устранение технических неполадок. Оператором по регламенту выступал автор программы или один из авторов, если их было несколько. Оператором в Стокгольме был Донской, а оператором в Москве - Арлазаров. «Каиссе» была вручена золотая медаль чемпиона мира среди шахматных программ. Медаль вручали президент ИФИП австралийский ученый Земанек и английский издатель Максвелл, на чьи деньги была сделана из чистого золота 110-граммовая медаль. Вручая медаль, Максвелл назвал авторов Каиссы первыми обладателями медали, из-за чего все корреспонденты сочли этот трофей переходящим. Однако потом Земанек официально объявил, что медаль вручена советским ученым навечно[10].

Организаторы турнира остались недовольны только тем, что лучшие программы турнира — «Каисса» и «Чесс-4,0» не сыграли друг с другом, поэтому после чемпионата Каисса и Chess 4 сыграли партию, закончившуюся ничьей[11].

Успех Каиссы может быть объяснен многими заложенными в неё новшествами. В частности, Каисса имела дебютную книгу на 10000 ходов, использовала новый алгоритм отсечения позиций и впервые использовала битборды. Также она могла производить анализ во время хода соперника, использовала эвристику нулевого хода и сложные алгоритмы для управления временем. В дальнейшем все эти новшества стали широко использоваться в шахматных программах. Каисса была написана на ассемблере, работала на британском компьютере ICL System 4/70 (64-битный процессор, память 24000 байт, быстродействие 900 тыс. инструкций в секунду) и анализировала 200 позиций в секунду[12].

В августе 1968 года шотландский шахматист Дэвид Леви (англ.)[13] поспорил на 1250 фунтов стерлингов с ведущими специалистами по Искусственному интеллекту, что в течение десяти лет ни одна машина не сможет обыграть его в шахматы. 17 декабря 1977 года Дэвид играл с Каиссой и выиграл первую партию, после чего матч решили не продолжать[14].

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

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

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

Примечания[править | править вики-текст]

  1. М. В. Донской «История Каиссы»
  2. В. Туманов. "Лучший ход" - за 58 секунд // Таль-Ботвинник: матч-реванш на первенство мира. Бюллетень Центрального шахматного клуба СССР. — 1961. — № 8. — С. 4-5.
  3. В. Смилга. Возможен ли шахматный автомат? // Шахматы в СССР. — 1956. — № 6. — С. 176-177.
  4. А. И. Китов, Н. А. Криницкий. Игра машин в различные игры // Электронные вычислительные машины. — М.: Академия наук СССР, 1958. — С. 60-62.
  5. Кронрод, 2004
  6. Адельсон-Вельский, 1970
  7. Кронрод, 2004
  8. Гик, 1983, p. 159
  9. Гик, 1991, p. 36
  10. Донской, 1974, p. 34
  11. Донской, 1974, p. 38
  12. 1 2 Bill Wall, KAISSA.
  13. Карпов, Гик, 1981, p. 151
  14. David Levy, Monroe Newborn More Chess and Computers: The Microcomputer Revolution, The Challenge Match. — Computer Science Press, 1980. — P. 6-8. — ISBN 0-914894-07-2
  15. Карпов, Гик, 1981, p. 148
  16. Гик, 1991, p. 39
  17. 3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments)
  18. http://adamant1.fromru.com/kaissa.html

Литература[править | править вики-текст]

  • Г. М. Адельсон-Вельский, В. Л. Арлазаров, А. Р. Битман, А. А. Животовский и А. В. Усков. О программировании игры вычислительной машины в шахматы // Успехи математических наук. — март-апрель 1970. — С. 221—260.
  • Р. С. Гутер, М. В. Донской Машина играет в шахматы // Квант. — 1974. — № 11. — С. 17—22.</ref>
  • М. В. Донской Чемпионат мира среди шахматных программ // Квант. — 1974. — № 12. — С. 34—38.
  • мастер спорта В. Хенкин // Каисса - Чемпион Мира. Журнал "Наука и Жизнь", январь 1975, стр.118-124
  • А. Е. Карпов, Е. Гик. Часть вторая. ЭВМ за шахматной доской // Шахматный калейдоскоп. — М.: Наука, 1981. — (Библиотечка «Квант»).
  • Е. Гик. Глава 15. ЭВМ и шахматы // Шахматы и математика. — М.: Наука, 1983. — (Библиотечка «Квант»).
  • Адельсон-Вельский и др. Машина играет в шахматы. — М.: Наука, 1983.
  • Е. Гик. Глава 2. Чемпионаты мира среди машин // Компьютер за шахматной доской. — М.: Просвещение, 1991.
  • Кронрод. Беседа двенадцатая. Невычислительные задачи // Беседы о программировании. — М.: УРСС, 2004.

Ссылки[править | править вики-текст]