В этой статье описывается ход важных шахматных матчей между человеком и компьютером .
Шахматные компьютеры впервые смогли победить сильных шахматистов в конце 1980-х годов. Их самым известным успехом стала победа Deep Blue над тогдашним чемпионом мира по шахматам Гарри Каспаровым в 1997 году, но были некоторые разногласия по поводу того, благоприятствовали ли условия матча компьютеру.
В 2002–2003 годах было проведено три матча человек-компьютер, но, хотя Deep Blue была специализированной машиной, это были шахматные программы, работающие на коммерческих компьютерах.
Шахматные программы, работающие на имеющихся в продаже настольных компьютерах, одержали решающие победы над игроками-людьми в матчах в 2005 и 2006 годах. Второй из них, против тогдашнего чемпиона мира Владимира Крамника, является (по состоянию на 2024 год) последним крупным матчем человека и компьютера.
С тех пор шахматные программы, работающие на коммерческом оборудовании, а в последнее время и на мобильных телефонах, смогли победить даже самых сильных игроков-людей.
В 1956 году MANIAC , разработанный в Лос-Аламосской научной лаборатории , стал первым компьютером, победившим человека в игре, напоминающей шахматы. Играя по упрощенным правилам Лос-Аламоса , он победил новичка за 23 хода. [1]
В 1966 году студент Массачусетского технологического института Ричард Гринблатт написал шахматную программу Mac Hack VI, используя язык макроса ассемблера MIDAS, на компьютере Digital Equipment Corporation PDP-6 с 16 КБ памяти. Mac Hack VI оценивал 10 позиций в секунду.
В 1967 году несколько студентов и профессоров Массачусетского технологического института (организованных Сеймуром Пейпертом ) предложили доктору Хьюберту Дрейфусу сыграть партию в шахматы против Мака Хака VI. Дрейфус, профессор философии Массачусетского технологического института, написал книгу « Чего компьютеры не могут сделать» , поставив под сомнение способность компьютера служить моделью человеческого мозга. Он также утверждал, что ни одна компьютерная программа не сможет победить в шахматах даже 10-летнего ребенка. Дрейфус принял вызов. Герберт А. Саймон , пионер искусственного интеллекта , наблюдал за игрой. Он сказал: «Это была замечательная игра — настоящий захватывающий бой между двумя дровосеками с вспышками идей и дьявольскими планами… великие моменты драмы и катастрофы, которые случаются в таких играх». Компьютер обыграл Дрейфуса, когда нашел ход, позволяющий захватить вражеского ферзя. Единственный способ, которым компьютер мог выйти из этой ситуации, — это держать Дрейфуса под контролем его собственного ферзя до тех пор, пока он не сможет разветвить ферзя и короля, а затем обменять их. Это то, что сделал компьютер. Вскоре Дрейфус проиграл. Наконец, компьютер поставил мат Дрейфусу в середине доски. [2]
Весной 1967 года Мак Хак VI сыграл в любительском чемпионате Бостона, выиграв две игры и две сыграв вничью. Мак Хак VI обыграл игрока Шахматной федерации США 1510 года . Это был первый раз, когда компьютер выиграл игру в человеческом турнире. В конце 1968 года Mac Hack VI достиг рейтинга 1529. Средний рейтинг USCF был около 1500. [3]
В 1968 году студенты Северо-Западного университета Ларри Аткин, Дэвид Слейт и Кейт Горлен начали работу над шахматами (Северо-Западный университет) . 14 апреля 1970 года была сыграна показательная игра против чемпиона Австралии Фреда Флатоу , программа работала на модели Control Data Corporation 6600. Флатов легко победил. 25 июля 1976 года Chess 4.5 набрал 5–0 в классе B (1600–1799) 4-го шахматного турнира Пола Массона в Саратоге, Калифорния. Это был первый раз, когда компьютер выиграл человеческий турнир. Chess 4.5 имел рейтинг 1722. Chess 4.5, работавшая на суперкомпьютере Control Data Corporation CDC Cyber 175 (2,1 мегафлопс ), обрабатывала менее 1500 позиций в секунду. 20 февраля 1977 года Chess 4.5 выиграла 84-й Открытый чемпионат Миннесоты с 5 победами и 1 поражением. Он победил эксперта Чарльза Феннера по рейтингу 2016 года. 30 апреля 1978 года Chess 4.6 выиграл 5–0 на турнире Twin Cities Open в Миннеаполисе. Шахматам 4.6 был присвоен рейтинг 2040 года . [4] Международный мастер Эдвард Ласкер заявил в том же году: «Я отказываюсь от своего утверждения о том, что компьютеры не могут играть как мастера. Они играют абсолютно тревожно. Я знаю, потому что я проигрывал партии до версии 4.7». [5]
В течение долгого времени, в 1970-х и 1980-х годах, оставался открытым вопрос, сможет ли какая-либо шахматная программа когда-либо победить опыт лучших людей. В 1968 году международный мастер Дэвид Леви сделал знаменитое пари, что ни один шахматный компьютер не сможет победить его в течение десяти лет. Он выиграл свое пари в 1978 году, победив Chess 4.7 (самый сильный компьютер того времени).
В 1981 году Крей Блиц забил 5–0 на чемпионате штата Миссисипи. В 4-м раунде он победил Джо Сентефа (2262) и стал первым компьютером, получившим рейтинг мастера (2258), и только третьим компьютером, победившим мастера по шахматам в турнирной игре, после предыдущих заявленных побед «BELLE of Bell Laboratories» и «CHESS 4.9 от Control Data Corporation». [6]
В 1988 году HiTech выиграла чемпионат штата Пенсильвания по шахматам со счетом 4½–½. HiTech победил международного мастера Эда Форманека (2485). [7]
Гарвардский университет организовал соревнование «Человек против компьютера» на Кубок Гарварда. С 1989 по 1995 год было проведено шесть соревнований. Они играли в Бостоне и Нью-Йорке. В каждом испытании люди набирали больше очков, и лучшим бомбардиром был человек. [8] [9]
12 турниров «Человек-машина» Aegon проводились ежегодно с 1986 по 1997 год. Голландская федерация компьютерных шахмат (CSVN) организовала турниры «Человек-машина Aegon» в Гааге , Нидерланды . Турниры принимала страховая компания Aegon . Равное количество людей и компьютеров играли в 6-раундовый швейцарский турнир , во всех играх участвовали люди и компьютеры. В первых турнирах участвовали в основном местные игроки и специалисты по антикомпьютерной тактике . В более поздних турнирах участвовали мастера и гроссмейстеры. В первых турнирах люди выигрывали больше игр. В более поздних турнирах компьютеры выиграли больше игр.
В турнире 1997 года приняли участие 100 игроков. Компьютеры набрали 151 ½ балла. Люди выиграли 148 ½ очков. Йона Косашвили набрал больше всего очков среди людей - 6 очков в 6 играх. Каллисто набрал наивысшую оценку за компьютеры — 4,5 балла. [10]
В 1988 году Дип Сот разделил первое место с Тони Майлзом на чемпионате Software Toolworks Championship, опередив бывшего чемпиона мира Михаила Таля и нескольких гроссмейстеров, включая Сэмюэля Решевского , Уолтера Брауна и Михаила Гуревича . Он также победил гроссмейстера Бента Ларсена , став первым компьютером, победившим гроссмейстера в турнире. Его рейтинг за выступление на этом турнире 2745 (по шкале USCF). [ нужна цитата ]
В 1989 году Леви потерпел поражение от компьютера Дип Сот в показательном матче.
Дип Сот, однако, все еще был значительно ниже уровня чемпионата мира, что продемонстрировал тогдашний действующий чемпион мира по шахматам Гарри Каспаров, одержав две убедительные победы в 1989 году.
Программа «Шахматный гений» была включена в турнир по быстрым шахматам Профессиональной шахматной ассоциации в 1994 году. Она победила и выбила чемпиона мира Каспарова, но проиграла Вишванатану Ананду в следующем туре. [11] Это был первый раз, когда компьютер победил чемпиона мира в официальной игре, хотя и с быстрым контролем времени.
Каспаров сыграл матч из шести игр против IBM Deep Blue в 1996 году. Каспаров проиграл первую игру ( Deep Blue – Каспаров, 1996, игра 1 ), впервые действующий чемпион мира проиграл компьютеру с обычным контролем времени. Однако Каспаров перегруппировался, чтобы выиграть три и сыграть вничью две из оставшихся пяти игр матча, одержав убедительную победу в матче со счетом 4–2.
В мае 1997 года обновленная версия Deep Blue победила Каспарова со счетом 3½–2½ в широко разрекламированном матче из шести игр. Каспаров выиграл первый, проиграл второй и сыграл вничью следующие три. Матч был равным после пяти партий, но Каспаров потерпел поражение в шестой игре . Это был первый раз, когда компьютер победил чемпиона мира в матчевой игре. Об этом знаменитом матче был снят документальный фильм «Игра окончена: Каспаров и машина» . В этом фильме Каспаров небрежно говорит: «Я должен вам сказать, что вторая партия была не просто поражением в партии. Это было поражение всего матча, потому что я не смог восстановиться».
В шестой партии Каспаров допустил грубую ошибку в самом начале игры. Каспаров называет основной причиной усталость и недовольство поведением команды IBM в то время.
Каспаров заявил, что в этом матче против него сыграло несколько факторов. В частности, ему был закрыт доступ к последним играм Deep Blue, в отличие от компьютерной команды, которая могла изучить сотни игр Каспарова.
После проигрыша Каспаров заявил, что иногда видел в ходах машины глубокий интеллект и креативность, предполагая, что во вторую партию в нарушение правил вмешались люди-шахматисты. IBM отрицает факт мошенничества, заявляя, что единственное вмешательство человека происходило между играми. Правила предусматривали, что разработчики могут модифицировать программу между играми, и, по их словам, они использовали эту возможность для устранения недостатков в компьютерной игре, выявленных в ходе матча. Каспаров запросил распечатку файлов журналов машины, но IBM отказалась, хотя позже компания опубликовала журналы в Интернете. [12] [ когда? ] Каспаров потребовал реванша, но IBM отказалась и разобрала Deep Blue.
Каспаров утверждает, что ему сказали, что матч будет научным проектом, но вскоре стало очевидно, что IBM хотела победить его только за рекламу компании.
С увеличением вычислительной мощности шахматные программы, работающие на обычных рабочих станциях, начали конкурировать с игроками высшего уровня. В 1998 году Rebel 10 победили Вишванатана Ананда , который на тот момент занимал второе место в мире, со счетом 5–3. Однако большинство этих игр проводились без обычного контроля времени. Из восьми партий четыре были блиц- партиями (пять минут плюс пять секунд задержки Фишера (см. контроль времени ) на каждый ход); эти Ребел выиграли со счетом 3–1. Затем две были полублиц-партии (по пятнадцать минут на каждую сторону), в которых Ребел тоже выиграла (1½–½). Наконец, две партии были сыграны как обычные турнирные игры (сорок ходов за два часа, один час – внезапная смерть); здесь Ананд выиграл ½–1½. [13] По крайней мере, в быстрых играх компьютеры играли лучше, чем люди, но при классическом контроле времени, при котором определяется рейтинг игрока, преимущество было не столь очевидным.
Deep Junior играл с 9 гроссмейстерами на шахматной встрече Sparkassen в Дортмунде, Германия, с 6 по 17 июля 2000 года. Шахматная встреча Sparkassen 2000 года была шахматным турниром 19 категории. Компьютерная программа Deep Junior соревновалась в круговом формате. Deep Junior набрал 4½ в 9 раундах. Deep Junior выступил с рейтингом 2703. [14]
В октябре 2002 года Владимир Крамник (сменивший Каспарова на посту чемпиона мира по классическим шахматам ) и Дип Фриц соревновались в матче «Мозги в Бахрейне» , состоящем из восьми игр , который закончился вничью 4–4.
Крамнику было предоставлено несколько преимуществ в матче против Фрица по сравнению с большинством других матчей человек-компьютер, например, тот, который Каспаров проиграл Deep Blue в 1997 году. Код Фрица был заморожен незадолго до первого матча, и Крамнику дали копию. Фрица, с которым можно практиковаться в течение нескольких месяцев. Еще одно отличие заключалось в том, что в партиях продолжительностью более 56 ходов Крамнику разрешалось отложить игру до следующего дня, в течение которого он мог использовать свою копию «Фритца», чтобы помочь ему в ночном анализе позиции. [15]
Крамник выиграл вторую и третью партии, используя «традиционную» антикомпьютерную тактику — играйте консервативно ради долгосрочного преимущества, которое компьютер не может увидеть при поиске в дереве игр. Однако Фриц выиграл пятую партию после грубой ошибки Крамника. Шестую партию комментаторы турнира охарактеризовали как «зрелищную». Крамник, находившийся в более выгодной позиции в начале миттельшпиля , попытался пожертвовать фигуру, чтобы добиться сильной тактической атаки — стратегии, которая, как известно, очень рискованна против компьютеров, которые лучше всего защищаются от таких атак. Верный своей форме, Фриц нашел надежную защиту, а атака Крамника захлебнулась, оставив его в плохой позиции. Крамник отказался от игры, посчитав позицию проигранной. Однако послеигровой человеческий и компьютерный анализ показал, что программа Фрица вряд ли смогла добиться победы, и Крамник фактически пожертвовал ничейной позицией. Последние две игры завершились вничью. Учитывая обстоятельства, большинство комментаторов по-прежнему считают Крамника более сильным игроком в матче. [ нужна цитата ]
В январе 2003 года Каспаров провел матч с классическим контролем времени из шести партий с призовым фондом в 1 миллион долларов, который был объявлен чемпионатом мира ФИДЕ «Человек против машины», против Deep Junior . [16] Двигатель оценивал три миллиона позиций в секунду. [17] После одной победы и трех ничьих, все оставалось до финальной игры. Финальную игру матча транслировали по телевидению на ESPN2, и ее посмотрели примерно 200–300 миллионов человек. Достигнув достойной позиции, Каспаров предложил ничью, которую вскоре приняла команда Deep Junior. На вопрос, почему он предложил ничью, Каспаров ответил, что боится допустить ошибку. [18] Первоначально запланированный как ежегодное мероприятие, матч не повторялся.
В ноябре 2003 года Каспаров провел матч из четырех игр против компьютерной программы X3D Fritz ( оценочный рейтинг которой составлял 2807), используя виртуальную доску, 3D-очки и систему распознавания речи . После двух ничьих и одной победы матч X3D Человек-Машина завершился вничью. За результат Каспаров получил $175 000 и увез домой золотой трофей. Каспаров продолжал критиковать ошибку во второй партии, которая стоила ему решающего очка. Он чувствовал, что в целом переиграл машину и сыграл хорошо. «Я допустил только одну ошибку, но, к сожалению, эта ошибка привела к потере игры».
Командный чемпионат мира «Человек против машины» — это два шахматных турнира в Бильбао , Испания , между ведущими гроссмейстерами и шахматными компьютерами. В обоих случаях убедительно выиграли компьютеры. Второе название турниров — Human vs. Computers World Team Matches .
В октябре 2004 года Руслан Пономарев (тогда у него было Elo 2710), Веселин Топалов (Elo 2757) и Сергей Карякин (Elo 2576) играли против компьютеров Hydra , Fritz 8 и Deep Junior . Пономарев и Топалов были чемпионами мира по шахматам ФИДЕ . Сергей Карякин в 12 лет был самым молодым гроссмейстером . Hydra работала на специальной машине с 16 процессорами, расположенной в Абу-Даби, ОАЭ; Deep Junior, тогдашний чемпион мира по компьютерным шахматам, использовал удаленную машину Xeon с частотой 4 x 2,8 ГГц, расположенную в Intel UK (Суиндон); и Fritz 8 работал на ноутбуке Centrino с частотой 1,7 ГГц. Компьютеры выиграли со счетом 8½ против 3½. Люди выиграли одну игру: Карякин, самый молодой игрок с самым низким рейтингом, победил Deep Junior. [19]
В ноябре 2005 года трое бывших чемпионов мира ФИДЕ по шахматам — Александр Халифман , Руслан Пономарев и Рустам Касымджанов — играли против компьютеров Hydra, Junior и Fritz. Компьютеры выиграли со счетом 8:4. [20] [21] Игра Пономарев против Фрица 21 ноября 2005 года [22] является последней известной победой человека над высокопроизводительным компьютером в обычных условиях шахматного турнира. [23]
В 2005 году Hydra , специализированный шахматный компьютер со специальным оборудованием и шестьюдесятью четырьмя процессорами, а также победитель 14-го IPCCC в 2005 году, разгромил Майкла Адамса , занявшего седьмое место , со счетом 5½–½ в матче из шести игр. Хотя Адамса критиковали за то, что он не подготовился так хорошо, как Каспаров и Крамник, некоторые комментаторы сочли это предвестником конца матчей человека и компьютера. [24]
Крамник, тогда еще чемпион мира, сыграл матч из шести игр против компьютерной программы Deep Fritz в Бонне , Германия , с 25 ноября по 5 декабря 2006 года, проиграв машине со счетом 4–2, с двумя поражениями и четырьмя ничьими. За игру он получил 500 000 евро и получил бы еще 500 000 евро, если бы выиграл матч. Deep Fritz версии 10 работал на компьютере с двумя процессорами Intel Xeon (процессор Xeon DC 5160 3 ГГц с системной шиной 1333 МГц и кэшем второго уровня объемом 4 МБ) и мог оценивать восемь миллионов позиций в секунду. Крамник получил копию программы в середине октября для тестирования, но окончательная версия включала обновленную дебютную книгу . [25] За исключением ограниченных обновлений в дебютной книге, программу не разрешалось изменять в ходе матча. Базы таблиц для эндшпиля , используемые в программе, были ограничены пятью частями, хотя полная база из шести частей широко доступна. Пока Дип Фриц был в своей первой книге, Крамнику разрешено видеть выставку Фрица. Дисплей Фрица отображает ходы в дебютной книге, количество игр, результативность Эло, счет в гроссмейстерских играх и вес ходов. [26]
В первых пяти партиях Крамник превратил игру в типичную «антикомпьютерную» позиционную борьбу. 25 ноября первая партия завершилась вничью на 47-м ходу. [27] Ряд комментаторов считают, что Крамник упустил победу. [28] Двумя днями позже вторая партия закончилась победой Дипа Фрица, когда Крамник совершил то, что Сьюзан Полгар назвала «ошибкой века», когда он не смог защититься от угрожающего мата в одном в равной позиции. [29] ( См. также грубую ошибку Дип Фриц против Владимира Крамника .) Третья, четвертая и пятая партии в матче завершились вничью.
В финальной игре, пытаясь сыграть вничью, Крамник разыграл более агрессивную сицилийскую защиту и потерпел поражение, [30] проиграв матч со счетом 4–2.
Было предположение, что интерес к шахматным соревнованиям между человеком и компьютером резко упадет в результате матча Крамник – Дип Фриц в 2006 году. По словам, например, профессора компьютерных наук Университета Макгилла Монти Ньюборна: «Я не знаю, что можно получить из этого [дальнейшего совпадения] на данный момент. Наука закончена». [31]
С 2007 года Рыбка сыграла несколько матчей с гроссмейстерами. Яан Эльвест сначала проиграл матч с преимуществом пешки, а затем проиграл матч, когда ему дали преимущество во времени, цвете, дебюте и эндшпиле. Затем Роман Дзинджичашвили проиграл матч из-за шансов на пешку и ход. [32]
В сентябре 2008 года Рыбка провела фор-матч против Вадима Милова , своего сильнейшего соперника в фор-матче (Милов на тот момент имел рейтинг Эло 2705, 28-е место в мире). Результатом стала победа Милова с небольшим перевесом - он выиграл 1½–½ при игре с пешкой и ходом и 2½–1½ (1 победа, 3 ничьи), когда давал качество, но играл черными. В двух стандартных партиях (у Милова были белые, без шансов) Рыбка выиграла 1½–½. [33]
В 2009 году шахматный движок, работающий на более медленном оборудовании, мобильный телефон HTC Touch HD с частотой 528 МГц , достиг уровня гроссмейстера . Мобильный телефон выиграл турнир категории 6 с рейтингом производительности 2898. Шахматный движок Hiarcs 13 работает внутри Pocket Fritz 4 на мобильном телефоне HTC Touch HD . Pocket Fritz 4 выиграл турнир Copa Mercosur в Буэнос-Айресе, Аргентина, с 9 победами и 1 ничьей 4–14 августа 2009 года. [34] Pocket Fritz 4 выполняет поиск менее 20 000 позиций в секунду, как объяснил Цукров, [35] автор графического интерфейса Pocket Fritz. Это контрастирует с суперкомпьютерами, такими как Deep Blue, которые просматривали 200 миллионов позиций в секунду. Pocket Fritz 4 обеспечивает более высокий уровень производительности, чем Deep Blue.
Pocket Fritz 3, использующий версию 12.1 Hiarcs, выиграл то же соревнование в прошлом году с шестью победами и четырьмя ничьими, работая на HP iPAQ hx2790 с частотой 624 МГц. Кубок Меркосур 2008 года был турниром 7-й категории. Pocket Fritz 3 достиг рейтинга производительности 2690. [36]
В 2015 году шахматный движок Komodo провел серию гандикаповых матчей с гроссмейстером Петром Нойманом. [37] Нойман выиграл матч.
В 2020 году шахматный движок Komodo провел серию матчей с гандикапом с австралийским гроссмейстером Дэвидом Смердоном с коэффициентом рыцаря. [38] Смердон выиграл со счетом 5–1, несмотря на то, что большинство комментаторов предпочитали победу Комодо. В ноябре 2020 года Комодо, обученный с помощью алгоритма обучения с подкреплением NNUE, сыграл 8 партий по 15 минут против лучшего гроссмейстера Хикару Накамура с учетом шансов на двойную пешку. Накамура проиграл матч, сделав 3 ничьи, проиграв 5 и выиграв 0 .
Не так много. <20кНпс на ранних позициях, как и у любого другого устройства.
Кубок Меркосур проходил с 29 июля по 7 августа 2008 года. Pocket Fritz 3 выиграл турнир со счетом 8/10.