Терең көк (шахмат компьютері) - Deep Blue (chess computer)

Терең көк түстің екі сөресінің бірі Компьютер тарихы мұражайы

Қою көк болды шахмат ойнайтын компьютер әзірлеген IBM. Бұл екеуін де жеңген бірінші компьютер болды шахмат ойыны және а шахмат матчы тұрақты уақыт бақылауымен қазіргі әлем чемпионына қарсы.

Deep Blue үшін әзірлеу 1985 жылы басталды ChipTest жоба Карнеги Меллон университеті; Гроссмейстер Джоэль Бенджамин дамыту тобының бөлігі болды. IBM жобаға қысқаша атау берілген кезде әзірлеушілер тобын жалдады Терең ой. 1989 жылы ол терең көк деп өзгертілді.

Deep Blue әлем чемпионатына қарсы алғашқы ойында жеңіске жетті Гарри Каспаров жылы бірінші ойын 1996 жылы 10 ақпанда өткен алты ойындық кездесу. Каспаров үшеуін жеңіп, келесі бес ойынның екеуін теңестіріп, Deep Blue командасын 4-2 есебімен жеңді. 1997 жылы мамырда Каспаровқа қарсы ойнағанға дейін Deep Blue қатты жаңартылды. Deep Blue жеңді алтыншы ойын, осылайша алты ойыннан тұратын 3atch – 2½ реваншта жеңіске жетті және стандартты шахмат турнирі уақытының бақылауымен өткен әлем чемпионатында кездесуде қазіргі әлем чемпионын жеңген алғашқы компьютерлік жүйе болды. Алайда Каспаров IBM компаниясын айыптады алдау.

Шығу тегі

Жоба атаумен басталды ChipTest кезінде Карнеги Меллон университеті арқылы Фенгсюн Хсу және ChipTest-тің ізбасары, Терең ой.[1] Университетті бітіргеннен кейін Хсу, Томас Анантараман, және Мюррей Кэмпбелл деп сұрады IBM Research әлем чемпионын жеңе алатын шахмат машинасын жасау бойынша өз жобаларын жалғастыру.[2] Хсу мен Кэмпбелл IBM-ге 1989 жылдың күзінде қосылды, содан кейін Анантараманмен бірге.[3] Содан кейін Анантараман IBM-ден Уолл Стритке кетті және Артур Джозеф Хоан бағдарламалау тапсырмаларын орындау үшін командаға қосылды.[4] Джерри Броуди, ұзақ жылдар бойы IBM Research компаниясының қызметкері, 1990 жылы командаға қабылданды.[5] Команданы алдымен басқарды Рэнди Мулик, содан кейін Чун-Джен (С Дж) Тан.[6]

Терең ойдың 1989 жылы Каспаровқа қарсы ойынынан кейін IBM шахмат машинасының атауын өзгерту үшін конкурс өткізді: жеңімпаз аты «терең көк» болды, IBM лақап аты бойынша ойын «Үлкен көк».[7] Терең көк-кіші кіші нұсқасының кішірейтілген нұсқасынан кейін гроссмейстер ойнады Джоэль Бенджамин,[8] Хсу мен Кэмпбелл Бенджаминді Deep Blue-ді дамытатын сарапшы деп шешті ашылу кітабы және Бенджаминге Deep Blue-дің Гарри Каспаровқа қарсы матчтарына дайындыққа көмектесу үшін IBM Research қол қойды.[9]

1995 жылы «Терең көк прототипі» 8-де ойнады Компьютерлік шахматтан әлем чемпионаты. Deep Blue прототипі ойнады Wchess тең ойынға. 5 турда Deep Blue прототипі ойнады Ақ және ұтылды Фриц.[10]

Дизайн

Қанық көк пайдаланылатын әдет VLSI орындау үшін чиптер альфа-бета іздеу алгоритмі параллель,[11] мысал ГОФАЙ (Жақсы көне жасанды интеллект) терең оқыту он жылдан кейін келеді. Бұл болды күшпен іздеу тәсіл, ал оны әзірлеушілердің бірі тіпті ол жоққа шығарды жасанды интеллект.[12][13]

Жүйе өзінің ойын күшін негізінен алды қатал күш есептеу қуаты. Бұл болды жаппай параллель, RS / 6000 SP жұқа P2SC - әр түйін 120 МГц-ден тұратын 30 түйінді жүйеге негізделген P2SC микропроцессор 480 арнайы мақсатымен жақсартылған VLSI шахмат фишкалары.[14] Оның шахмат ойнау бағдарламасы жазылған C астында жүгірді AIX амалдық жүйесі. Ол секундына 200 миллион позицияны, 1996 жылғы нұсқадан екі есе жылдам бағалауға қабілетті болды. 1997 жылы маусымда Deep Blue ең қуатты 259-шы орында болды суперкомпьютер сәйкес TOP500 11.38-ге қол жеткізетін тізім GFLOPS жоғары өнімділік туралы LINPACK эталон.[15]

Терең көк бағалау функциясы бастапқыда жалпыланған түрде, көптеген анықталатын параметрлермен жазылған (мысалы, қауіпсіздіктің патшаның позициясы орталықтағы кеңістіктегі артықшылықпен салыстырғанда қаншалықты маңызды және т.б.). Жүйе осы параметрлердің оңтайлы мәндерін мыңдаған шебер ойындарды талдау арқылы анықтады. Бағалау функциясы 8000 бөлікке бөлінді, олардың көпшілігі арнайы позицияларға арналған. Ашылу кітабында 4000-нан астам позиция және 700000 болды гроссмейстер ойындар. Соңғы ойын базасында көптеген алты ойыншықтар және бес немесе одан да аз позициялар болды. Екінші матчтың алдында бағдарламаның шахматтан білімін гроссмейстер дәл келтірді Джоэль Бенджамин. Ашылған кітапхананы гроссмейстерлер ұсынды Мигель Иллескас, Джон Федорович, және Ник де Фирмиан.[16] Каспаров қарсыласын жақсы түсіну үшін Deep Blue ойнаған басқа ойындарды оқуға рұқсат сұраған кезде, IBM бас тартты. Дегенмен, Каспаров компьютерлік геймплеймен жалпы танысу үшін көптеген танымал компьютерлік ойындарды зерттеді.[17]

Deep Blue өзінің базасындағы бастапқы ақпаратты қолданып, тәсіл қолданады. Ол «кеңейтілген кітап» деп аталатын қосымша мәліметтер базасын жасайды. Ұзартылған кітап өзінің ойын базасындағы бірнеше алғашқы ашылған позициялардың кез-келгенінде өткен гроссмейстер ойындарының қорытындысын шығарады. Жүйе өзінің үлкен іздеу қабілетін (секундына 200 миллион шахмат позициясы) кеңейту кітабындағы қысқаша ақпаратпен біріктіре алады.[18]

Қаспаровқа қарсы көк түс

Терең көк пен Каспаров екі жағдайда бірін-бірі ойнады. Бірінші матч 1996 жылы 10 ақпанда басталды, онда Deep Blue жеңіске жеткен алғашқы машина болды қазіргі әлем чемпионына қарсы шахмат ойыны (Гарри Каспаров) астында уақытты тұрақты бақылау. Алайда Каспаров үш жеңіске жетіп, келесі бес ойынның екеуін теңестіріп, Deep Blue командасын 4-2 есебімен жеңді (жеңістер 1 ұпай, ал count ұпай санайды). Матч 1996 жылдың 17 ақпанында аяқталды.[19]

Матчтан кейін Deep Blue жаңартылды[20] (бейресми «Терең көк» лақап атымен)[21] 1997 жылы мамырда Каспаровпен тағы да ойнады, 11 мамырда аяқталған алты ойындық реваншты 3½ – 2½ жеңіп алды. Deep Blue шешуші болды ойын Каспаров ашуда қателесіп, стандартты шахмат турнирінің уақыттық бақылауы аясында өткен әлем чемпионы матчында жеңіске жеткен алғашқы компьютерлік жүйе болды.[22]

1997 жылы Каспаровты жеңген Deep Blue шахмат компьютері әдетте алтыдан сегізге дейін тереңдікте іздейді, кейбір жағдайларда жиырмаға немесе одан да көп жүріске дейін.[23] Дэвид Леви және Монти жаңа туған тағы бір қосымша деп бағалаңыз қабат (жартылай қозғалу) ойын күшін 50 мен 70 арасында арттырады Эло ұпай.[24]

Каспаров 1985 ж

Жазушы Нейт Сильвер ұсынады қате Deep Blue бағдарламалық жасақтамасында кездейсоқ көрініс пайда болды (екінші матчтағы бірінші ойындағы 44-ші ойын), оны Каспаров «жоғары интеллектке» қате жіберді.[25][26] Кейіннен Каспаров келесі ойындағы алаңдаушылықтан өнімділіктің төмендеуін сезді,[26] ол бұл интерпретацияны жоққа шығарады.[27]

Жеңілістен кейін Каспаров кейде машинаның жүріс-тұрысында терең ақылдылық пен шығармашылықты көретіндігін айтып, екінші ойын кезінде машинаның атынан адам шахматшылары араласқан, бұл ережені бұзу болады деп болжады. IBM компаниясы алдау дегенді жоққа шығарып, ойындар арасында адамның жалғыз араласуы болғанын айтты.[28][29] Каспаров реванш талап етті, бірақ IBM жеңіске жеткеннен кейін Deep Blue-ді бөлшектеді және реванштан бас тартты.[30] Ережелер әзірлеушілерге бағдарламалар арасында ойындарды өзгертуге мүмкіндік берді, бұл ойын барысында компьютердің ойынындағы әлсіз жақтарын түзету үшін қолданғанын айтты. Каспаров машинаның журнал файлдарын басып шығаруды сұрады, бірақ IBM одан кейін журналдарды Интернетте жариялағанымен, бас тартты.[31]

Салдары

Компьютер ғалымдары шахмат ойнау жасанды интеллекттің тиімділігі үшін жақсы өлшем деп санады, ал IBM әлем чемпионы шахматшыдан жеңіп, олардың айтарлықтай жетістіктерге жеткендігін көрсетті.[32] Каспаров Deep Blue-ді «бөтен қарсылас» деп атады, бірақ кейінірек «бұл сіздің оятар сағатыңыздай ақылды болды» деп мәлімдеді.[33] Сәйкес Мартин Амис, Deep Blue рөлін ойнаған екі гроссмейстер бір-бірімен «Бұл сізге қабырға келе жатқан сияқты» деп келіскен.[34][35]

2003 жылы а деректі фильмОйын аяқталды: Каспаров және машина - осы талаптарды зерттеген кезде жасалған. Бұл Deep Blue-дің жеңісі IBM-нің оның акцияларының құнын көтеру үшін жасаған амалы деп болжайтын кейбір адамдардан сұхбат алды.[36] Deep Blue-дің дамуы мен Каспаровқа қарсы матчтарын 2020 жылы Фредрик Кнудсен өзінің «YouTube Rabbit Hole» бейне сериясына қосымша ретінде өзін-өзі атаған YouTube арнасында тағы да құжаттады. [37]

Deep Blue-дің мәдени әсерінің бірі деп аталатын жаңа ойын құру болды Аримаа, ол компьютерлер үшін шахматтан гөрі қиынырақ етіп жасалған.[38] Компьютерлер 2015 жылы мықты Аримаа ойыншыларын жеңе алатындығын дәлелдеді.[39]

Deep Blue-ді құрастырған екі тіректің бірі - дисплейде Американдық тарихтың ұлттық мұражайы туралы экспонат Ақпарат дәуірі;[40] басқа тірек Компьютер тарихы мұражайы Revolution көрмесінде «Жасанды интеллект және робототехника» галереясы.[41] Deep Blue компаниясы сатылған деп қателесіп хабарлады United Airlines өйткені басқаларымен шатастырылды RS6000 / SP2 жүйелері жүйелер.[42]

Фенгсюн Хсу кейінірек өзінің кітабында мәлімдеді Қою көк түстің артында оның Deep Blue дизайнын Каспаровтың реванш ойынына қатысу үшін IBM компаниясынан тәуелсіз үлкенірек машина жасау үшін пайдалану құқығына ие болды, бірақ Каспаров реванштан бас тартты.[43]

Deep Blue секундына 200 миллион позицияны бағалау мүмкіндігімен шахматтан әлем чемпионымен кездескен алғашқы және ең жылдам компьютер болды. Бүгінгі таңда компьютерлік шахмат зерттеулерінде және әлемдік деңгейдегі ойыншылардың компьютерлерге қарсы матчтарында ойынның негізгі бағыты бағдарламалық қамтамасыз етуге ауысты шахмат бағдарламалары, арнайы шахмат жабдықтарын пайдаланудан гөрі. Қазіргі заманғы шахмат бағдарламалары ұнайды Хоудини, Рыбка, Deep Fritz немесе Deep Junior Deep Blue дәуіріндегі бағдарламаларға қарағанда тиімдірек. 2006 жылдың қарашасында Deep Fritz пен шахматтан әлем чемпионы арасындағы кездесуде Владимир Крамник, бағдарлама екі ядролы қамтитын компьютерлік жүйеде жұмыс істеді Intel Xeon 5160 Орталық Есептеуіш Бөлім, секундына 8 миллион позицияны ғана бағалауға қабілетті, бірақ орта есеппен 17-ден 18 қабатқа дейінгі тереңдікті іздейді орта ойын рахмет эвристика; 4-2 жеңді.[44][45]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Уорвик, Кевин (29 шілде 2017). «Қалың көк түстің қысқаша тарихы, IBM шахматтық компьютері». Психикалық жіп. Алынған 3 тамыз 2017.
  2. ^ Hsu 2002, 92-95 бет
  3. ^ Hsu 2002, б. 107
  4. ^ Hsu 2002, б. 132
  5. ^ IBM. «Терең көк - шолу». IBM Research. Архивтелген түпнұсқа 12 желтоқсан 2008 ж. Алынған 19 тамыз 2008.
  6. ^ Hsu 2002, б. 136
  7. ^ Hsu 2002, 126–127 бб
  8. ^ «Джоэл Бенджамин Deep Blue-мен жаттығу ойынын ойнау | Ойынды игеру | Компьютерлер тарихы мұражайы». www.computerhistory.org. Алынған 17 ақпан 2020.
  9. ^ Хсу 2002, 160–161, 174, 177, 193 бет
  10. ^ «Компьютерлік шахматтан 8-ші әлем чемпионаты». ICGA турнирлері. Архивтелген түпнұсқа 2008 жылғы 7 қазанда. Алынған 4 маусым 2020.
  11. ^ Хсу, Фэн-цзюн; Кэмпбелл, Мюррей (1995). «Терең көк жүйеге шолу» (PDF). Суперкомпьютер бойынша 9-шы халықаралық конференция материалдары. ACM. 240–244 бет. Түпнұсқадан мұрағатталған 17 қазан 2018 ж.CS1 maint: жарамсыз url (сілтеме)
  12. ^ Press, Gil (7 ақпан 2018). «IBM Deep Blue және Google DeepMind-тің қатал күші». forbes.com. Алынған 12 мамыр 2018.
  13. ^ Хсу, Фэн-цзюн (199). «IBM терең көк шахматтан гроссмейстер чиптері» (PDF). Алынған 17 маусым 2020.
  14. ^ Хосров-Пур, Мехди (2017). Ақпараттық ғылымдар мен технологиялар энциклопедиясы. б. 234. Алынған 19 маусым 2020.
  15. ^ «TOP500 тізімі - 1997 ж. Маусым (201-300)». Үздік 500. 13 ақпан 2009. мұрағатталған түпнұсқа 2009 жылғы 13 ақпанда. Алынған 10 маусым 2020.
  16. ^ Вебер, Брюс (1997 ж. 18 мамыр). «Шахмат мектебінде терең көк нені үйренді». The New York Times. ISSN  0362-4331. Алынған 4 шілде 2017.
  17. ^ Вебер, Брюс (1997 ж. 5 мамыр). «Компьютер Каспаровты жеңіп, шахмат мамандарын таң қалдырады». New York Times.
  18. ^ Кэмпбелл, Мюррей (қараша 1999). «ACM БАЙЛАНЫСЫ». дои:10.1145/319382.319396.
  19. ^ Жаңа туылған, Монти (1997). Каспаров көк түстерге қарсы: компьютерлік шахмат жасқа келеді (1-ші басылым). б. 287. ISBN  9781461222606. Алынған 12 маусым 2020.
  20. ^ Макфи, Мишель; K.C. Наубайшы; Сиемаско, Корки (10 мамыр 2015). «IBM Deep Blue шахмат чемпионы Гарри Каспаровты 1997 жылы жеңді». NY Daily News. Алынған 3 тамыз 2017.
  21. ^ IBM зерттеу ойыны 2 Мұрағатталды 19 қазан 2007 ж Wayback Machine, Қою көк IBM
  22. ^ Салетан, Уильям (11 мамыр 2007). «Шахмат соққысы: адамдардың және компьютерлердің жеңісті командалық жұмысы». Шифер. Мұрағатталды түпнұсқадан 2007 жылғы 13 мамырда.
  23. ^ Кэмпбелл 1998, б. 88.
  24. ^ Леви және жаңа туған 1991, б. 192
  25. ^ Робертс, Джейкоб (2016). «Ойлау машиналары: жасанды интеллект іздеу». Дистилляциялар. 2 (2): 14-23. Архивтелген түпнұсқа 19 тамыз 2018 ж. Алынған 22 наурыз 2018.
  26. ^ а б Плумер, Брэд (26 қыркүйек 2012). «Нейт Сильвердің» Сигнал және шу'". Washingtonpost.com. Мұрағатталды түпнұсқадан 2012 жылғы 9 қарашада. Алынған 5 қаңтар 2014.
  27. ^ LC каталогы - тауар туралы ақпарат (толық жазба). LCCN  2017304768.
  28. ^ Күміс, Альберт (19 ақпан 2015). «Deep Blue-дің алдау әрекеті». Шахмат базасы. Шахмат жаңалықтары. Алынған 3 маусым 2020.
  29. ^ Хсу, Фэн-Сян (2004). Терең көк артында: шахматтан әлем чемпионын жеңген компьютер құру (редакцияланған редакция). Принстон университетінің баспасы. б. x (кіріспе). ISBN  978-0691118185.
  30. ^ Уорвик, Кевин (2004). Мен, Cyborg. Иллинойс университеті. б. 95. ISBN  0252072154. Алынған 10 маусым 2020.
  31. ^ «Терең көк - ойындарды қайта ойнаңыз». IBM Research. Архивтелген түпнұсқа 1 шілде 2008 ж. Алынған 10 маусым 2020.
  32. ^ Гринемайер, Ларри. «Қою көк түстен 20 жыл: шахматты бағындырғаннан бері интеллект қалай дамыды». Ғылыми американдық. Алынған 29 маусым 2018.
  33. ^ «Бұл күні: 1963 жылы 13 сәуірде дүниеге келген; шахматтан Ресей чемпионы Гарри Каспаров». Reuters. 12 сәуір 2020. Алынған 28 маусым 2020.
  34. ^ Манн, Виндзор, ред. (2011). Котировкалар: алкогольден сионизмге дейін. Da Capo Press /Hachette Books. б. vii. ISBN  9780306819834.
  35. ^ Баррат, Джеймс (2013). Біздің соңғы өнертабыс (Kindle ed.). Сент-Мартин баспасөзі. б. 13.
  36. ^ "'Ойын аяқталды ': IBM Каспаровты алдады ма? «. Архивтелген түпнұсқа 12 қазан 2008 ж. Алынған 4 маусым 2020.
  37. ^ ""Қалың көк | Қоян саңылауынан"". YouTube. 30 қазан 2020.
  38. ^ «IBM100». Архивтелген түпнұсқа 30 наурыз 2014 ж. Алынған 5 маусым 2020.
  39. ^ Ву, Дэвид Дж. «Жеңімпаз Arimaa бағдарламасын жобалау». ICGA журналы 38, жоқ. 1 (2015): 19-40.
  40. ^ «Терең көк суперкомпьютер мұнарасы». Американдық тарихтың ұлттық мұражайы. Алынған 1 ақпан 2019.
  41. ^ «Терең көк II». Компьютер тарихы мұражайы. Алынған 8 маусым 2020.
  42. ^ «Терең көк аспан: Ибм авиакомпанияға көмектеседі». Орландо Сентинел. 7 желтоқсан 1997. Мұрағатталды түпнұсқадан 2013 жылғы 11 мамырда.
  43. ^ «Оуэн Уильямс Фэн-Хсун Хсуга жауап берді». Шахматтан апта. 13 қаңтар 2000 ж. Мұрағатталды түпнұсқадан 2012 жылғы 29 шілдеде. Алынған 11 мамыр 2012. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  44. ^ «Соңғы матч пен машинаның кездесуі?». Spiegel мақаласының ағылшынша аудармасы. ChessBase. 23 қараша 2006 ж. Мұрағатталды 2012 жылғы 16 қазандағы түпнұсқадан.
  45. ^ «Шахмат чемпионы компьютерден ұтылды». BBC News. 5 желтоқсан 2006 ж. Мұрағатталды түпнұсқадан 2007 жылғы 31 желтоқсанда. Алынған 4 мамыр 2008.

Библиография

  • Хсу, Фенгсюн (2002). Терең көк артында: шахматтан әлем чемпионын жеңген компьютер құру. Принстон университетінің баспасы. ISBN  0-691-09065-3.
  • Леви, Дэвид; Жаңа туылған, Монти (1991). Компьютерлер шахматты қалай ойнайды. Computer Science Press. ISBN  0-7167-8121-2.
  • Кэмпбелл, Мюррей (1998). «Көңілді ойын». Шторкте Д.Г. (ред.) HAL мұрасы: 2001 ж. Компьютер арман мен шындық ретінде. Кембридж, Массачусетс: MIT Press.
  • Сайид, Омар; Сайед, Амир (2003). «Аримаа - компьютерлер үшін қиын болатын жаңа ойын». Халықаралық компьютерлік ойындар қауымдастығы журналы 26: 138–139. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)

Әрі қарай оқу

Сыртқы сілтемелер

  • Қою көк ойыншы профилі және ойындар Chessgames.com
  • IBM.com, Deep Blue-дағы IBM Research парақтары
  • IBM.com, IBM парағы ойындардан компьютер журналдары бар
  • Chesscenter.com, Фенгсюн Хсудың Каспаровпен болған үзілген реванш туралы ашық хаты, Шахматтан апта Журнал, 270 шығарылым, 10 қаңтар 2000 ж
  • Chesscenter.com, Оуэн Уильямстің ашық хаты (Гари Каспаровтың менеджері), Фэнгсюн Хуға жауап, 13 қаңтар 2000 ж.
  • Sjeng.org, Feng-hsiung Hsu, Мюррей Кэмпбелл және кіші А. Джозеф Хоан сипаттаған Deep Blue жүйесі (PDF )
  • Chessclub.com, Feng-Hsiung Hsu-мен ICC сұхбаты, 2002 жылы Hsu-мен интернеттегі сұхбат (түсініктеме)