Kaissa er et skakprogram udviklet i USSR i 1960'erne [1] , opkaldt efter skakgudinden Kaissa . I august 1974 blev programmet den første computerprogramverdensmester i skak .
Den umiddelbare forgænger for Kaissa var et program oprettet ved Instituttet for Teoretisk og Eksperimentel Fysik (ITEF) i 1966 . ITEP-programmet var et af de første komplette skakprogrammer skrevet i USSR (et andet skakprogram omkring samme tid blev oprettet på Steklov Mathematical Institute of the USSR Academy of Sciences under vejledning af Shura-Bura [2] ). Tidligere i USSR blev der allerede oprettet programmer, der kunne spille bestemte positioner fra skakspil [3] [4] , men ingen af dem var et fuldgyldigt program til at spille skak.
Udviklingen af ITEP skakprogrammet til M-20 maskinen begyndte i 1960'erne [5] . Oprettelsen af programmet blev udført af Arlazarov , Adelson-Velsky , Uskov under generel vejledning af A. S. Kronrod . I 1967, i en fire-kamps kamp, slog ITEP-programmet Stanford University skakprogram 3-1 [6] . Ifølge vurderingerne fra de stormestre, der spillede med programmet, spillede det med styrken af den tredje skakkategori [7] . I begyndelsen af 1970'erne, baseret på kildekoden til ITEP-programmet, begyndte skabelsen af et nyt skakprogram kaldet Kaissa.
Caissa-programmet blev oprettet i 1971 af Georgy Adelson-Velsky, Vladimir Arlazarov og Mikhail Donskoy , ansatte ved Institut for Kontrolproblemer ved USSR Academy of Sciences . A. Bitman , A. Baraev, A. Uskov, A. Leman, M. Rosenfeld arbejdede direkte på programmet . I 1972 optrådte programmet i en korrespondancekamp med læserne af avisen Komsomolskaya Pravda. Kampen bestod af to partier og blev vundet af læserne med en score på 1,5 til 0,5.
Ved det 1. verdensmesterskab i skak blandt computerprogrammer i august 1974 i Stockholm ( Sverige ) vandt "Kaissa" alle fire partier og blev den første verdensmester blandt skakprogrammer og overhalede programmerne "Chess 4", "Chaos" og "Ribbit" , der scorede 3 point [8] . 13 biler fra 8 lande i verden deltog i mesterskabet og overførte deres træk til mesterskabshallen til operatøren via telefon [9] . Turneringen blev afholdt fem aftener i koncertsalen på Birger Jaarl Hotel. Der blev spillet seks partier på samme tid. Det var tilladt at holde en 30-minutters pause for at rette tekniske problemer. Ifølge forskrifterne var operatøren af programmet ophavsmanden til programmet eller en af forfatterne, hvis der var flere af dem. Operatøren i Stockholm var Donskoy, og operatøren i Moskva var Arlazarov. "Caissa" blev tildelt verdensmesterens guldmedalje blandt skakprogrammer. Medaljen blev overrakt af præsidenten for IFIP, den australske videnskabsmand Zemanek og det engelske forlag Maxwell, hvis penge medaljen på 110 gram var lavet af rent guld. Ved at overrække medaljen kaldte Maxwell forfatterne af Caissa for de første medaljevindere, hvorfor alle korrespondenter anså dette trofæ for at være en udfordring. Imidlertid meddelte Zemanek officielt, at medaljen blev tildelt sovjetiske videnskabsmænd for evigt [10] .
Turneringsarrangørerne var kun utilfredse med, at turneringens bedste programmer - Kaissa og Chess 4 - ikke spillede mod hinanden, så efter mesterskabet spillede Kaissa og Chess 4 et parti, der endte uafgjort [11] .
Kaissas succes kan forklares med de mange innovationer, der er indarbejdet i den. Programmet havde især en åbningsbog til 10.000 træk, brugte en ny positionsskæringsalgoritme og brugte for første gang en bitvis repræsentation af brættet. Hun var også i stand til at udføre analyser under modstanderens træk ved at bruge nul-træk heuristik og sofistikerede tidsstyringsalgoritmer . I fremtiden begyndte alle disse innovationer at blive meget brugt i skakprogrammer. Programmet blev skrevet i assembler , kørte på en britisk computer ICL System 4/70 (64-bit processor, hukommelse - 24.000 bytes, hastighed - 900 tusind instruktioner i sekundet) og analyserede 200 positioner i sekundet [12] .
I august 1968 satsede den skotske skakspiller David Levy [13] £1.250 med førende eksperter i kunstig intelligens på, at ingen maskine kunne slå ham i skak i ti år. Den 17. december 1977 spillede David med Kaissa og vandt den første kamp, hvorefter kampen blev besluttet ikke at fortsætte [14] .
Det 2. verdensmesterskab blev afholdt i 1977 i Toronto ( Canada ), og begyndte med en uventet begivenhed. Caissa, der spillede sort (se diagrammet til højre), opgav tårnet med 34...Re8? og tabt. Efter det åbenlyse træk 34…Kg7 blev introduceret i programmet, forklarede Kaissa sin “ bommert ” med følgende variation: 34…Kg7 35.Qf8+!! Kp: f8 36.Bh6+ Bg7 37.Rc8+ og skakmat i to træk. Ingen af de tilstedeværende skakspillere opdagede denne kombination [15] [16] . Som følge af tabet delte Kaissa 2-3 pladser med hertugindeprogrammet. Programmet Chess 4 vandt mesterskabet .
Ved det 3. verdensmesterskab i september 1980 i Linz ( Østrig ) delte Kaissa 6.-11. pladser med fem andre programmer [17] , eller ifølge en af dets forfattere 4.-7. pladser [18] . I alt 18 programmer deltog i mesterskabet. Regeringen besluttede at stoppe arbejdet med programmet, da programmørers tid ville være bedre brugt på at arbejde på praktiske projekter [12] .
I 1990 indtog IBM PC-versionen af Kaissa en 4. plads ved skak-olympiaden i London .
| Skak | |
|---|---|
| Hovedartikler | |
| Skak inventar | |
| skak regler | |
| Gloseliste over betingelser | |
| Skak taktik | |
| Skak strategi | |
| debuterer | |
| Slutspil | |
| Skak hjemmesider |
|
| Skak programmer | |