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]
Второй чемпионат по компьютерным шахматам в 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 .