Deep Blue қарсы каспаров арасындағы бәсекелестікте: жиырма жыл революция үлкен деректер

" жетінші барысындағы аса маңызды шешуші ойындар қара жасадық деп санайды сыни қателік. Қашан қара шатастырып алды тар қорғауға Каро-канн мәлім етті, ақ пайдаланды артықшылығы ұйымдастырды шабуылға пожертвовав командалары қатысты. Барлығы 11 келесі жүрістердің ақ тізіліп соншалықты күшті позициясын, қара таңдау жоқ, басқа деп танылсын жеңіліс. Проигравший туралы мәлімдеді әділ ойында қарсыласының бұл айыптауды бірі болды ең атышулы тарихында шахмат турнирлері. Жиырма жыл өткен соң оған әлі күнге дейін бар.

Бұл емес, қарапайым шахмат ойнау. Жиі побежденный ойыншы алады деп ойлаймын өзінің қарсыласына " әділ ойын, бірақ бұл жағдайда проигравшим болды сол кездегі шахмат бойынша әлем чемпионы Гарри Каспаров. Жеңімпаз одан да ерекше: суперкомпьютер IBM Deep Blue.

Жеңіс Каспаровым 11 мамыр 1997 жылғы жасады Deep Blue бірінші компьютер, ол құрамасы әлем чемпионы матчта алты ойындарының стандартты уақыт. Каспаров ұтып, бірінші ойында жеңіліп, екінші және келесі үш тең ойнады. Қашан Deep Blue ұтып, финалдық ойын, Каспаров бас тартты, бұл сену.

Эхом припоминая амалдар шахмат автоматтар 18 және 19-ғасырлар Каспаров деп компьютермен басқарған осы гроссмейстер. Ол және оның жақтастары полагали, ойын Deep Blue тым человечной үшін тиесілі машинада. Сонымен қатар көптеген убежденных өнімділігі компьютердің болды әлбетте, жасанды интеллект жетті сол сатысында алатын, ұрып адамзат кем дегенде ойында, ол ұзақ уақыт болып саналды тым күрделі машиналар үшін.

Шындық сол саяды бұл жеңіс Deep Blue қамтамасыз етілді дәл, қатал нечеловеческой адалдығын суық, қатаң логика қарсы эмоциялық мінез-құлық каспаров арасындағы бәсекелестікте. Егер жасанды (немесе осы) интеллект көрсетті өз шығармашылық стилі, ойлау және оқыту жоқ, дәл қолдану қарапайым ережелерді кең ауқымда қамтамасыз етті нәтижесі.

Сол матч болды сигналы әлеуметтік сдвигу, ол жылдамдығы артып келеді әлі күнге дейін. Терең өңдеу деректер, ол бюджеттің қаржысын Deep Blue, бүгін бар барлық дерлік бұрыштарында біздің өмір — қаржылық жүйенің басым экономика, сервистер, онлайн-танысу, олар табуға тырысуда бізге идеалды серіктес. Деп басталған ретінде студенттік жоба, көмектесті кіруге дәуірінде үлкен деректер (big data).

Қателік адам

Негізі наразылық каспаров арасындағы бәсекелестікте жкд барысына, ол компьютер жасады екінші ойында матчтың бірінші жеңіспен ойынға арналған Deep Blue. Каспаров ойнады, сондықтан вынудить жау алып подставную пешку, жертвенную фигураны мүмкіндік беретін тайдыру үшін машинаны тор. Осы тактикасын Каспаров алкогольге қарсы адами оппоненттер өткен.

Бірақ келесі барысы Deep Blue таң қалдырды каспаров арасындағы бәсекелестікте. Каспаров деп атады "человекоподобным". Джон Нанн, ағылшын гроссмейстер, бейнелеп, оның "тамаша" және "көрнекті". Бұл барысы сынған жоспары каспаров арасындағы бәсекелестікте және газбен жүретін оның стратегиясын. Ол переволновался, алмады оралып, ойынға арнапты. Қандай жаман, ол оправился, фото үш ойындар мен аяз және боран, алып зақымдануына соңғы ойында.

Сол барысын негізі қаланған стратегиялық артықшылықтары, ол ойыншы құру ашық желісі, баған шаршы тақтада (егер смотреть жоғарыдан), онда жоқ фигуралар. Ол құру, шабуылдаушы маршрут, әдетте, үшін ладей немесе ферзей, өйткені жоқ пешек, блоктау жолы. Жаттығу кезінде бірге гроссмейстер жылы далалық зерттеулерді джоэль Бенджамином командасы Deep Blue анықтады, бұл ашық желі ғана емес шығаруға мүмкіндік береді оған ладью. Тактикасы қамтыды қорытынды фигуралардың желіге және таңдау сәтке болады, оларды ашуға болады.

Қашан бағдарламашылар бұл түсінді, олар переписали коды Deep Blue қосу үшін осы жолдары. Ойын барысында компьютер пайдаланған позициясы ықтимал ашық сызықпен көрсету үшін қысым каспаров арасындағы бәсекелестікте итеріп оның қорғалуы арналған әрбір жүрісте. Бұл-психологиялық артықшылығы, сайып келгенде, задавило каспаров арасындағы бәсекелестікте.

Қашан Каспаров жеңілді, ісіне жұмсалды теориясы заговоров және алыпсатарлық. Конспирологи бұл теорияға IBM тартты адамның матч кезінде. IBM жоққа шығарды бұл заявляя, бұл қағидаларына сәйкес, жалғыз адамның араласуы арасында орын ойындармен түзетуге қателер табылған ойын кезінде. Ол сондай-ақ отвергла бекіту туралы бағдарламалау еді бейімделді стилі ойындар каспаров арасындағы бәсекелестікте. Оның орнына, олар полагались қабілетіне компьютер табуға үлкен саны мүмкін болатын жүріс.

бас Тарту IBM атынан өтініш каспаров арасындағы бәсекелестікте өткізу реванш және кейінгі бөлшектеу Deep Blue ештеңе жасады, өтеуге күдік. IBM, сондай-ақ тұтқындады шығару егжей-тегжейлі жазбалар компьютер, ол сондай-ақ талап еткен Каспаров сәтке дейін шығару Deep Blue пайдалану. Бірақ келесі егжей-тегжейлі талдау журналының компьютерді қостым жаңа фактілер мен тарихына төгілген жарық елеулі қателер Deep Blue.

содан Бері бұл күмбез Deep Blue жеңіске ғана қате коды бірінші ойын. Бір дизайнерлер Deep Blue деді, бұл кезде глюк помешал компьютерге бір бөлек, ол талдап, ол оның орнына жасады кездейсоқ барысы, Каспаров қате истолковал ретінде неғұрлым терең стратегиясын.

- Өзіне қол ойынды ұтып, екінші раунд қате түзетілді. Бірақ әлем чемпионы болды, меніңше, соншалықты таң қалдырған тамаша интеллект машиналар, алмады қалпына келтіруге өз өзін-өзі ұстай білуі және заиграл тым сақ болыңыз. Олтіпті упустил мүмкіндік шығу тактикасын ашық желісі, қашан Deep Blue шығатын "ужасную қателік".

Қандай бекіту каспаров арасындағы бәсекелестікте атты матчтың да дұрыс, олар көрсетеді, бұл оның зақымдануы ішінара жеткізілуі слабостям адамзат ұрығын. Ол переоценил кейбір жолдары машиналар мен артық туралы алаңдатты оның қабілеттеріне жол бере отырып, қателер, олар, сайып келгенде, әкелді оның зақымдануына. Deep Blue меңгермеген тіпті жақын әдістерімен жасанды интеллект, бүгінде көмектеседі компьютерлерге жеңу әлдеқайда күрделі ойындарда сияқты.

Бірақ тіпті егер Каспаров болды запуган артық болуы тиіс, ешқандай күмән жоқ толағай жетістіктері команда құрған Deep Blue. Оның қабілеті мешітінде әлемдегі ең жақсы ойыншы шахмат негізделген керемет есептеуіш қуат алып бағдарламасын жасауға супер компьютерлер IBM, ол проложила жолы үшін озық технологияларды, қазіргі заманның. Одан да таң қаларлық, бұл факт, бұл жоба Deep Blue емес асқа жобасымен бір ірі өндірушілердің компьютерлер, студенттік жұмысын 1980-х.

Шахмат жарысы

Қашан Фэн-Сюн Сю назарбаев АҚШ Тайвань 1982 жылы, ол елестету мүмкін емес, бұл бөлігі қарқынды бәсекелестік, екі команда арасындағы шамамен он жыл құруға тырысты үздік шахмат компьютер әлемінде. Сю мемлекеттік Университеті Карнеги — Меллон Пенсильвания зерттеу үшін дизайн интегралдық схемалар, олардың жасайды микрочиптер, бірақ, сондай-ақ бұрыннан қызыққан компьютерлік шахматпен. Оған назар аударды әзірлеушілер Hitech, компьютер, 1988 жылы бірінші құрамасы, гроссмейстер, сұрады көмектесу әзірлеумен аппараттық қамтамасыз ету.

көп Ұзамай Сю рассорился командасымен Hitech, көрген кезде сәулет косяк " ұсынған олар дизайндағы. Бірге аспиранттар ол әзірлеуді бастады меншікті компьютер ChipTest сүйене отырып, сәулет шахмат машиналар Bell Laboratory. Өзіндік технологиясы ChipTest пайдаланды "өте кең ауқымды ықпалдастықты үшін біріктіруге мың транзисторлардың бір чипіне және мүмкіндік компьютерлер табу 500 000 шахмат жүріс ежесекундно.

Дегенмен командасы Hitech басталды бұрын, Сю және оның әріптестері көп ұзамай қуып жетті, оның мұрагері ChipTest. Deep Thought — есімімен аталған компьютер, кітаптар Дуглас Адамса "Автостопом по галактика" — біріктірді, екі арнаулы мамандандырылған процессор Сю және үйренді талдау 720 000 жүріс жылдамдығы секундына. 1989 жылы ол жеңіп World Computer Chess Championship, естеріңізде болса, бірде-бір ойын.

Бірақ сол жылы Deep Thought жеңілді Гарри Каспарову, қазіргі кездегі әлем чемпионы, шахмат. Үшін науқан ең үздік гроссмейстер, әлемнің Сю және оның командасы тиіс кіріп, көп оқу. Бірақ енді олардың қолдау компьютерлік алыбы IBM.

Шахмат компьютерлер жұмыс істейді, присоединяя сандық мәні ережеге әрбір фигураларды тақтаға формуласын қолдана отырып, "функцияларын бағалау". Бұл мәндер содан кейін не өңдеуге және перебирать іздеп, үздік барысы. Алғашқы шахмат компьютерлер сияқты Belle және Hitech, пайдаланған бірнеше кастомных чиптердің орындау үшін бағалау функцияларын, содан кейін комбинировали нәтижелері.

Түйткіл, бұл арасындағы байланыс микросхемами болды баяу және потребляла үлкен есептеу қуаты. С ChipTest Сю алдық перепроектировать және переупаковать процессорлар бір чип. Бұл устранило бірқатар үстеме шығыстар өңдеу және айтарлықтай ұлғайтты есептеу жылдамдығы. Ал Deep Thought алмады өңдеуге 720 000 жүріс секундына Deep Blue пайдаланды үлкен саны процессорлар, олар запускали бірдей есептеулер бір мезгілде, талдау үшін 100 000 000 жүріс жылдамдығы секундына.

санының Артуы жүріс, олар алар өңдеуге компьютер, маңызды, себебі шахмат компьютерлер дәстүрлі түрде қолданған әдістері "толық асу" (өрескел күш, брутфорса). Адамдар-ойыншылар үйренеді өткен тәжірибе лезде болдырмауы тиіс белгілі бір іс-әрекеттер. Шахмат машиналар уақытта игеруді осындай қабілетімен және оның орнына керек сенуі, өз қабілетін келуді доғарды алға және көруге болады, бұл орын алуы мүмкін әрбір мүмкіндігі барысында. Олар қолданған толық перебор, талдай отырып, орасан зор санының жүріс орнына баса назар белгілі бір типі а, " бөлек, ол іске асты шығар еді. Санын ұлғайту жолдары, машина еді бір мезгілде көре, мүмкіндік берді, оған келуді доғарды әлдеқайда қарай өтті.

ақпанға 1996 жылғы IBM командасының қайтадан туғызды каспаров арасындағы бәсекелестікте боксшысы, бұл Deep Blue. Дегенмен машина алғаш рет үш дүркін әлем чемпионы әдеттегі уақытша режимде, жалпы ойын Deep Blue командасынан 4:2 есебімен. Оның 100 000 000 жүріс жылдамдығы секундына жеткіліксіз болды, жеңу қабілеті адамның стратегиясын әзірлеу.

арттыру Үшін саны соқпақ команда жаңғыртуға машиналар, зерттей отырып, қалай оңтайландыруға үлкен саны процессорлар, параллель жұмыс істейтін. Сайып келгенде, пайда болған машина 30 процессорлары, олар, бұл өте маңызды, бақылап 480 кастомных интегралдық схемаларды құрылған арнайы шахмат. Бұл кастомный дизайн мүмкіндік берді командада күшті оңтайландыру параллельді есептеулер арасындағы чипами. Нәтижесі болды жаңа нұсқа Deep Blue (Deeper Blue), қабілетті табуға 200 000 000, " бөлек секундына. Әрбір ықтимал стратегиясын машина еді просчитывать дейін 40 жүріске алдын ала.

Параллель революция

сол кезде мен 1997 жылы мамыр айында Нью-Йоркте өткен матч-реванш, қоғамдық қызығушылық болды шыңында. Репортерлер камералармен ботабай кезек және тағылды картиной каспаров арасындағы бәсекелестікте, пылающегоправедным гневом туралы өзінің зақымдануы баспасөз мәслихатында. Жариялылық матч алуға мүмкіндік берді жақсы түсінік қаншалықты алыс кіргенде компьютерлер. Адамдардың көпшілігі тіпті жақын жариялаудың қандай әсері технологиясы Deep Blue шықса одан әрі дамыту үшін компьютерлер, және ең бастысы, қалай біздің қоғам деректерін қолданады.

Бүгін күрделі компьютерлік модельдер пайдаланылады қолдау үшін банк қаржы жүйелерін әзірлеу, неғұрлым жетілдірілген автомобильдер мен ұшақтар және сынау үшін жаңа дәрі-дәрмек. Жүйесін, штудируют үлкен массивтер деректер (жиі оларды атайды үлкен деректермен немесе big data), іздеген маңызды паттерны жоспарлаудағы қоғамдық қызмет, көлік, денсаулық сақтау және мүмкіндік береді компанияларға бағыттау жарнамаға белгілі бір адамдар тобы.

Бұл өте күрделі міндеттерді талап ететін тез өңдеуге үлкен және күрделі деректер жиынтығы. Deep Blue берді ғалымдар мен инженерлерге айтарлықтай ұсыну туралы жаппай параллель многочиповых жүйелерінде, олар барлық бұл мүмкін. Атап айтқанда, олар мүмкіндіктері көрсетілді компьютерлік жүйенің жалпы мақсаттағы, бақылап үлкен саны кастомных чиптер үшін әзірленген нақты қолдану.

Ғылым туралы молекулалық динамикасы, мысалы, қамтиды зерттеу физикалық қозғалыс молекулалардың және атомдар. Кастомные конструкциялары чиптердің мүмкіндік берді компьютер модельдеу молекулалық динамикасын және келуді доғарды алға көру үшін, жаңа дәрі-дәрмектер алар әрекет етіп, ағзадағы тәріздес просчету шахмат жүріс алдын ала. Модельдеу молекулалық динамика көмектесті әзірлеуді жеделдетуді табысты дәрі-дәрмек, кейбір емдеу үшін пайдаланылады АҚТҚ.

қалың қолдану сияқты модельдеу қаржы жүйелерін және деректерді интеллектуалды талдау, жобалау арнайы чиптер үшін жеке міндеттері осы салаларда еді тым қымбат. Бірақ жоба Deep Blue көмектесті әзірлеу әдістері кодтау және басқару высокопараллельными жүйелерімен, разбивают проблемасын үлкен саны процессорлар.

Бүгін көптеген өңдеу жүйесін деректердің үлкен көлемдерін пайдаланады графикалық процессор орнына арнайы микросхемалар. Бастапқыда олар құру үшін суреттерді экранда, бірақ сондай-ақ обрабатывали ақпаратты пайдалана отырып, параллельді процессорлар. Бүгінгі таңда оларды жиі қолданады, өнімділігі жоғары компьютерлерде үлкен жиынтықтары деректер және іске қосу үшін қуатты құралдары, жасанды интеллект. Бұл жерде де айқын ұқсастық сәулетімен Deep Blue: арнайы чиптер (салынған графика), басқарылатын процессорлары жалпы мақсаттағы тиімділігін арттыратын, күрделі есептеулер.

сонымен қатар әлем шахматтық ойын автоматтары айтарлықтай развился жеңісінен бастап Deep Blue. Қарамастан, өз тәжірибесі Deep Blue, 2003 жылы Каспаров келісті бәсекелеспен екі ең танымал шахматными машиналары — Deep Fritz және Deep Junior. Екі рет оған болмады зақымдануы, бірақ ол барлық сол нәрседен қате, олар тап - тең есеппен аяқталды. Дегенмен, екі машиналар жеңіске өз оппоненттер 2004 және 2005 жылдары.

Junior және Fritz тұрғысында өзгерту тәсілді әзірлеу жүйелері үшін компьютерлік шахмат. Ал Deep Blue арнайы әзірленген компьютер, полагающимся арналған дөрекі өзінің процессорлар, анализирующих миллиондаған соқпақ, жаңа шахмат машиналар бағдарламалармен қолданатын оқыту әдістері азайту үшін талап етілетін іздеу. Осының арқасында айналып әдісі өрескел күш-барлығы тек есептеуіш мүмкіндіктері кәдімгі дербес компьютер.

Қарамастан бұл серпін, бізде әлі шахмат машиналар алды еді адами интеллект процесінде ойындар — иә және жоқ. Адамдар жасайды қате, өйткені олар эмоциялық және қорқады, өз беделі. Машиналар, екінші жағынан, аяусыз пайдаланады логикалық есеп айырысулар процесінде ойын. Бір күні бізде пайда болуы мүмкін компьютерлер, шын мәнінде ойлайды бойынша нақты, бірақ тарихы соңғы 20 жыл әкелді жүйелерін дамыту, нақты жоғары дәрежеде ғана болып табылады машиналық.