Каисса (программа)

У этого термина существуют и другие значения, см. Каисса (значения).
Duchess – Kaissa
2-й компьютерный шахматный чемпионат
Торонто, 1977
abcdefgh
8
a8 белый ферзь
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
abcdefgh
Здесь Каисса сыграла 34...Лe8. Она увидела, что после очевидного 34...Крg7 противник может пожертвовать ферзя и форсировать мат.

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

История

Непосредственным предшественником «Каиссы» была программа, созданная в Институте теоретической и экспериментальной физики (ИТЭФ) в 1966 году. Программа ИТЭФ была одной из первых полнофункциональных шахматных программ, написанных в СССР (ещё одна шахматная программа примерно в это же время была создана в Математическом институте имени Стеклова АН СССР под руководством Шуры-Буры[2]). Ранее в СССР уже создавались программы, способные разыгрывать определённые позиции из шахматных партий[3][4], но ни одна из них не являлась полноценной программой для игры в шахматы.

Разработка шахматной программы ИТЭФ для машины М-20 началась в 1960-х годах[5]. Созданием программы занимались Арлазаров, Адельсон-Вельский, Усков под общим руководством А. С. Кронрода. В 1967 году в матче из четырёх партий программа ИТЭФ обыграла шахматную программу Стэнфордского университета со счётом 3-1[6]. По оценкам гроссмейстеров, игравших с программой, она играла в силу третьего шахматного разряда[7]. В начале 1970-х годов на основе исходных текстов программы ИТЭФ началось создание новой шахматной программы, получившей название «Каисса».

Программа «Каисса» была создана в 1971 году сотрудниками Института проблем управления АН СССР Георгием Адельсон-Вельским, Владимиром Арлазаровым, и Михаилом Донским. Непосредственно над программой работали А. Битман, А. Бараев, А. Усков, А. Леман, М. Розенфельд. В 1972 году программа выступила в матче по переписке с читателями газеты «Комсомольская правда». Матч состоял из двух партий и был выигран читателями со счетом 1,5 на 0,5.

На 1-м Чемпионате мира по шахматам среди компьютерных программ в августе 1974 года в Стокгольме (Швеция) «Каисса» выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка[8]. В первенстве приняли участие 13 машин из 8 стран мира, передававшие свои ходы в зал проведения первенства оператору по телефону[9]. Турнир проводился пять вечеров в концертном зале отеля «Биргер яарл». Одновременно велось шесть партий. Разрешалось брать 30-минутный перерыв на устранение технических неполадок. Оператором по регламенту выступал автор программы или один из авторов, если их было несколько. Оператором в Стокгольме был Донской, а оператором в Москве — Арлазаров. «Каиссе» была вручена золотая медаль чемпиона мира среди шахматных программ. Медаль вручали президент ИФИП австралийский учёный Земанек и английский издатель Максвелл, на чьи деньги была сделана из чистого золота 110-граммовая медаль. Вручая медаль, Максвелл назвал авторов «Каиссы» первыми обладателями медали, из-за чего все корреспонденты сочли этот трофей переходящим. Однако потом Земанек официально объявил, что медаль вручена советским учёным навечно[10].

Организаторы турнира остались недовольны только тем, что лучшие программы турнира — «Каисса» и «Chess 4» — не сыграли друг с другом, поэтому после чемпионата «Каисса» и «Chess 4» сыграли партию, закончившуюся ничьей[11].

Успех «Каиссы» может быть объяснён многими заложенными в неё новшествами. В частности, программа имела дебютную книгу на 10000 ходов, использовала новый алгоритм отсечения позиций и впервые использовала побитовое представление доски. Также она могла производить анализ во время хода соперника, использовала эвристику нулевого хода и сложные алгоритмы для управления временем. В дальнейшем все эти новшества стали широко использоваться в шахматных программах. Программа была написана на ассемблере, работала на британской ЭВМ ICL System 4/70[англ.] (64-разрядный процессор, память — 24000 байтов, быстродействие — 900 тыс. инструкций в секунду) и анализировала 200 позиций в секунду[12].

В августе 1968 года шотландский шахматист Дэвид Леви[13] поспорил на 1250 фунтов стерлингов с ведущими специалистами по искусственному интеллекту, что в течение десяти лет ни одна машина не сможет обыграть его в шахматы. 17 декабря 1977 года Дэвид играл с «Каиссой» и выиграл первую партию, после чего матч решили не продолжать[14].

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

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

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

Примечания

  1. ↑ М. В. Донской «История Каиссы» Архивная копия от 24 декабря 2014 на Wayback Machine
  2. ↑ В. Туманов. «Лучший ход» — за 58 секунд // Таль — Ботвинник: матч-реванш на первенство мира. Бюллетень Центрального шахматного клуба СССР. — 1961. — № 8. — С. 4—5.
  3. ↑ В. Смилга. Возможен ли шахматный автомат? // Шахматы в СССР. — 1956. — № 6. — С. 176—177.
  4. ↑ А. И. Китов, Н. А. Криницкий. Игра машин в различные игры // Электронные вычислительные машины. — М.: Академия наук СССР, 1958. — С. 60—62.
  5. ↑ Кронрод, 2004, с. 149.
  6. ↑ Адельсон-Вельский, 1970, с. 251—256.
  7. ↑ Кронрод, 2004, с. 154.
  8. ↑ Гик, 1983, p. 159.
  9. ↑ Гик, 1991, p. 36.
  10. ↑ Донской, 1974, p. 34.
  11. ↑ Донской, 1974, p. 38.
  12. ↑ 1 2 Bill Wall, KAISSA Архивная копия от 24 сентября 2015 на Wayback Machine.
  13. ↑ Карпов, Гик, 1981, p. 151.
  14. ↑ David Levy, Monroe Newborn. More Chess and Computers: The Microcomputer Revolution, The Challenge Match. — Computer Science Press, 1980. — P. 6-8. — ISBN 0-914894-07-2.
  15. ↑ Карпов, Гик, 1981, p. 148.
  16. ↑ Гик, 1991, p. 39.
  17. ↑ 3rd World Computer Chess Championship — Linz 1980 (ICGA Tournaments). Дата обращения: 18 июня 2010. Архивировано из оригинала 24 сентября 2015 года.
  18. ↑ QIP.RU. Дата обращения: 18 июня 2010. Архивировано из оригинала 11 декабря 2008 года.

Литература

Ссылки

Read other articles:

A. Fauzi Achmad

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) Artikel biografi ini ditulis menyerupai resume atau daftar riwayat hidup (Curriculum Vitae). Tolong bantu perbaiki agar netral dan ensiklopedis. Biografi ini tidak memiliki sumber tepercaya sehingga isinya tidak dapat dipastikan. Bantu memperbaiki artikel ini dengan menambahkan sumber ...

 

 

Jules Massenet

Massenet difoto oleh Eugène Pirou, 1895 Jules Émile Frédéric Massenet (bahasa Prancis: [ʒyl emil fʁedeʁik masnɛ]; 12 Mei 1842 – 13 Agustus 1912[1]) adalah seorang komponis Prancis dari era Romansa yang dikenal karena karya operanya, dimana ia menulis lebih dari tiga puluh buah. Dua karya terkenalnya adalah Manon (1884) dan Werther (1892). Catatan, referensi dan sumber Catatan Referensi ^ Jules Massenet di Encyclopædia Britannica Sumber Balthazar, Scott (2...

 

 

Guru Gobind Singh

Guru Gobind SinghLukisan Guru Gobind Singh Nama lainTenth Nanak[1]Informasi pribadiLahirGobind Rai22 Desember 1666Patna Sahib (kini India)Meninggal7 Oktober 1708(1708-10-07) (umur 41)Hazur Sahib Nanded (kini India)AgamaSikhismePasanganMata Jito, Mata Sundari dan Mata Sahib Devan[2]AnakAjit SinghJujhar SinghZorawar SinghFateh SinghOrang tuaGuru Tegh Bahadur, Mata GujriDikenal sebagaiMendirikan Khalsa[3]Menulis Jaap Sahib, Chandi di Var, Tav-Prasad Savaiye, Zaf...

عبد الإله هارون

عبد الإله هارون معلومات شخصية الميلاد 1 يناير 1997   السودان  الوفاة 26 يونيو 2021 (24 سنة) [1]  الدوحة  سبب الوفاة حادث مرور  الطول 185 سنتيمتر  الجنسية قطر (28 ديسمبر 2002–26 يونيو 2021)  الوزن 80 كيلوغرام  الحياة العملية المهنة منافس ألعاب قوى  الرياضة ألعاب القو...

 

 

Bintang Mahaputera Nararya

Bintang Mahaputera NararyaDianugerahkan oleh Presiden IndonesiaTipeBintang SipilDibentuk1959Negara IndonesiaKelayakanSipilStatusMasih dianugerahkanPrioritasTingkat lebih tinggiBintang Mahaputera PratamaTingkat lebih rendahBintang Jasa UtamaBintang KemanusiaanBintang Penegak Demokrasi UtamaBintang Budaya Parama DharmaBintang GerilyaBintang SaktiBintang DharmaPita tanda kehormatan Bintang Mahaputera Nararya adalah tanda kehormatan Bintang Mahaputera kelas III. Kelas ini merupakan kelas ter...

 

 

Ярусный лов

Рыболовный ярус в собранном виде Я́русный лов — метод промышленного рыболовства, при котором для лова рыбы используются крючки с наживкой, прикреплённые к крючковому орудию лова — пелагическому или донному ярусу. Таким способом чаще всего ловят меч-рыбу, тунца, па...

Ираклеониты

Ираклеониты — ученики гностика Ираклеона (II век). Упоминаются как особая секта Епифанием и Августином; при крещении и миропомазании они соблюдали обряд помазания елеем и при этом произносили воззвания на арамейском языке, которые должны были освободить душу от власт�...

 

 

Élections générales ontariennes de 1937

Mitchell Hepburn en 1937 L'élection générale ontarienne de 1937 se déroule le 6 octobre 1937 afin d'élire les 90 députés de la 20e législature à l'Assemblée législative de l'Ontario (Canada). Il s'agit de la 20e élection générale depuis la confédération canadienne de 1867. Résultats Parti libéral Libéral-progressiste Parti progressiste-conservateur United Farmers Libéral Indépendant 95 sièges 2 sièges 16 sièges 1 siège 1 siège ^ majorité Parti Chef Sièges...

 

 

Persamaan Maxwell

Artikel ini merupakan bagain dari seriListrik dan MagnetMichael Faraday. Bapak kelistrikan dunia, dan sosok penting pada ilmu kemagnetan. Buku rujukan Statika listrik Muatan listrik Medan listrik Insulator Konduktor Ketribolistrikan Induksi Listrik Statis Hukum Coulomb Hukum Gauss Fluks listrik / energi potensial Momen polaritas listirk Statika magnet Hukum Ampere Medan magnet Magnetisasi Fluks magnetik Kaidah tangan kanan Kaidah tangan kiri Hukum Biot–Savart Hukum magnet Gauss Momen p...

Ezekiel 11

Book of Ezekiel, chapter 11 Ezekiel 11← chapter 10chapter 12 →Book of Ezekiel 30:13–18 in an English manuscript from the early 13th century, MS. Bodl. Or. 62, fol. 59a. A Latin translation appears in the margins with further interlineations above the Hebrew.BookBook of EzekielHebrew Bible partNevi'imOrder in the Hebrew part7CategoryLatter ProphetsChristian Bible partOld TestamentOrder in the Christian part26 Ezekiel 11 is the eleventh chapter of the Book of Ezekiel in the Hebr...

 

 

Presbyterianism

Branch of Protestant Christianity in which the church is governed by presbyters (elders) This article is about the branch of Reformed Protestantism. For the method of church organization, see Presbyterian polity. Presbyterian church redirects here. For other uses, see Presbyterian Church (disambiguation). The burning bush is a common symbol used by Presbyterian churches; here as used by the Presbyterian Church in Ireland.[1] The Latin inscription underneath translates as burning but f...

 

 

غيلسوم (نيوهامشير)

غيلسوم     الإحداثيات 43°02′54″N 72°15′46″W / 43.048333333333°N 72.262777777778°W / 43.048333333333; -72.262777777778   [1] تاريخ التأسيس 1763  تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة شيشاير  خصائص جغرافية  المساحة 16.7 ميل مربع  ارتفاع 266 متر  عدد �...

Janice Dean

Canadian weather presenter Janice DeanDean in 2019Born (1970-05-09) May 9, 1970 (age 54)Toronto, Ontario, CanadaAlma materAlgonquin CollegeOccupation(s)Host and weather presenter for Fox NewsPolitical partyRepublican[1]Spouse Sean Newman ​(m. 2007)​Children2Websitewww.foxnews.com/person/d/janice-dean Janice Dean (born May 9, 1970) is a Canadian-born American weather presenter, television show host, and author based in New York City. She currently...

 

 

Драматический театр

Древнеримские театральные маски Драмати́ческий театр — один из основных видов театра, наряду с оперным и балетным творчеством, театром кукол и пантомимой[1]. В отличие от оперного и балетного театров, где основой представления является музыкально-драматическое п...

 

 

Federica Di Criscio

Federica Di CriscioNazionalità Italia Altezza168 cm Peso58 kg Calcio RuoloDifensore Squadra Ternana CarrieraGiovanili 1998-2005 Spal Lanciano Squadre di club1 2006-2008 Girls Roseto? (?)2008-2010 Cervia19 (3)2010-2013 Bardolino Verona74 (8)2013-2017 AGSM Verona91 (9)2017-2018 Brescia18 (1)[1]2018-2020 Roma22 (2)2020-2021 Napoli8 (0)2021 Avaldsnes0 (0)2021-2022 Pink Sport Time24 (1)2022- Ternana0 (0) Nazionale 2010-2011 Itali...

Ada Blackjack

Iñupiat explorer (1898–1983) Ada BlackjackAda Blackjack with her son Bennett, 1923BornAda Delutuk(1898-05-10)May 10, 1898Solomon, AlaskaDiedMay 29, 1983(1983-05-29) (aged 85)Palmer, AlaskaNationalityIñupiat Ada Blackjack (née Delutuk; May 10, 1898 – May 29, 1983) was an Iñupiat woman who lived for two years as a castaway on the uninhabited Wrangel Island, north of Siberia. Background Ada Delutuk was born on May 10, 1898 or 1899,[1][2] in the remote settlement ...

 

 

Вьель-Ор

КоммунаВьель-ОрVielle-Aure Герб 42°49′48″ с. ш. 0°19′33″ в. д.HGЯO Страна  Франция Регион Юг — Пиренеи Департамент Верхние Пиренеи Кантон Вьель-Ор Мэр Мариз Берье(2014—2020) История и география Площадь 35,20 км² Высота центра 773–2730 м Часовой пояс UTC+1:00, летом UTC+2:00 Население На...

 

 

List of Olympic venues for equestrian events

Stockholm Olympic Stadium is the only venue to host equestrian events at the Summer Olympics twice, doing so in 1912 and 1956. Nymphenburg Palace hosted the dressage portion of the equestrian events for the 1972 Summer Olympics in Munich. Fifty-three venues have been used for equestrian events at the Olympic Games. From 1912 to 1992, the events took place in more than one venue. Since the 1992 Summer Olympics, the equestrian events have taken place on a single venue in an effort to reduce co...

Maldivas

No debe confundirse con Malvinas. República de Maldivas [1]ދިވެހިރާއްޖޭގެ ޖުމުހޫރިއްޔާ  (divehi)Dhivehi Raajjeyge JumhooriyyaaBandera Escudo Lema: الدولة ا۔لحلدݐبݐةAl-Dawlat Al-Mahaldheebiya(en árabe: «Estado de Mahal Dibiyat») Himno: ޤައުމީ ސަލާމްGaumii Salaam(en maldivo: «Saludo nacional») ¿Problemas al reproducir este archivo? Capital(y ciudad más poblada) Malé4°10′30″N 73°30′30″E / 4.17...

 

 

Desert Nights

1929 film Desert NightsDirected byWilliam NighWritten byWillis Goldbeck (treatment)Endre Bohem (adaptation)Marian Ainslee (titles)Ruth Cummings (titles)Lenore J. Coffee (continuity)Story byJohn T. NevilleDale Van EveryProduced byWilliam NighStarringJohn GilbertErnest TorrenceMary NolanCinematographyJames Wong HoweEdited byHarry ReynoldsMusic byWilliam Axt (uncredited)Distributed byMetro-Goldwyn-MayerRelease date March 29, 1929 (1929-03-29) (United States) Running time62 min...