Kaissa este un program de șah dezvoltat în URSS în anii 1960 [1] , numit după zeița șahului Kaissa . În august 1974, programul a devenit primul program de calculator campion mondial la șah .
Predecesorul imediat al lui Kaissa a fost un program creat la Institutul de Fizică Teoretică și Experimentală (ITEF) în 1966 . Programul ITEP a fost unul dintre primele programe complete de șah scrise în URSS (un alt program de șah a fost creat în aproximativ aceeași perioadă la Institutul de Matematică Steklov al Academiei de Științe a URSS sub îndrumarea lui Shura-Bura [2] ). Mai devreme, în URSS, erau deja create programe care puteau juca anumite poziții din jocurile de șah [3] [4] , dar niciunul dintre ele nu era un program cu drepturi depline pentru jocul de șah.
Dezvoltarea programului de șah ITEP pentru mașina M-20 a început în anii 1960 [5] . Crearea programului a fost realizată de Arlazarov , Adelson-Velsky , Uskov sub îndrumarea generală a lui A. S. Kronrod . În 1967, într-un meci de patru jocuri, programul ITEP a învins programul de șah al Universității Stanford cu 3-1 [6] . Potrivit aprecierilor marilor maeștri care au jucat cu programul, acesta a jucat cu puterea categoriei a treia de șah [7] . La începutul anilor 1970, pe baza codului sursă pentru programul ITEP, a început crearea unui nou program de șah numit Kaissa.
Programul Caissa a fost creat în 1971 de Georgy Adelson-Velsky, Vladimir Arlazarov și Mihail Donskoy , angajați ai Institutului pentru Probleme de Control al Academiei de Științe a URSS . A. Bitman, A. Baraev, A. Uskov, A. Leman, M. Rosenfeld au lucrat direct la program . În 1972, programul a avut loc într-un meci de corespondență cu cititorii ziarului Komsomolskaya Pravda. Meciul a constat în două jocuri și a fost câștigat de cititori cu scorul de 1,5 la 0,5.
La primul campionat mondial de șah printre programe de calculator din august 1974 , la Stockholm ( Suedia ), „Kaissa” a câștigat toate cele patru jocuri și a devenit primul campion mondial între programele de șah, depășind programele „Șah 4”, „Haos” și „Ribbit”. , care a marcat 3 puncte [8] . La campionat au participat 13 mașini din 8 țări ale lumii, transferându-și deplasările în sala de campionat către operator prin telefon [9] . Turneul s-a desfășurat timp de cinci seri în sala de concerte a Hotelului Birger Jaarl. S-au jucat șase petreceri în același timp. A fost permisă o pauză de 30 de minute pentru a remedia problemele tehnice. Conform reglementărilor, operatorul programului era autorul programului sau unul dintre autori, dacă erau mai mulți. Operatorul din Stockholm era Donskoy, iar operatorul din Moscova era Arlazarov. „Caissa” a primit medalia de aur a campionului mondial printre programele de șah. Medalia a fost prezentată de președintele IFIP, omul de știință australian Zemanek și editorul englez Maxwell, pe banii cărora medalia de 110 grame a fost realizată din aur pur. Prezentând medalia, Maxwell i-a numit pe autorii lui Caissa primii medaliați, motiv pentru care toți corespondenții au considerat acest trofeu o provocare. Totuși, atunci Zemanek a anunțat oficial că medalia a fost acordată pentru totdeauna oamenilor de știință sovietici [10] .
Organizatorii turneului au fost doar nemulțumiți de faptul că cele mai bune programe ale turneului — Kaissa și Chess 4 — nu s-au jucat între ele, așa că după campionat Kaissa și Chess 4 au jucat un joc care s- a încheiat la egalitate [11] .
Succesul Kaissa poate fi explicat prin numeroasele inovații încorporate în ea. În special, programul a avut o carte de deschidere pentru 10.000 de mișcări, a folosit un nou algoritm de tăiere a poziției și a folosit pentru prima dată o reprezentare pe biți a tablei. Ea a putut, de asemenea, să efectueze analize în timpul mișcării adversarului, folosind euristici cu mișcare zero și algoritmi sofisticați de gestionare a timpului . În viitor, toate aceste inovații au început să fie utilizate pe scară largă în programele de șah. Programul a fost scris în asamblator , a rulat pe un computer britanic ICL System 4/70 (procesor de 64 de biți, memorie - 24.000 de octeți, viteză - 900 de mii de instrucțiuni pe secundă) și a analizat 200 de poziții pe secundă [12] .
În august 1968, jucătorul scoțian de șah David Levy [13] a pariat 1.250 de lire sterline cu experți de top în inteligență artificială că nicio mașină nu l-ar putea învinge la șah timp de zece ani. Pe 17 decembrie 1977, David a jucat cu Kaissa și a câștigat primul joc, după care s-a decis să nu mai continue meciul [14] .
Al 2-lea Campionat Mondial a avut loc în 1977 la Toronto ( Canada ) și a început cu un eveniment neașteptat. Caissa, jucând negru (vezi diagrama din dreapta), a renunțat la turnă cu 34…Re8? si pierdut. După ce mutarea evidentă 34…Kg7 a fost introdusă în program, Kaissa și-a explicat „ gafa ” cu următoarea variație: 34…Kg7 35.Df8+!! Kp: f8 36.Bh6+ Bg7 37.Rc8+ și șahmat în două mișcări. Niciunul dintre jucătorii de șah prezenți la meci nu a descoperit această combinație [15] [16] . Ca urmare a înfrângerii, Kaissa a împărțit 2-3 locuri cu programul Ducesa. Programul Chess 4 a câștigat campionatul .
La al 3-lea Campionat Mondial din septembrie 1980 de la Linz ( Austria ), Kaissa a împărțit locurile 6-11 cu alte cinci programe [17] , sau, conform unuia dintre autorii săi, locurile 4-7 [18] . Un total de 18 programe au participat la campionat. Guvernul a decis să nu mai lucreze la program, deoarece timpul programatorilor ar fi mai bine cheltuit lucrând la proiecte practice [12] .
În 1990, versiunea IBM PC a lui Kaissa a ocupat locul 4 la Olimpiada de șah din Londra .
| Şah | |
|---|---|
| Articole principale | |
| Inventarul de șah | |
| regulile de șah | |
| Glosar de termeni | |
| Tactici de șah | |
| Strategia de șah | |
| debutează | |
| Finalul jocului | |
| Site-uri de șah |
|
| Programe de șah | |