Cray Blitz

Cray Blitz počítačový program napsaný Hyattem Harrym Nelsonem a Albertem Gowerem, který běží na superpočítačích Cray . Pochází z programu jednoduše nazvaného „Blitz“, který Hyatt napsal ještě jako student. Program Blitz učinil své první kroky na podzim roku 1968. Práce na něm pokračovaly bez přerušení od té doby až do dubna 1980 až do Blitz 6.9, kdy se Cray Research rozhodl program sponzorovat [1] .

Program Cray Blitz soutěžil v mnoha soutěžích v počítačovém šachu od roku 1980 do roku 1994, kdy se konalo poslední North American Computer Chess Championship. Cray Blitz vyhrál několik turnajů organizovaných Association for Computing Machinery (ACM).

Program poprvé vstoupil do šachového turnaje v říjnu 1980 na 11. North American Computer Chess Championship pořádaném Asociací pro výpočetní stroje (ACM). Tato verze Cray Blitz byla napsána ve Fortranu IV a běžela na superpočítači Cray-1 . Kód zabíral 24 KB v paměti, 256 KB bylo alokováno pro vyhledávací strom. S každým tahem byl Cray Blitz schopen analyzovat 500 000 až 1 000 000 možností a vypočítat 6-7 tahů dopředu ve střední hře . Úvodní knihovna obsahovala 3000 tahů [2] .

V roce 1981 se program stal Mississippi State Chess Champion, vyhrál všech 5 kol a ukázal hodnocení hry 2258. Ve čtvrtém kole porazil šachistu Joea Sentefa a stal se prvním programem v historii, který porazil šachového mistra a první šachový program v historii získat mistrovské hodnocení . V roce 1982 se k programátorskému týmu připojil Harry Nelson, specialista na jazyk Cray Assembly Language (CAL) z Livermore National Laboratory, aby pomohl optimalizovat programový kód.

Program dvakrát za sebou vyhrál mistrovství světa v šachu mezi počítačovými programy . Na 4. šampionátu v roce 1983 [3] v pěti kolech vyhrála čtyři hry (včetně šampiona z předchozího turnaje programu Belle) a jednu remizovala s hodnocením hry 2418 [4] . Program vstoupil do turnaje běžícího na dvouprocesorovém Cray X-MP , analyzoval přibližně 20 000 pozic za sekundu a přenášel pohyby po telefonu z centrály Cray Research v Minnesotě .

V srpnu 1968 se skotský šachista Levy s předními odborníky na umělou inteligenci o 1 250 liber, že ho žádný stroj nemůže porazit v šachu po dobu deseti let David sázku vyhrál a v roce 1978 uzavřel novou sázku ( Omni Prize ) s časopisem Omni za 5 000 USD. V roce 1984 hrál David proti Cray Blitz a vyhrál všechny čtyři hry.

Program vyhrál titul podruhé na 5. mistrovství světa v roce 1986.

Na základě programu Cray Blitz byl vytvořen šachový program Crafty .

Poznámky

  1. ↑ Mat: The Cray-1 Plays Chess 1981 . Získáno 19. října 2013. Archivováno z originálu 19. října 2013.
  2. ↑ The Eleventh ACM's North American Computer Chess Championship, 1980-10-26 . Získáno 19. října 2013. Archivováno z originálu 19. října 2013.
  3. ↑ Protokol 4. mistrovství světa v šachu mezi počítačovými programy . Získáno 19. října 2013. Archivováno z originálu 19. října 2013.
  4. ↑ Článek „The New Champion“ v Chess Life, 1984-02 . Získáno 19. října 2013. Archivováno z originálu 19. října 2013.

Odkazy