Deep Blue — IBM tərəfindən şahmat oyunu üzrə ekspert olmaq üçün xüsusi hazırlanmış superkompüter
Deep Blue | |
---|---|
İstehsalçı | IBM |
Vikianbarda əlaqəli mediafayllar |
O, şahmat üzrə dünya çempionu ilə oyunda və matçda qalib gələn ilk kompüter idi. İnkişafı 1985-ci ildə Karnegi Mellon Universitetində ChipTest adı altında başlamışdı. Daha sonra İBM-ə təhvil verildi. Burada əvvəlcə Deep Thought, 1989-cu ildə isə Deep Blue olaraq adlandırıldı. Dünya çempionu Harri Kasparovla ilk dəfə 1996-cı ildə 6 oyunluq bir matçda üz-üzə gəldi və 4:2 hesabı ilə məğlub oldu. 1997-ci ilə qədər təkmilləşdirildi və 11 may 1997-ci ildə Kasparovla keçirilən 6 oyunluq matçdan ikisini udmaqla və üçünü heç-heçə etməklə ümumilikdə 3,5–2,5 hesabı ilə qələbə qazandı. Deep Bluenun bu qələbəsi süni intellekt tarixində əlamətdar hadisə hesab olunur, bir neçə kitab və filmin mövzusudur.
Karnegi Mellon Universitetində doktorant olarkən Fenq-hsiunq Hsu[ing.] ChipTest adı altında şahmat oynayan superkompüter hazırlamağa başladı. Maşın 1987-ci ildə Şimali Amerika Kompüter Şahmat Çempionatının qalibi oldu. Hsu və komandası 1988-ci ildə Deep Thought adlı bir varisi ilə davam etdi.[1][2]1989-cu ildə doktorluq dərəcəsini aldıqdan sonra Hsu və Murray Campbell dünya şahmat çempionunu məğlub edə biləcək maşın yaratmaq layihəsini davam etdirmək üçün IBM Research şirkətinə qoşuldular.[3]Onların həmkarı Tomas Anantharaman maliyyə sənayesinə getməzdən əvvəl qısa müddət ərzində IBM-də onlara qoşuldu və daha sonra onu proqramçı Artur Cozef Hoan əvəz etdi.[4][5] Uzun müddət IBM Researchda çalışan Cerri Brodi sonradan 1990-cı ildə komandaya qoşuldu.[6]
Deep Thoughtun 1989-cu ildə Kasparova iki oyun uduzmasından sonra IBM şahmat maşınının adını dəyişdirmək üçün müsabiqə keçirdi: qalib ad Piter Fitzhugh Broun tərəfindən təqdim edilən Deep Blue oldu.[a][7]
Deep Bluenun kiçildilmiş versiyası Qrosmeyster Coel Benjamin oynadıqdan sonra Hsu və Kempbell qərara gəldilər ki, Benjamin Deep Bluenun Qarri Kasparovla matça hazırlamaqda kömək etmək üçün axtardıqları mütəxəssisdir və onu işə götürdülər.[8][9]
1995-ci ildə Deep Blue prototipi səkkizinci Dünya Kompüter Şahmat Çempionatında iştirak etdi. Ağ fiqurlarla oynamasına baxmayaraq beşinci raundda Fritz-ə[ing.] uduzmadan əvvəl heç-heçə oynadı.[10]
Bu gün Deep Bluenu təşkil edən iki korpusdan biri Milli Amerika Tarixi Muzeyində saxlanılır, digər korpus isə 1997-ci ildə Kompüter Tarixi Muzeyi tərəfindən alınıb və Süni İntellekt və Robototexnika qalereyasında nümayiş etdirilir.[11][12]
Deep Blue haqqında bir-neçə kitab yazılmışdır, onun yaradıcısı Fenq-hsiunq Hsunun yazdığı Deep Bluenun arxasında: Dünya Şahmat Çempionunu məğlub edən kompüterin qurulması (ing. Behind Deep Blue: Building the Computer that Defeated the World Chess Champion) da onların arasındadır.[13]
Sələfi Deep Thought-un 1989-cu ildə Harri Kasparova uduzmasından sonra, Deep Blue Kasparovla daha iki dəfə qarşılaşdı. 1996-cı il fevralın 10-dan 17-dək baş tutan ilk matçın ilk oyununda Deep Blue dünya çempionuna qarşı şahmat oyununda qalib gələn ilk maşın oldu. Bununla belə, Kasparov matçın sonunda Deep Blue-nu 4–2 hesabı ilə məğlub edərək beş oyundan üçündə qalib gəldi və ikisini heç-heçə etdi.[14]
Deep Bluenun aparat təchizatı təkmilləşdirilməyə davam edirdi.[b][16][17] Onun işləmə sürəti Kasparovla növbəti matça qədər 2 dəfə artırılmışdı. Deep Blue altı oyunluq revanş matçında 3½–2½ hesabə ilə qalib gəldi. Kasparov açılışda öz mövqeyini müdafiə edə bilmədikdən sonra Deep Blue həlledici oyunu qazandı və bununla da standart şahmat turnirində mövcud dünya çempionunu məğlub edən ilk kompüter sistemi oldu.[18][19] 1997-ci ildə Kasparovu məğlub edən Deep Blue versiyası adətən altıdan səkkizədək, bəzi hallarda isə iyirmi və ya daha çox gedişə qarşı hesablama aparırdı.[20] David Levy və Monty Newborn hesab edir ki, hər bir əlavə qat Elo sistemi[ing.] üzrə oyun gücünü 50 və 70 Elo xallı arasında artırır.[21]
Kasparovla ikinci matçın ilk oyunun 44-cü gedişində Deep Bluenun kodundakı bir səhv onun təsadüfi seçilmiş mümkün gediş edərək qeyri-ixtiyari dövrəyə girməsinə gətirib çıxardı.[22] Kasparov bu ehtimalı nəzərə almadı və mənasız görünən bu hərəkəti "üstün zəka" ilə əlaqələndirdi.[23] Növbəti oyunda Deep Blunun ağlasığmaz hərəkətindən sonra narahatlıqdan qaynaqlandığını inkar etsə də Kasparovun performasında azalma yaşandı.[24][25]
Kasparov uduzduqdan sonra maşının hərəkətlərində bəzən qeyri-adi yaradıcılıq gördüyünü deyərək, ikinci oyun zamanı maşının adından oyuna insan şahmatçıların müdaxilə etdiyini ehtimal edir.[26][27] IBM bunu təkzib edərək, yeganə insan müdaxiləsinin oyunlar arasında baş verdiyini açıqladı. Kasparov revanş oyunu tələb etdi, lakin IBM qələbədən sonra Deep Bluenu sökdü və revanşdan imtina etdi.[28] Qaydalar tərtibatçılara oyunlar arasında proqramı dəyişdirməyə icazə verirdi, onlar bu fürsətdən oyun zamanı aşkar edilən zəif tərəfləri gücləndirmək üçün istifadə etdiklərini söylədilər. Kasparov maşının Loq[ing.] jurnal fayllarının çapını tələb etdi, IBM isə bundan imtina etdi. Lakin şirkət sonradan jurnalları internetdə dərc etdi.[29]
1997-ci il turniri Deep Blue komandasına 700.000 dollarlıq birincilik mükafatı və Kasparova 400.000 dollarlıq ikincilik mükafatı verdi. Karnegi Mellon Universiteti 1980-ci ildə kompüter elmləri professoru Edvard Fredkin tərəfindən yaradılmış dünya şahmat çempionunu məğlub edən ilk kompüter proqramına görə 100 min dollarlıq mükafatı Deep Blue komandasına təqdim etdi.[30]
Kasparov əvvəlcə Deep Bluenu "yadplanetli rəqib" adlandırırdı, lakin sonradan onun "zəngli saatınız qədər ağıllı" olduğunu ifadə edərək onu aşağıladı.[31] Martin Amisin dediyinə görə, Deep Blue ilə qarşılaşan iki qrosmeyster onu "üstünüzə aşan divar" olaraq qələmə verirdi.[32][33] Hsu, IBM-dən asılı olmayaraq Deep Blue dizaynından istifadə etmək hüququna malik idi, eyni zamanda müstəqil olaraq Kasparovun revanş təklifini rədd etdi.[34] 2003-cü ildə Oyun bitdi: Kasparov və Maşın[ing.] sənədli filmi Kasparovun IBM-in yalanlarına dair iddialarını araşdırdı. Filmdə bəzi müsahibəçilər IBM-in Deep Blue-ya sərmayə qoymasını onun səhmlərinin dəyərini artırmaq cəhdi kimi təsvir edirdi.[35]
Deep Bluenun qələbəsindən sonra süni intellekt mütəxəssisi Omar Syed, insanlar üçün çox sadə, lakin kompüterlərin mənimsəməsi çox çətin olan yeni Arimaa[ing.] oyununu hazırladı.[36][37] Lakin, 2015-ci ildə kompüterlər bu oyundakı peşəkar oyunçuları məğlub edə bildi.[38] Deep Bluenun qələbəsindən bəri kompüter alimləri digər mürəkkəb stolüstü oyunlar üçün proqram təminatı hazırladılar. Alphago seriyasında olan kompüterlər (AlphaGo, AlphaGo Zero, AlphaZero) 2016–2017-ci illərdə ən yaxşı Qo oyunçularını məğlub etdilər.[39][40]
Deep Blue proqramçısı Kempbell kimi kompüter alimləri şahmat oynamağın süni intellektin effektivliyi üçün yaxşı bir ölçü olduğuna inanırdılar və Deep Blue dünya çempionu şahmatçını məğlub etməklə onların əhəmiyyətli irəliləyiş əldə etdiklərini göstərdi.[41] Deep Blue, IBM Watson və AlphaGoda olduğu kimi oyunların süni intellektin imkanlarını nümayiş etdirmək vasitə kimi populyarlıq qazanmasına səbəb oldu.[42]
Deep Blue, saniyədə 200 milyon mövqeyi qiymətləndirmək qabiliyyəti ilə rəsmi matçda dünya şahmat çempionu ilə qarşılaşan ilk kompüter olsa da o, şahmat ustaları və kompüter alimləri tərəfindən müəyyən edilmiş və dəqiqləşdirilmiş qaydalara və dəyişənlərə əsaslanan ən müasir sistem idi.[43][44] Bunun əksinə olaraq, Leela Chess Zero kimi şahmat mühərrikləri adətən insanlar tərəfindən müəyyən edilmiş qaydalara etibar etmək əvəzinə, öz daxili məntiqini inkişaf etdirərək, neyron şəbəkəni öyrədən maşın öyrənməsi istifadə edirdi.[45]
2006-cı ilin noyabrında Deep Fritz və dünya şahmat çempionu Vladimir Kramnik arasında keçirilən qarşılaşmada proqram saniyədə cəmi 8 milyon mövqeyi qiymətləndirə bilən ikinüvəli Intel Xeon 5160 CPU-dan ibarət kompüter sistemində işləyirdi. Lakin evristik üsullar sayəsində mittelşpildə daha dərin gedişlər axtararaq 4–2 hesabı ilə qalib gəldi.[46][47]
Deep Blue-nun qiymətləndirmə funksiyası ilkin olaraq ümumiləşdirilmiş formada, çoxlu müəyyən ediləcək parametrlərlə yazılmışdır (məsələn, mərkəzdəki boşluq üstünlüyü ilə müqayisədə kral təhlükəsiz mövqeyinin nə qədər əhəmiyyətli olması və s.). Bu parametrlər üçün dəyərlər minlərlə qrosmeyster oyunu təhlil edilərək müəyyən edilmişdir. Daha sonra qiymətləndirmə funksiyası 8000 hissəyə bölündü, onların çoxu xüsusi vəziyyətlər üçün nəzərdə tutulmuşdu.
Açılış kitabı 4,000-dən çox mövqe və 700,000 qrosmeyster oyununu əhatə edirdi. Oyun sonu verilənlər bazası isə xeyli sayda altı hissəli bitiş və bütün beş və daha az hissəli oyun yekunlarınə əhatə edirdi. "Genişləndirilmiş kitab" adlı əlavə məlumat bazası Qrosmeysterlərin oynadığı bütün oyunları ümumiləşdirir. Sistem açılış hərəkətlərini seçmək üçün saniyədə 200 milyon şahmat mövqeyini axtarmaq qabiliyyətini genişləndirilmiş kitabdakı xülasə məlumatı ilə birləşdirir.[48]
İkinci qarşılaşmadan əvvəl proqramın qaydaları qrosmeyster Coel Benjamin tərəfindən dəqiqləşdirilib. Açılış kitabxanası qrosmeysterlər Migel İlleskas, Con Fedoroviç və Nik de Firmian tərəfindən təmin edilmişdir.[49] Kasparov rəqibini daha yaxşı başa düşmək üçün Deep Bluenun oynadığı digər oyunları öyrənməsinə icazə verilməsini xahiş etdikdə, IBM bundan imtina etdi. Buna görə Kasparov bir çox məşhur PC şahmat oyunlarını öyrənməyə vadar oldu.[50]
Deep Blue simvolik süni intellekt nümunəsi olan alfa-beta axtarış alqoritmini[ing.] paralelləşdirmək üçün xüsusi Böyük ölçülü inteqrasiya[ing.] çiplərindən istifadə edirdi.[51][52] Sistem öz oyun gücünü əsasən Brute force-dan[rus.] alırdı.
Bu, 30 PowerPC 604e prosessoru və şahmat üzrə ekspert sistemini icra etmək üçün nəzərdə tutulmuş 480 xüsusi 600 nanometrlik CMOS Böyük ölçülü inteqrasiya[ing.] çiplərindən ibarət olan iki korpusda yerləşmiş superkompyuter idi.
Şahmat çipinin dörd hissəsi var: hərəkət generatoru, ağıllı hərəkət yığını, qiymətləndirmə funksiyası və axtarışa nəzarət. Hərəkət generatoru 8x8 kombinasiyalı məntiq sxemi, miniatürdə şahmat taxtasıdır.[53][54][55][56]
Onun şahmat oyunu proqramı C dilində yazılmışdır və AIX[rus.] əməliyyat sistemi altında işləyirdi. O, saniyədə 200 milyon mövqeni qiymətləndirə bilirdi ki, bu da 1996-cı il versiyasından iki dəfə sürətli idi.
1997-ci ildə Deep Blue, paralel yüksək performanslı LINPACK[alm.] etalonunda 11,38 GFLOPS əldə edərək, TOP500[ing.] siyahısına görə 259-cu ən güclü superkompüter olmaq üçün yenidən təkmilləşdirildi.[57]