Кайса
Кайсса ( русский : Каисса ) — шахматная программа, разработанная в Советском Союзе в 1960-х годах. Он был назван так в честь Каиссы , богини шахмат. Кайсса стала первой чемпионкой мира по компьютерным шахматам в 1974 году в Стокгольме .
История
[ редактировать ]К 1967 году появилась компьютерная программа Георгия Адельсона-Вельского , Владимира Арлазарова , Александра Битмана и Анатолия Ускова на компьютере М-2. [1] в Александра Кронрода лаборатории в Институте теоретической и экспериментальной физики победил Коток-Маккарти, работавший на IBM 7090 в Стэнфордском университете . К 1971 году Михаил Донской присоединился к Арлазарову и Ускову для программирования его преемника на системе ICL 4/70 в Институте наук управления. [2] [3] В 1972 году программа провела заочный матч против читателей популярной российской газеты «Комсомольская правда» . Читатели выиграли со счетом 1½-½. дали журналисты «Комсомольской правды» Название программе « Каисса» .
Кайсса стала первой чемпионкой мира по компьютерным шахматам в 1974 году в Стокгольме . Программа выиграла все четыре партии и финишировала первой, опередив программы « Шахматы 4 », «Хаос» и «Риббит», набравшие 3 очка. [4] После чемпионата Кайсса и Chess 4 сыграли партию, закончившуюся вничью . Успех «Каиссы» можно объяснить множеством внедренных ею инноваций. Это была первая программа, использующая битборды . В Кайссе была дебютная книга с 10 000 ходов. [5] и использовал новый алгоритм для обрезки ходов . Также он мог осуществлять поиск во время хода противника, использовал эвристику нулевого хода и имел сложные алгоритмы управления временем. Все это распространено в современных компьютерных шахматных программах, но на тот момент было новинкой.
В последний раз Кайсса участвовала в WCCC в своем третьем чемпионате в 1980 году в Линце , где она заняла шестое-одиннадцатое места среди восемнадцати участников. [6] После этого разработка Kaissa была остановлена из-за решения советского правительства о том, что время программистов лучше тратить на практические проекты, а не на шахматы. [5]
Версия IBM PC Kaissa для была разработана в 1990 году. Она заняла четвертое место на 2-й компьютерной олимпиаде в Лондоне в 1990 году. [7] [8]
Известные игры
[ редактировать ]Второй чемпионат по компьютерным шахматам
Торонто, 1977 год.
| а | б | с | д | и | ж | г | час | ||
| 8 |             | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | с | д | и | ж | г | час | ||
На втором чемпионате по компьютерным шахматам в 1977 году в Торонто была показана необычная партия Каиссы. На диаграмме справа Кайсса (черная) значительно опередила свою соперницу, Герцогиню из Университета Дьюка . Кайсса была далеко впереди по шахматным часам, но отдала ладью ходом 34...Re8 и впоследствии проиграла. [9] После того, как программисты ввели в программу очевидный ход 34...Kg7, Кайсса объяснила, почему она его не сыграла: 34...Kg7 35. Qf8+!! Крxf8 36. Сh6+ Сg7 37. Лc8+ и белые ставят мат в два хода. Это произвело фурор и было опубликовано во многих шахматных журналах того времени. Никто из присутствующих зрителей не видел этого прекрасного жертвоприношения королевы . Несмотря на это, Кайсса завершила турнир на втором месте с DUCHESS, уступив Chess 4.6 .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Быстрый универсальный цифровой компьютер М-2
- ^ Институт управляющих наук
- ^ Михаил Донской . История Каиссы . (на русском языке)
- ^ Е.Я. Гик (1983). Шахматы и математика . Наука, Москва. (in Russian)
- ^ Jump up to: а б КАЙССА Билла Уолла.
- ^ «3-й чемпионат мира по компьютерным шахматам — Линц, 1980 г. (турниры ICGA)» . Архивировано из оригинала 24 сентября 2015 г. Проверено 18 июня 2010 г.
- ^ 2-я Компьютерная олимпиада по шахматам - Результаты
- ↑ Михаил Донской, «Жизненный цикл программиста» , Полит.ру , 20 июля 2008 (на русском языке)
- ^ Дженнингс, Питер (январь 1978 г.). «Второй чемпионат мира по компьютерным шахматам» . БАЙТ . п. 108 . Проверено 17 октября 2013 г.
Внешние ссылки
[ редактировать ]- На фото: CHAOS против Kaissa на 1-м чемпионате мира по компьютерным шахматам в Стокгольме , Новорожденный, Монро (1974). «Инвентарный номер Музея компьютерной истории 102645349» . Проверено 13 января 2009 г.
- На фото: Миша Донской на чемпионате мира по компьютерным шахматам в Стокгольме , Новорожденный, Монро (1974). «фото в Core Online том 5.1» . Проверено 13 января 2009 г.