A Kaissa egy sakkprogram , amelyet a Szovjetunióban fejlesztettek ki az 1960 -as években [1] , amelyet Kaissa sakkistennőről neveztek el . 1974 augusztusában a program lett az első számítógépes program sakkvilágbajnoka .
A Kaissa közvetlen elődje az Institute for Theoretical and Experimental Physics (ITEF) 1966 -ban létrehozott programja volt . Az ITEP program volt az egyik első teljes értékű sakkprogram, amelyet a Szovjetunióban írtak (ugyanebben az időben egy másik sakkprogramot hoztak létre a Szovjetunió Tudományos Akadémia Steklov Matematikai Intézetében Shura-Bura [2] irányítása alatt ). Korábban a Szovjetunióban már készítettek olyan programokat, amelyekkel sakkjátszmákból bizonyos pozíciókat lehetett játszani [3] [4] , de egyik sem volt teljes értékű sakkjáték.
Az M-20-as gép ITEP sakkprogramjának fejlesztése az 1960-as években kezdődött [5] . A program létrehozását Arlazarov , Adelson-Velsky , Uskov végezte A. S. Kronrod általános irányítása mellett . 1967 - ben egy négyjátszmás meccsen az ITEP program 3-1-re verte a Stanford Egyetem sakkprogramját [6] . A programmal játszó nagymesterek értékelése szerint a harmadik sakkkategória erejével játszott [7] . Az 1970-es évek elején az ITEP program forráskódja alapján megkezdődött egy új sakkprogram létrehozása Kaissa néven.
A Caissa programot 1971-ben Georgy Adelson-Velsky, Vladimir Arlazarov és Mikhail Donskoy , a Szovjetunió Tudományos Akadémia Ellenőrzési Problémái Intézetének munkatársai hozták létre . A. Bitman , A. Baraev, A. Uskov, A. Leman, M. Rosenfeld közvetlenül dolgozott a programon . 1972 -ben a program a Komsomolskaya Pravda újság olvasóival folytatott levelezési mérkőzésen szerepelt. A két játszmából álló mérkőzést az olvasók nyerték 1,5-0,5 ponttal.
Az 1974 augusztusában Stockholmban ( Svédország ) rendezett I. számítógépes sakk-világbajnokságon "Kaissa" mind a négy partit megnyerte, és a sakkprogramok első világbajnoka lett, megelőzve a "Chess 4", "Chaos" és "Ribbit" programokat. , aki 3 pontot szerzett [8] . A bajnokságon a világ 8 országából 13 autó vett részt, akik a bajnoki csarnokba való költözésüket telefonon átadták az üzemeltetőnek [9] . A tornát öt estén keresztül rendezték meg a Birger Jaarl Hotel koncerttermében. Hat partit játszottak egyszerre. 30 perc szünetet hagytak a technikai problémák megoldására. A szabályozás szerint a műsor üzemeltetője a műsor szerzője vagy valamelyik szerzője volt, ha több volt. A stockholmi operátor Donskoy volt, Moszkvában pedig Arlazarov. "Caissa" megkapta a világbajnoki aranyérmet a sakkprogramok között. Az érmet az IFIP elnöke, Zemanek ausztrál tudós és az angol Maxwell kiadó adta át, akinek pénzén tiszta aranyból készült a 110 grammos érem. Maxwell az érem átadásakor a Caissa szerzőit nevezte az első éremnyerteseknek, ezért minden tudósító kihívásnak tekintette ezt a trófeát. Ekkor azonban Zemanek hivatalosan bejelentette, hogy az érmet örökre szovjet tudósoknak ítélték oda [10] .
A versenyszervezők csak azzal voltak elégedetlenek, hogy a torna legjobb programjai – a Kaissa és a Chess 4 – nem játszottak egymással, így a bajnokság után a Kaissa és a Chess 4 döntetlenre végződő játszmát játszott [11] .
A Kaissa sikere a sok újítással magyarázható. A programnak volt egy nyitókönyve 10 000 lépéshez, új pozícióvágó algoritmust használt, és először használta a tábla bitenkénti ábrázolását. Az ellenfél mozgása közben is képes volt elemzést végezni, nulla mozdulat heurisztikát és kifinomult időgazdálkodási algoritmusokat használva . A jövőben mindezeket az újításokat széles körben kezdték alkalmazni a sakkprogramokban. A program assemblerben íródott, egy brit ICL System 4/70 számítógépen futott (64 bites processzor, memória - 24 000 bájt, sebesség - 900 ezer utasítás másodpercenként) és másodpercenként 200 pozíciót elemzett [12] .
1968 augusztusában David Levy skót sakkozó [13] 1250 fontot fogadott vezető mesterséges intelligencia szakértőkkel , hogy tíz évig egyetlen gép sem tudja legyőzni őt sakkban. 1977. december 17-én David Kaissával játszott, és megnyerte az első játszmát, ami után a meccs úgy döntött, hogy nem folytatódik [14] .
A 2. világbajnokságot 1977 -ben Torontóban ( Kanada ) rendezték, és váratlan eseménnyel kezdődött. A feketén játszó Caissa (lásd a jobb oldali ábrát) 34…Re8-al feladta a bástya ? és elveszett. Kp: f8 36.Bh6+ Bg7 37.Rc8+ és sakk-matt két lépésben. A mérkőzésen jelen lévő sakkozók egyike sem fedezte fel ezt a kombinációt [15] [16] . A vereség következtében Kaissa 2-3 helyen osztozott a Duchess programmal. A Chess 4 program nyerte a bajnokságot .
Az 1980. szeptemberi Linzben ( Ausztria ) rendezett 3. világbajnokságon Kaissa öt másik programmal a 6-11. helyen osztozott [17] , vagy egyik szerzője szerint a 4-7. helyen [18] . A bajnokságon összesen 18 program vett részt. A kormány úgy döntött, hogy leállítja a programon való munkát, mivel a programozók idejét jobban tennék gyakorlati projektekkel [12] .
1990-ben a Kaissa IBM PC-s verziója 4. helyezést ért el a londoni sakkolimpián .
| Sakk | |
|---|---|
| Főbb cikkek | |
| Sakkleltár | |
| sakkszabályok | |
| Fogalmak szójegyzéke | |
| Sakk taktika | |
| Sakkstratégia | |
| debütál | |
| Végjáték | |
| Sakkoldalak |
|
| Sakk programok | |