В этой статье описывается ход важных шахматных матчей между человеком и компьютером .
Шахматные компьютеры впервые смогли победить сильных шахматистов в конце 1980-х годов. Их самым известным успехом стала победа Deep Blue над тогдашним чемпионом мира по шахматам Гарри Каспаровым в 1997 году, но были некоторые споры о том, были ли условия матча благоприятными для компьютера.
В 2002–2003 годах состоялись три матча человек-компьютер, но, в то время как Deep Blue был специализированной машиной, это были шахматные программы, работавшие на коммерческих компьютерах.
Шахматные программы, работающие на коммерческих настольных компьютерах, одержали решительные победы над игроками-людьми в матчах 2005 и 2006 годов. Вторая из этих побед, против тогдашнего чемпиона мира Владимира Крамника, стала последним крупным матчем человека и компьютера.
С тех пор шахматные программы, работающие на коммерческом оборудовании (а в последнее время и на мобильных телефонах), смогли победить даже сильнейших игроков-людей.
В 1956 году MANIAC , разработанный в Лос-Аламосской научной лаборатории , стал первым компьютером, который победил человека в шахматной игре. Играя по упрощенным правилам Лос-Аламоса , он победил новичка за 23 хода. [1]
В 1966 году студент Массачусетского технологического института Ричард Гринблатт написал шахматную программу Mac Hack VI с использованием макроассемблерного языка MIDAS на компьютере PDP-6 компании Digital Equipment Corporation с памятью 16 Кб. Mac Hack VI оценивал 10 позиций в секунду.
В 1967 году несколько студентов и профессоров Массачусетского технологического института (организованных Сеймуром Папертом ) бросили вызов доктору Хьюберту Дрейфусу, чтобы он сыграл партию в шахматы против Mac Hack VI. Дрейфус, профессор философии Массачусетского технологического института, написал книгу « Что компьютеры не могут сделать» , в которой подверг сомнению способность компьютера служить моделью для человеческого мозга. Он также утверждал, что ни одна компьютерная программа не может победить даже 10-летнего ребенка в шахматы. Дрейфус принял вызов. Герберт А. Саймон , пионер искусственного интеллекта , наблюдал за игрой. Он сказал: «Это была замечательная игра — настоящая интрига между двумя лесорубами со вспышками озарений и дьявольскими планами... великие моменты драмы и катастрофы, которые случаются в таких играх». Компьютер побеждал Дрейфуса, когда он нашел ход, который мог бы захватить вражеского ферзя. Единственный способ, которым компьютер мог выбраться из этой ситуации, — держать Дрейфуса под шахом с его собственным ферзем, пока он не сможет сделать вилку ферзя и короля, а затем разменять их. Вот что сделал компьютер. Вскоре Дрейфус начал проигрывать. Наконец, компьютер поставил мат Дрейфусу в середине доски. [2]
Весной 1967 года Mac Hack VI играл в чемпионате Boston Amateur, выиграв две игры и сыграв вничью две игры. Mac Hack VI победил игрока Федерации шахмат США с рейтингом 1510. Это был первый раз, когда компьютер выиграл игру в человеческом турнире. В конце 1968 года Mac Hack VI достиг рейтинга 1529. Средний рейтинг в USCF был около 1500. [3]
В 1968 году студенты Северо-Западного университета Ларри Аткин, Дэвид Слейт и Кит Горлен начали работу над программой Chess (Северо-Западный университет) . 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 на Открытом чемпионате Твин Сити в Миннеаполисе. Chess 4.6 получил рейтинг 2040. [4] Международный мастер Эдвард Ласкер заявил в том году: «Я отказываюсь от своего утверждения, что компьютеры не могут играть как мастера. Они играют абсолютно тревожно. Я знаю это, потому что я проигрывал партии 4.7». [5]
Долгое время в 1970-х и 1980-х годах оставался открытым вопрос, сможет ли какая-либо шахматная программа когда-либо победить опыт лучших людей. В 1968 году международный мастер Дэвид Леви сделал знаменитое пари, что ни один шахматный компьютер не сможет победить его в течение десяти лет. Он выиграл свое пари в 1978 году, победив Chess 4.7 (сильнейший компьютер на тот момент).
В 1981 году Cray Blitz набрал 5–0 в чемпионате штата Миссисипи. В 4-м раунде он победил Джо Сентефа (2262), став первым компьютером, получившим рейтинг мастера (2258), и всего лишь третьим компьютером, победившим шахматного мастера в турнирной игре, после предыдущих заявленных побед «BELLE of Bell Laboratories» и «Control Data Corporation's CHESS 4.9». [6]
В 1988 году HiTech выиграл чемпионат штата Пенсильвания по шахматам со счетом 4½–½. HiTech победил международного мастера Эда Форманека (2485). [7]
Гарвардский кубок по шахматам «Человек против компьютера» был организован Гарвардским университетом. С 1989 по 1995 год было проведено шесть соревнований. Они проходили в Бостоне и Нью-Йорке. В каждом соревновании люди набирали больше очков, и лучшим игроком был человек. [8] [9]
12 турниров Aegon Man–Machine проводились ежегодно с 1986 по 1997 год. Голландская федерация компьютерных шахмат (CSVN) организовала турниры Aegon Man–Machine в Гааге , Нидерланды . Страховая компания Aegon принимала турниры. Равное количество людей и компьютеров играло в 6-раундовом швейцарском турнире, где все игры проводились между людьми и компьютерами. В ранних турнирах в основном участвовали местные игроки и специалисты по антикомпьютерной тактике . В более поздних турнирах участвовали мастера и гроссмейстеры. В ранних турнирах люди выигрывали больше игр. В более поздних турнирах больше игр выигрывали компьютеры.
В турнире 1997 года приняли участие 100 игроков. Компьютеры выиграли 151 ½ очка. Люди выиграли 148 ½ очков. Йона Косашвили набрал больше всех очков среди людей — 6 очков из 6 игр. Каллисто набрал больше всех очков среди компьютеров — 4 ½ очка. [10]
В 1988 году Deep Thought разделил первое место с Тони Майлзом в чемпионате Software Toolworks , опередив бывшего чемпиона мира Михаила Таля и нескольких гроссмейстеров, включая Сэмюэля Решевского , Уолтера Брауна и Михаила Гуревича . Он также победил гроссмейстера Бента Ларсена , став первым компьютером, победившим гроссмейстера на турнире. Его рейтинг производительности на этом турнире составил 2745 (шкала USCF). [ необходима цитата ]
В 1989 году Леви потерпел поражение от компьютера Deep Thought в показательном матче.
Однако Deep Thought все еще значительно отставал от уровня чемпионата мира, что продемонстрировал тогдашний действующий чемпион мира по шахматам Гарри Каспаров , одержав две убедительные победы в 1989 году.
Программа «Chess Genius» была представлена на турнире по быстрым шахматам Профессиональной шахматной ассоциации в 1994 году. Она победила и выбила чемпиона мира Каспарова, но проиграла Вишванатану Ананду в следующем раунде. [11] Это был первый раз, когда компьютер победил чемпиона мира в официальной игре, хотя и с быстрым контролем времени.
Каспаров сыграл матч из шести партий против IBM Deep Blue в 1996 году. Каспаров проиграл первую партию ( Deep Blue–Kasparov, 1996, Game 1 ), впервые действующий чемпион мира проиграл компьютеру, использовавшему обычный контроль времени. Однако Каспаров перегруппировался, чтобы выиграть три и сыграть вничью две из оставшихся пяти партий матча, для убедительной победы со счетом 4–2.
В мае 1997 года обновленная версия Deep Blue победила Каспарова со счетом 3½–2½ в широко разрекламированном матче из шести партий. Каспаров выиграл первую, проиграл вторую и сыграл вничью следующие три. Матч был равным после пяти партий, но Каспаров был разгромлен в шестой игре . Это был первый раз, когда компьютер победил чемпиона мира в матчевой игре. Об этом знаменитом матче был снят документальный фильм под названием «Game Over: Kasparov and the Machine» . В этом фильме Каспаров небрежно говорит: «Я должен сказать вам, что, вы знаете, вторая партия была не просто единичным проигрышем в партии. Это было проигрышем матча, потому что я не мог восстановиться».
В 6-й игре Каспаров допустил ошибку в самом начале игры. Каспаров называет в качестве основной причины усталость и недовольство поведением команды IBM в то время.
Каспаров утверждал, что в этом матче против него было несколько факторов. В частности, ему было отказано в доступе к последним партиям Deep Blue, в отличие от команды компьютера, которая могла изучить сотни партий Каспарова.
После поражения Каспаров сказал, что иногда видел глубокий интеллект и креативность в ходах машины, предполагая, что во время второй игры вмешались люди-шахматисты, вопреки правилам. IBM отрицала, что мошенничала, заявив, что единственное вмешательство человека произошло между играми. Правила предусматривали для разработчиков возможность изменять программу между играми, возможность, по их словам, они использовали, чтобы укрепить слабые стороны игры компьютера, выявленные в ходе матча. Каспаров запросил распечатки файлов журнала машины, но IBM отказалась, хотя позже компания опубликовала журналы в Интернете. [12] [ когда? ] Каспаров потребовал повторного матча, но IBM отказалась и разобрала Deep Blue.
Каспаров утверждает, что ему сказали, что матч будет научным проектом, но вскоре стало ясно, что IBM хотела победить его только ради рекламы компании.
С ростом вычислительной мощности шахматные программы, работающие на обычных рабочих станциях, начали конкурировать с игроками высшего дивизиона. В 1998 году Rebel 10 победил Вишванатана Ананда , который в то время занимал второе место в мире, со счетом 5–3. Однако большинство этих игр не были сыграны при обычном контроле времени. Из восьми игр четыре были блиц- партиями (пять минут плюс пять секунд задержки Фишера (см. контроль времени ) на каждый ход); эти Rebel выиграл со счетом 3–1. Затем две были полублиц-партиями (пятнадцать минут для каждой стороны), которые Rebel также выиграл (1½–½). Наконец, две игры были сыграны как обычные турнирные партии (сорок ходов за два часа, один час внезапной смерти); здесь Ананд выиграл со счетом ½–1½. [13] По крайней мере, в быстрых играх компьютеры играли лучше людей, но при классическом контроле времени, при котором определяется рейтинг игрока, преимущество было не таким явным.
Deep Junior играл с 9 гроссмейстерами на Шахматном турнире Sparkassen в Дортмунде, Германия, с 6 по 17 июля 2000 года. Шахматный турнир Sparkassen 2000 года был шахматным турниром категории 19. Компьютерная программа Deep Junior соревновалась в круговом формате. Deep Junior набрал 4½ в 9 турах. Deep Junior выступил с рейтингом 2703. [14]
В октябре 2002 года Владимир Крамник (сменивший Каспарова на посту чемпиона мира по классическим шахматам ) и Deep Fritz соревновались в матче из восьми партий Brains в Бахрейне , который завершился вничью со счетом 4:4.
Крамник получил несколько преимуществ в матче с Фрицем по сравнению с большинством других матчей человек-компьютер, таких как тот, который Каспаров проиграл Deep Blue в 1997 году. Код Fritz был заморожен за некоторое время до первого матча, и Крамнику была предоставлена копия Fritz для практики в течение нескольких месяцев. Другое отличие состояло в том, что в играх, длящихся более 56 ходов, Крамнику разрешалось откладывать игру до следующего дня, в течение которого он мог использовать свою копию Fritz для помощи в его ночном анализе позиции. [15]
Крамник выиграл партии 2 и 3 с помощью «традиционной» антикомпьютерной тактики — играть консервативно ради долгосрочного преимущества, которое компьютер не может увидеть в своем поиске по дереву игры. Фриц, однако, выиграл партию 5 после серьезной ошибки Крамника. Партия 6 была описана комментаторами турнира как «зрелищная». Крамник, находившийся в лучшей позиции в начале средней игры , попытался пожертвовать фигуру, чтобы добиться сильной тактической атаки, стратегия, которая, как известно, очень рискованна против компьютеров, которые сильнее всего защищаются от таких атак. Верный себе, Фриц нашел водонепроницаемую защиту, и атака Крамника иссякла, оставив его в плохой позиции. Крамник сдался, посчитав позицию проигранной. Однако послеигровой анализ человека и компьютера показал, что программа Fritz вряд ли смогла бы заставить победить, и Крамник фактически пожертвовал ничейную позицию. Последние две партии были ничьими. Учитывая обстоятельства, большинство комментаторов по-прежнему считают Крамника более сильным игроком в матче. [ необходима ссылка ]
В январе 2003 года Каспаров принял участие в шестипартийном классическом матче с контролем времени с призовым фондом в 1 миллион долларов, который был объявлен как чемпионат мира ФИДЕ «Человек против машины», против Deep Junior . [16] Движок оценивал три миллиона позиций в секунду. [17] После одной победы и трех ничьих все зависело от финальной игры. Финальная игра матча транслировалась по телевидению на ESPN2, и ее посмотрели, по оценкам, 200–300 миллионов человек. Достигнув приличной позиции, Каспаров предложил ничью, которая вскоре была принята командой Deep Junior. На вопрос, почему он предложил ничью, Каспаров ответил, что боится совершить грубую ошибку. [18] Изначально запланированный как ежегодное мероприятие, матч не был повторен.
В ноябре 2003 года Каспаров принял участие в матче из четырех игр против компьютерной программы X3D Fritz (которая, как говорили, имела предполагаемый рейтинг 2807), [ нужна цитата ] используя виртуальную доску, 3D-очки и систему распознавания речи . После двух ничьих и одной победы у каждого матч X3D Man–Machine закончился вничью. Каспаров получил 175 000 долларов за результат и увез домой золотой трофей. Каспаров продолжал критиковать ошибку во второй игре, которая стоила ему решающего очка. Он чувствовал, что переиграл машину в целом и играл хорошо. «Я допустил только одну ошибку, но, к сожалению, эта ошибка проиграла игру».
Командные чемпионаты мира « Человек против машины» — два шахматных турнира в Бильбао , Испания , между ведущими гроссмейстерами и шахматными компьютерами. Оба были убедительно выиграны компьютерами. Второе название турниров — Командные матчи мира «Человек против компьютеров» .
В октябре 2004 года Руслан Пономарев (тогда имевший Эло 2710), Веселин Топалов (Эло 2757) и Сергей Карякин (Эло 2576) играли против компьютеров Hydra , Fritz 8 и Deep Junior . Пономарев и Топалов были чемпионами мира по шахматам по версии ФИДЕ . Сергей Карякин в свои 12 лет был самым молодым гроссмейстером . Hydra работала на специальной машине с 16 процессорами, расположенной в Абу-Даби, ОАЭ; Deep Junior, тогдашний действующий чемпион мира по компьютерным шахматам, использовал удаленную машину 4 × 2,8 ГГц Xeon, расположенную в 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 МГц FSB и 4 МБ кэша L2) и мог оценивать восемь миллионов позиций в секунду. Крамник получил копию программы в середине октября для тестирования, но окончательная версия включала обновленную дебютную книгу . [25] За исключением ограниченных обновлений дебютной книги, программу не разрешалось изменять в ходе матча. Таблицы эндшпиля, используемые программой, были ограничены пятью фигурами, хотя полная таблица из шести фигур широко доступна. Пока Deep Fritz находился в своей дебютной книге, Крамнику разрешено видеть дисплей Fritz. Дисплей Fritz содержит ходы из дебютной книги, количество игр, производительность Эло, счет в играх гроссмейстера и вес ходов. [26]
В первых пяти партиях Крамник направил игру в типичное «антикомпьютерное» позиционное состязание. 25 ноября первая партия закончилась вничью на 47-м ходу. [27] Ряд комментаторов считают, что Крамник упустил победу. [28] Два дня спустя вторая партия завершилась победой Deep Fritz, когда Крамник совершил то, что Сьюзан Полгар назвала «ошибкой века», когда он не смог защититься от угрозы мата в один ход в равной позиции. [29] (См. также Ошибка Deep Fritz против Владимира Крамника .) Третья, четвертая и пятая партии в матче закончились вничью.
В финальной партии, пытаясь свести матч вничью, Крамник применил более агрессивную сицилианскую защиту и был разгромлен, [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, выиграл то же самое событие годом ранее с шестью победами и четырьмя ничьими, работая на 624 МГц HP iPAQ hx2790. Mercosur Cup 2008 был турниром категории 7. Pocket Fritz 3 достиг рейтинга производительности 2690. [36]
В 2015 году шахматный движок Komodo сыграл серию матчей с гандикапом с гроссмейстером Петром Нойманом. [37] Нойман выиграл матч.
В 2020 году шахматный движок Komodo сыграл серию матчей с гандикапом с австралийским гроссмейстером Дэвидом Смердоном с коэффициентом коня. [38] Смердон выиграл со счетом 5–1, несмотря на то, что большинство комментаторов отдавали предпочтение победе Комодо. В ноябре 2020 года Комодо тренировался с помощью алгоритма обучения с подкреплением NNUE, сыграл 8 15-минутных партий против главного гроссмейстера Хикару Накамуры с коэффициентом в два пешки. Накамура проиграл матч, сыграв вничью 3, проиграв 5 и выиграв 0. [ требуется ссылка ]
Не так уж и много. <20kNps в ранних позициях, как и любое другое устройство.
Кубок Меркосур проходил с 29 июля по 7 августа 2008 г. Победителем турнира стал Pocket Fritz 3 с результатом 8/10.