Каисса

Kaissa ( русский : Каисса ) — шахматная программа, разработанная в Советском Союзе в 1960-х годах. Она была названа так в честь богини шахмат Каиссы . Kaissa стала первым чемпионом мира по шахматам среди компьютеров в 1974 году в Стокгольме .

К 1967 году компьютерная программа Георгия Адельсона-Вельского , Владимира Арлазарова , Александра Битмана и Анатолия Ускова на компьютере М-2 ^[1] в лаборатории Александра Кронрода в Институте теоретической и экспериментальной физики победила программу Котока-Маккарти, работавшую на IBM 7090 в Стэнфордском университете . К 1971 году Михаил Донской объединился с Арлазаровым и Усковым, чтобы запрограммировать ее преемника на ICL System 4/70 в Институте проблем управления. ^{[2] [3]} В 1972 году программа сыграла заочный матч с читателями популярной русской газеты «Комсомольская правда» . Читатели выиграли со счетом 1½-½. Именно журналисты «Комсомольской правды» дали программе название « Каисса» .

Kaissa стала первым чемпионом мира по шахматам среди компьютеров в 1974 году в Стокгольме . Программа выиграла все четыре игры и заняла первое место, опередив программы « Chess 4 », «Chaos» и «Ribbit», которые получили 3 очка. ^[4] После чемпионата Kaissa и Chess 4 сыграли партию, которая закончилась вничью . Успех Kaissa можно объяснить многими нововведениями, которые она ввела. Это была первая программа, которая использовала битборды . Kaissa содержала дебютную книгу с 10 000 ходов ^[5] и использовала новый алгоритм для обрезки ходов . Также она могла искать во время хода противника, использовала эвристику нулевого хода и имела сложные алгоритмы для управления временем. Все это распространено в современных компьютерных шахматных программах, но было новым в то время.

В последний раз Kaissa участвовала в WCCC на своем третьем чемпионате в 1980 году в Линце , где она разделила места с шестого по одиннадцатое среди восемнадцати участников. ^[6] После этого разработка Kaissa была остановлена ​​из-за решения советского правительства о том, что время программиста лучше потратить на работу над практическими проектами, а не на шахматы. ^[5]

Версия «Каиссы» для IBM PC была разработана в 1990 году. Она заняла четвертое место на 2-й компьютерной олимпиаде в Лондоне в 1990 году. ^{[7] [8]}

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

	а	б	с	г	е	ф	г	час
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	а	б	с	г	е	ф	г	час

Здесь «Каисса» сыграла 34...Re8!. Она увидела, что на очевидное 34...Kg7 можно ответить 35.Qf8+!!, что приводит к вынужденному мату.

Второй чемпионат по компьютерным шахматам в 1977 году в Торонто , показал необычную партию Kaissa. На диаграмме справа Kaissa (черная) значительно опережала своего противника, DUCHESS из Университета Дьюка . Kaissa значительно опережала по шахматным часам, но отдала ладью ходом 34...Re8 и впоследствии проиграла. ^[9] После того, как программисты ввели в программу очевидный ход 34...Kg7, Kaissa объяснила, почему она его не сделала: 34...Kg7 35. Qf8+!! Kxf8 36. Bh6+ Bg7 37. Rc8+ и белые ставят мат в два хода. Это вызвало сенсацию и было опубликовано во многих шахматных журналах того времени. Никто из присутствующих зрителей не видел этой красивой жертвы ферзя . Несмотря на это, Kaissa закончила турнир, разделив второе место с DUCHESS, уступив Chess 4.6 .

• Шахматный движок

• Шахматные партии Каиссы
• Kaissa в Chess Programming Wiki

• Фото: CHAOS против Kaissa на 1-м чемпионате мира по шахматам среди компьютерных программ в Стокгольме , Ньюборн, Монро (1974). "Номер доступа Музея компьютерной истории 102645349" . Получено 13 января 2009 г.
• Фото: Миша Донской на чемпионате мира по шахматам среди компьютерных программ в Стокгольме , новорожденный, Монро (1974). "фото в Core Online, том 5.1" . Получено 13.01.2009 .