Kaissa

Kaissa ( rosyjski  : Каисса ) to program szachowy opracowany w ZSRR w latach 60 . To bierze swoją nazwę od mitycznego bogini szachów , Caissa .

Wygrał pierwsze Mistrzostwa Świata w Szachach Komputerowych w 1974 roku w Sztokholmie .

Historia

W 1967 roku program Rosjan Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman i Anatoly Uskov na komputerze M-20 w laboratorium Alexandra Kronroda w Instytucie Fizyki Teoretycznej i Eksperymentalnej pokonał jego amerykańskiego rywala Kotoka-McCarthy'ego na IBM 7090 w Stanford Uniwersytet . W 1971 roku Mikhail V. Donskoy połączył siły z Arlazarovem i Uskovem, aby zaprogramować swojego następcę na system ICL 4/70 w Instytucie Nauk o Kontroli . W 1972 roku Kaissa rozegrał korespondencyjny mecz z czytelnikami popularnej rosyjskiej gazety Komsomolskaja Prawda . Czytelnicy zarabiają 1,5-0,5 i to dziennikarze gazety chrzczą program Kaissa .

Kaissa została pierwszym mistrzem świata w szachach komputerowych w 1974 roku w Sztokholmie . Wygrał wszystkie cztery gry i zajął pierwsze miejsce, wyprzedzając Chess 4 , Chaos i Ribbit , które ukończyły 3/4. Po mistrzostwach Chess 4 i Kaissa grają w partię, która kończy się remisem . Sukces Kaissy można wyjaśnić wieloma innowacjami. Jest to pierwszy program wykorzystujący strukturę tablicy bitowej . Kaissa ma również bibliotekę 10 000 otwarć i używa nowego algorytmu do selektywnej eliminacji uderzeń. Obliczał także czas przeciwnika, stosował heurystykę ruchu zerowego i dysponował wyrafinowanym algorytmem do zarządzania czasem przemyśleń. Wszystko to jest dziś powszechne w programach szachowych , ale było wtedy nowe.

Drugie mistrzostwa świata w 1977 roku w Toronto rozpoczęły się niezwykłym wydarzeniem. W pozycji na diagramie obok, Kaissa, która ma czarne, wykonuje ruch, który natychmiast przegrywa turę, z 34 ... Te8!? i wkrótce potem przegrywa.

Następnie programiści testują w programie oczywiste posunięcie, 34 ... Kg7 , a Kaissa wyjaśnia, dlaczego go nie zagrał: po 34 ... Kg7 sprawdza 35.Df8 + !! Kxf8 36.Gh6 + Kg8 37.Tc8 + i białe czekają w dwóch ruchach. To wywołało zdziwienie, ponieważ żaden z widzów obecnych podczas gry nie widział tej zwycięskiej kombinacji. Pomimo tej pozostawionej części Kaissa kończy 2 th -3 y ( związany z księżnej ). W tym roku mistrzostwo wygrywa Chess.

Ostatnie mistrzostwa który zaangażowany Kaissa jest to, że od 1980 do Linzu , ukończył 4 th -7 th . Rozwój Kaissy od tego czasu ustał.

Uwagi

  1. M-20
  2. Instituda nauk o sterowaniu
  3. (ru) Е.Я. Гик, Шахматы и математика ,1983
  4. KAISSA Bill Wall
  5. "  Electronic chess: history of a confrontation between human and machine  " , na interstices.info (dostęp 30 czerwca 2016 ) .

Zobacz też

Linki zewnętrzne