Deep Blue

Deep Blue on malet mängiv arvuti, mille on välja töötanud IBM[1]. Deep Blue oli esimene arvuti, mis võitis valitseva maailmameistri (1997. aastal), mängides malemängu tavareeglite järgi.

AjaluguRedigeeri

 
Üks kahest Deep Blue väljapanekust arvutiajaloo muuseumis

Deep Blue otsene eelkäija oli malemasin Deep Thought[1], mis omakorda loodi ChipTesti masina baasil. ChipTesti malearvuti valmistas rühm Carnegie Melloni ülikooli kraadiõppureid.

ChipTesti arendamine algas 1985. aastal. 1986. aasta lõpuks oli ChipTest suures osas valmis. 1987. aastal võitis ChipTest Põhja-Ameerika malearvuti 18. meistrivõistlused. Samal ajal hakkasid ChipTesti autorid looma järgmist malearvutit – Deep Thoughti.

Deep Thought muutis hindamisfunktsiooni keerukamaks ja võttis arvesse rohkem positsioonilisi tegureid. Mõne teguri jaoks kasutati esimest korda automaatset seadet[2]. Protsessorite hulka suurendati esmalt kaheni ja hiljem 24-ni (Deep Thought II). Deep Thought sai valmis 1988. aastal.

1989. aastal otsustas IBM alustada malearvuti loomise projekti, mille jaoks palgati Deep Thoughti arendajad Thomas Anansaraman, Feng Xiong Xu ja Murray Campbell[3].

1995. aastal viidi lõpule male mikroprotsessori väljatöötamine. Sama aasta septembris saadi kahe malemikroprotsessori põhjal Deep Blue I operatiivversioon[3]. 1996. aasta veebruaris kaotas Deep Blue I Philadelphias mängu Garri Kasparovile tulemusega 2: 4.

Struktuurselt koosnes Deep Blue kahest osast:

  • tarkvarast, mis oli rakendatud universaalses arvutis ning mida kasutati esimeste malekäikude arvutamiseks;
  • malemikroprotsessoritel põhinevast riistvarast, mis kiirendas ja süvendas malekäigu otsingut.

Süsteemi üldine kiirus varieerus suuresti, sõltuvalt kõnealuste positsioonide omadustest. 1997. aasta matši ajal oli süsteemi keskmine kiirus 126 miljonit positsiooni sekundis. Matši maksimaalne püsikiirus oli 330 miljonit positsiooni sekundis[1].

Deep Blue maksis umbes 10 miljonit dollarit[4].

Võistluste tulemusedRedigeeri

  • 8. arvutitevahelised male maailmameistrivõistlused (Hongkong, 1995) – 3. koht[5]. Ainus matš teiste malearvutite vastu.
  • Deep Blue – Kasparov (Philadelphia, veebruar 1996) – 2:4. Esimene matš valitseva maailmameistriga.
  • Deep Blue – Kasparov (New York, mai 1997) – 3½: 2½. Teine matš valitseva maailmameistriga, kus Deep Bluel õnnestus võita. Deep Blue viimane mäng.

Matšid KasparovigaRedigeeri

Esimene matšRedigeeri

Deep Blue esimene mäng Kasparoviga toimus USA-s Philadelphias 10.–17. veebruaril 1996. Matši auhinnafond oli 500 000 dollarit, millest 400 000 läks võitjale ja 100 000 kaotajale. Matš koosnes 6 mängust.

Matši ajal asus Deep Blue New Yorgis Yorktown Heightsis IBM-i laboris.

Matši lõpptulemus oli 4:2 Kasparovi kasuks.

Pärast mängu külastas Garri Kasparov IBMi uurimiskeskust, kus ta koos arendajatega analüüsis mõningaid mängu käike, mis teda Deep Blue mängus huvitasid[3].

Teine matšRedigeeri

Teine matš toimus New Yorgis 3.–11. mail 1997 ja koosnes 6 mängust. Matši auhinnafond oli 1 100 000 dollarit, millest 700 000 dollarit läks võitjale ja 400 000 kaotajale. Deep Blue transporditi IBMi laborist ja paigutati samal korrusel eraldi ruumi.

Esimene mäng lõppes Kasparovi võiduga.

Teises mängus nõrgendas Kasparov oma positsiooni ja oli sunnitud mängu lõpus alistuma.

Kolmandas, neljandas ja viiendas mängus sai Kasparov eelise, kuid Deep Blue leidis iga kord täpse kaitse, mille tulemusena lõppesid kõik mängud viigiga.

Kuuendas mängus sai Kasparov halva positsiooni ja kaotas kiiresti.

Viimane mäng kestis vaid 19 käiku.

Matši lõpptulemus oli 3½: 2½ Deep Blue kasuks.

Pärast matšiRedigeeri

Pärast mängu süüdistas Kasparov IBM-i, et see olevat tekitanud matšis ebatervislikku pinget, loonud ebavõrdsed tingimused ja põhjustanud ebameeldiva mängu. Samuti nõudis Kasparov, et IBM korraldaks tema määratud tingimustel uue mängu.

Pärast matši sai Kasparov logifailide väljatrükid soovitud käikude kohta.

Pärast matši Kasparoviga ei mänginud Deep Blue kunagi enam malet täisulatuslikus versioonis. Alates 2011. aastast asub üks Deep Blue stend USA California osariigis arvutiajaloo muuseumis ja teine Ameerika ajaloo muuseumis Washingtonis.

ViitedRedigeeri

  1. 1,0 1,1 1,2 Campbell M., Hoane A. J. Jr., Feng-Hsiung Hsu (2002). Deep Blue // Artificial Intelligence
  2. Feng-hsiung Hsu, Thomas Anantharaman, Murray Campbell, Andreas Nowatzyk (1990). A Grandmaster Chess Machine
  3. 3,0 3,1 3,2 Feng-Hsiung Hsu (2004). Behind Deep Blue - Building the Computer that Defeated the World Chess Champion
  4. Garry Kasparov (2018). Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins. Lk 224. 
  5. Mark Weeks. "World Computer Chess Championship - 8th WCCC - 1995 Hong Kong".