Kaissa

Kaissa ( rusky  : Каисса ) je šachový program vyvinutý v SSSR v 60. letech . Pojmenoval to od mýtické bohyně šachu , Caïssy .

V roce 1974 ve Stockholmu vyhrál první mistrovství světa v počítačových šachech .

Dějiny

V roce 1967 program Rusů Georgy Adelsona-Velského, Vladimíra Arlazarova, Alexandra Bitmana a Anatolije Uskova na počítači M-20 v laboratoři Alexandra Kronroda v Ústavu pro teoretickou a experimentální fyziku porazil jeho amerického rivala Kotoka-McCarthyho na IBM 7090 ve Stanfordu Univerzita . V roce 1971 spojil Mikhail V. Donskoy síly s Arlazarovem a Uskovem, aby naplánoval svého nástupce na ICL System 4/70 v Ústavu pro řídicí vědy . V roce 1972 hrála Kaissa korespondenční zápas proti čtenářům populárních ruských novin Komsomolskaja pravda . Čtenáři vydělávají 1,5–0,5 a právě novináři novin pokřtily program Kaissa .

V roce 1974 se ve Stockholmu stala Kaissa první světovou šampionkou v počítačových šachech . Vyhrál všechny čtyři hry a skončil první před Chess 4 , Chaosem a Ribbitem , který skončil 3/4. Po šampionátu hrají šachy 4 a Kaissa hru, která končí remízou . Úspěch Kaissy lze vysvětlit mnoha inovacemi. Je to první program, který používá bitboardovou strukturu . Kaissa má také knihovnu 10 000 otvorů a používá nový algoritmus pro selektivní eliminaci úderů. Počítal také s časem svého oponenta, použil heuristiku nulového pohybu a měl sofistikovaný algoritmus pro správu času na přemýšlení. To vše je dnes v šachových programech běžné , ale v té době to bylo nové.

Druhý světový šampionát v roce 1977 v Torontu začal neobvyklou událostí. Na pozici opačného diagramu hraje Kaissa, která má Blacka, tah, který okamžitě prohraje tah, s 34 ... Te8!? a brzy poté hru prohraje.

Poté programátoři otestují zřejmý tah, 34 ... Kg7 , na programu a Kaissa vysvětlí, proč to nehrál: po 34 ... Kg7 volá 35.Df8 + !! Kxf8 36.Bh6 + Kg8 37. Tc8 + a bílá kontroluje dvěma tahy. To způsobilo údiv, protože nikdo z diváků přítomných během hry neviděl tuto výherní kombinaci. Přes tento ztracené části Kaissa končí 2 th -3 TH ( svázané s Vévodkyní ). Šampionát letos vyhrává šach.

Poslední šampionát, který Kaissa zapojen je, že od roku 1980 do Lince , skončil 4 th -7 tl . Vývoj společnosti Kaissa od té doby přestal.

Poznámky

  1. M-20
  2. Instance of Control Sciences
  3. (ru) Е.Я. Гик, Шахматы и математика ,1983
  4. KAISSA Bill Wall
  5. „  Elektronický šach: historie konfrontace mezi člověkem a strojem  “ , na interstices.info (přístup 30. června 2016 ) .

Podívejte se také

externí odkazy