Farmfactor.ru

Farmfactor.ru - развлекательный проект

Метки: Каисса симферополь, каисса зао су-155, каисса 2013, каисса это кто, каисса гостиница сочи.

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

История

Duchess – Kaissa
2-й компьютерный шахматный чемпионат
Торонто, 1977
Здесь Каисса сыграла 34...Лe8. Она увидела, что после очевидного 34...Крg7 противник может пожертвовать ферзя и форсировать мат.

На первом чемпионате мира по шахматам среди компьютерных программ в 1974 году в Стокгольме Каисса выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка.[2] После чемпионата Каисса и Chess 4 сыграли партию, закончившуюся ничьей.

Успех Каиссы может быть объяснен многими заложенными в неё новшествами. В частности, Каисса имела дебютную книгу на 10000 ходов[3], использовала новый алгоритм отсечения позиций и впервые использовала bitboard. Также она могла производить анализ во время хода соперника, используя эвристику нулевого перемещения и сложные алгоритмы для управления временем. В дальнейшем все эти новшества стали широко использоваться в шахматных программах.

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

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

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

Примечания

  1. «История Каиссы»
  2. Шахматы и математика. — М.: Наука, 1983. — (Библиотечка «Квант»).
  3. ↑ KAISSA.
  4. 3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments)
  5. http://adamant1.fromru.com/kaissa.html

Ссылки

  • Обнаружились исходные коды Каиссы для М-20 (PDF)
  • The chess games of Kaissa
  • «Шахматные программы перестали быть искусственным интеллектом, как только научились прилично играть». Интервью с Михаилом Донским, 8 августа 2008.


Tags: Каисса симферополь, каисса зао су-155, каисса 2013, каисса это кто, каисса гостиница сочи.