Каисса - Kaissa

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

История

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

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

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

An IBM PC версия Kaissa была разработана в 1990 году. Заняла четвертое место в рейтинге 2-я компьютерная олимпиада в Лондоне в 1990 году.[7][8]

Известные игры

Герцогиня - Каисса
Второй чемпионат по компьютерным шахматам
Торонто, 1977 г.
абcdежграммчас
8
Chessboard480.svg
а8 белая королева
g8 черный король
e7 черная ладья
f7 черная пешка
h7 черная пешка
b6 черная пешка
d6 черная королева
f6 черный слон
черная пешка g6
b5 белый слон
d5 черный конь
белая пешка d4
черная пешка e4
белая пешка g4
e3 белый слон
h3 белая пешка
белая пешка a2
b2 белая пешка
белая пешка f2
c1 белая ладья
g1 белый король
8
77
66
55
44
33
22
11
абcdежграммчас
Каисса сыграла 34 ... Re8! здесь. На очевидное 34 ... Kg7 можно было ответить 35.Qf8 + !! ведущий к принудительному мату.

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

Смотрите также

Рекомендации

  1. ^ Быстрый универсальный цифровой компьютер М-2
  2. ^ Институт Контрольных Наук
  3. ^ Михаил Донской. История Каиссы. (на русском)
  4. ^ Е.Я. Гик (1983). Шахматы и математика. Наука, Москва. (на русском)
  5. ^ а б КАИССА пользователя Bill Wall.
  6. ^ "3-й чемпионат мира по компьютерным шахматам - Линц 1980 (турниры ICGA)". Архивировано из оригинал на 2015-09-24. Получено 2010-06-18.
  7. ^ 2-я компьютерная олимпиада по шахматам - Полученные результаты
  8. ^ Михаил Донской, «Жизненный цикл программиста», Полит.ру, 20 июля 2008 г.
  9. ^ Дженнингс, Питер (Январь 1978 г.). «Второй чемпионат мира по компьютерным шахматам». БАЙТ. п. 108. Получено 17 октября 2013.

внешняя ссылка