Deep Blue против Гарри Каспарова - Deep Blue versus Garry Kasparov
Deep Blue против Каспарова
- 10 февраля 1996 г .: состоялось в г. Филадельфия, Пенсильвания
- Результат: Каспаров–Глубокий синий (4–2)
- Набор рекордов: первая компьютерная программа, победившая чемпиона мира в классический игра согласно регламенту турнира
Второй матч (матч-реванш)
Deep Blue против Гарри Каспарова была пара из шести игр шахматы матчи между чемпионом мира по шахматам Гарри Каспаров и IBM суперкомпьютер называется Темно-синий. Первый матч был сыгран в Филадельфии в 1996 году и выиграл Каспаров. Во второй разыграли в Нью-Йорке в 1997 году и выиграли Deep Blue. Матч 1997 года стал первым поражением действующего чемпиона мира по шахматам от компьютера в условиях турнира.
О матче 1997 года сняли документальный фильм, Человек против машины.[1]
| В этой статье используется алгебраическая запись для описания шахматных ходов. |
Символическое значение
Победа Deep Blue была расценена как символически значимая, признак того, что искусственный интеллект догоняет интеллект человека и может победить одного из великих интеллектуальных чемпионов человечества.[2] Более поздний анализ имел тенденцию преуменьшать проигрыш Каспарова в результате нехарактерно плохой игры Каспарова и преуменьшать интеллектуальную ценность шахмат как игры, которую можно победить грубой силой.[3][4]
В декабре 2016 года, обсуждая матч в подкасте с нейробиологом Сэмом Харрисом, Каспаров сообщил об изменении взглядов на этот матч. Каспаров заявил: «Во время написания книги я провел много исследований - проанализировал игры с современными компьютерами, а также изучил себя - и изменил свои выводы. Я не пишу никаких любовных писем IBM, но я уважаю Deep Blue команда поднялась, и мое мнение о моей собственной игре и игре Deep Blue снизилось. Сегодня вы можете купить шахматный движок для своего ноутбука, который довольно легко победит Deep Blue ».[5]
Победа Deep Blue сменила канонический пример игры, в которой люди превосходили машины, на древнюю китайскую игру Идти, игра по простым правилам и гораздо большему количеству возможных ходов, чем шахматы, которая требует большей интуиции и менее восприимчива к грубой силе.[6] В го широко играют в Китае, Южной Корее и Японии, и он считался одним из четыре искусства китайского ученого в древности. Go программы могли побеждать только игроков-любителей до 2015 года, когда Google DeepMind AlphaGo программа неожиданно проиграла Ли Седол в матче AlphaGo против Ли Седола.[7] В то время как Deep Blue в основном полагался на грубую вычислительную силу для оценки миллионов позиций, AlphaGo также полагалась на нейронные сети и обучение с подкреплением.
Резюме
| Игра # | белый | Чернить | Результат | Комментарий |
|---|---|---|---|---|
| 1 | Темно-синий | Каспаров | 1–0 | |
| 2 | Каспаров | Темно-синий | 1–0 | |
| 3 | Темно-синий | Каспаров | ½–½ | Розыгрыш по взаимному согласию |
| 4 | Каспаров | Темно-синий | ½–½ | Розыгрыш по взаимному согласию |
| 5 | Темно-синий | Каспаров | 0–1 | Каспаров после 23-го хода предложил ничью. |
| 6 | Каспаров | Темно-синий | 1–0 | |
| Результат: Каспаров – Deep Blue: 4–2 | ||||
| Игра # | белый | Чернить | Результат | Комментарий |
|---|---|---|---|---|
| 1 | Каспаров | Темно-синий | 1–0 | |
| 2 | Темно-синий | Каспаров | 1–0 | |
| 3 | Каспаров | Темно-синий | ½–½ | Розыгрыш по взаимному согласию |
| 4 | Темно-синий | Каспаров | ½–½ | Розыгрыш по взаимному согласию |
| 5 | Каспаров | Темно-синий | ½–½ | Розыгрыш по взаимному согласию |
| 6 | Темно-синий | Каспаров | 1–0 | |
| Результат: Deep Blue – Каспаров: 3½ – 2½ | ||||
1996 матч
Игра 1
| а | б | c | d | е | ж | грамм | час | ||
| 8 |            | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
10 февраля. Первая игра матча 1996 года была первой игрой, в которой выиграл шахматный компьютер против господствующего чемпион мира в обычных условиях шахматного турнира, и в частности, классический контроль времени.
Игра 2
| а | б | c | d | е | ж | грамм | час | ||
| 8 |   | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
11 февраля. Вторая игра началась с Open Каталонское открытие. Каспаров играл в так называемом превентивном стиле, блокируя все атаки Deep Blue. разработка попытки. Игра длилась 73 хода, но в итоге оператору Deep Blue пришлось подать в отставку игра за компьютер в позиции, где у обоих игроков был слон, а у Каспарова было три пешки против Deep Blue.
Игра 3
13 февраля. В третьей партии Каспаров сыграл Сицилийская защита на что Deep Blue ответил Вариация алапина. Игра длилась 39 ходов и закончилась вничью.
Игра 4
14 февраля. Четвертая игра стала второй, закончившейся вничью, хотя в какой-то момент команда Deep Blue отказалась от Каспарова. привлечь предложение. Дебют был сыгран Полуславянская защита.
Игра 5
16 февраля. Пятая игра стала поворотной в матче. В ходе партии Каспаров черными выбрал другой дебют - Игра четырех рыцарей, от Сицилийская защита он играл в первой и третьей играх и вышел на первое место. Эта партия была особенно неловкой для Deep Blue, потому что они отклонили предложение Каспарова о ничьей после 23-го хода. Это была единственная партия в матче, в которой черные выиграли.
Игра 6
| а | б | c | d | е | ж | грамм | час | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
17 февраля. Шестая партия была иллюстрацией того, насколько плохо шахматные движки могли играть на некоторых позициях в то время. Применяя антикомпьютерную тактику и сосредотачиваясь на долгосрочном планировании, Каспаров постепенно улучшал свою позицию в середине игры, в то время как Deep Blue терял время, делая очень мало для улучшения своей позиции. К концу игры фигуры Deep Blue были забиты в угол ферзевого фланга, и у них не было никаких ходов, кроме перетасовки его короля. У Каспарова было все время, чтобы закончить разгром.[8] Следующим ходом Каспарова, вероятно, было 44.Qe7 для размена ферзей. Это позволило бы его пешке, которая собиралась продвигать, для продвижения.[9]
Матч-реванш 1997
Игра 1
3 мая. Матч-реванш 1997 года начался с Атака короля Индии, который привел Каспарова к победе за 45 ходов.
44-й ход Deep Blue в этой партии якобы стал результатом ошибка в котором Deep Blue, не сумев определить желаемый ход, прибегнул к безотказной игре.[10] Нейт Сильвер предполагает, что Каспаров «пришел к выводу, что нелогичная игра должна быть признаком высокого интеллекта», что привело к его поражению во второй игре.[11][12]
Игра 2
| а | б | c | d | е | ж | грамм | час | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
4 мая. Игра началась с Руй Лопес открытие Вариация Смыслова. В конце концов Каспаров подал в отставку, хотя послеигровой анализ показывает, что в итоговой позиции он мог провести ничью. После этой партии Каспаров обвинил IBM в жульничестве, заявив, что за определенным ходом стоял гроссмейстер (предположительно, главный соперник). Иск был повторен в документальном фильме. Игра окончена: Каспаров и машина.[13][14]
Тогда сообщалось, что Каспаров упустил тот факт, что после 45 ... Qe3 46.Qxd6 Re8 черные (Каспаров) могут форсировать ничью путем вечный чек. Его друзья сказали ему об этом на следующее утро.[15] Предложили 47.h4 h5!, позиция, после которой черный ферзь может постоянно делать шах белым. Это возможно, поскольку Deep Blue пошел 44.Kf1 вместо альтернативного хода своего короля. Что касается конца партии 2 и, в частности, 44.Kf1, шахматный журналист Миг Грингард в Игра окончена В фильме говорится: «Оказывается, позиция здесь, в конце, на самом деле ничья, и что один из последних ходов Deep Blue был ужасной ошибкой, потому что Deep Blue имеет здесь два варианта выбора. Он может переместить сюда своего короля. или переместите сюда своего короля. Он выбрал не то место, чтобы ступить ». Еще один персонаж в этом фильме, четырехкратный чемпион США. Ясир Сейраван, затем заключает, что «компьютер оставил своего короля немного незащищенным. И Гарри мог пригрозить вечным шахом, не выигрышем, а вечным шахом».
Ходы, которые настолько удивили Каспарова, что он заявил о читерстве, - это 36.axb5! axb5 37.Be4! после чего черные проигрывают. Более того материалистический машина могла выиграть две пешки при 36.Qb6 Rd8 37.axb5 Rab8 38.Qxa6, но после 38 ... e4! Черные приобрели бы сильный ответная игра.[16] Deep Blue также мог выиграть материал ходом 37.Qb6. Каспаров и многие другие считали ход 37.Be4! игнорировал материальную выгоду силой и был слишком сложен для компьютера, предполагая, что во время игры было какое-то вмешательство человека.
Игра 3
6 мая. Третья партия была интересной, потому что Каспаров решил использовать нерегулярное открытие, то Открытие Mieses. Он считал, что, сыграв эзотерический дебют, компьютер выберется из открытая книга и разыграть дебют хуже, чем по книге. Хотя сейчас это обычная тактика, в то время это была относительно новая идея.[17] Несмотря на эту антикомпьютерную тактику, игра закончилась вничью.
Игра 4
7 мая. В этой партии Каспаров сыграл Каро – Канн Защита. В конце игры Каспаров попал в цейтнот. Неоптимальные ходы, которые он сделал в спешке, могли стоить ему победы. Игра завершилась ничьей.[18]
Игра 5
| а | б | c | d | е | ж | грамм | час | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
10 мая. В этой игре Атака короля Индии открытие было сыграно. Как и в предыдущей игре, Deep Blue блестяще сыграл эндшпиль это обеспечило ничью, когда казалось, что Каспаров выиграет. Позже выяснилось, что Каспаров выигрывал, начиная с 44.Rg7 +.[19]
Если белые сыграют 50.g8 = Q, то черные могут форсировать ничью путем троекратного повторения, начиная с 50 ... Rd1 + и затем 51 ... Rd2 +.
Игра 6
| а | б | c | d | е | ж | грамм | час | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| а | б | c | d | е | ж | грамм | час | ||
11 мая. Перед шестой игрой общий счет был равным: 2½ – 2½. Как и в партии 4, Каспаров сыграл Каро – Канн Защита. Deep Blue сделал рыцарем жертва что подорвало защиту Каспарова и вынудило его уйти в отставку менее чем за двадцать ходов. Как позже рассказывает Каспаров, он решил разыграть сомнительный дебют, чтобы вывести Deep Blue из зоны комфорта. Хотя жертва коня - это хорошо известное опровержение, Каспаров рассуждал, что движок не разыграет ход без конкретного выигрыша. Единственная причина, по которой Deep Blue играл таким образом, как позже выяснилось, заключалась в том, что в тот же день игры создатели Deep Blue внесли вариацию в начальную базу данных.[нужна цитата ]
Смотрите также
- AlphaGo против Ли Седола, аналогично, но с Go
- Аримаа - Поражение Каспарова Deep Blue вдохновило на создание новой игры, сложной для компьютеров, но в которую можно играть с помощью шахмат.
- Игра окончена: Каспаров и машина
- Список шахматных партий
Рекомендации
- ^ «Сигналы: Человек против машины». espn.go.com. ESPN. Получено 24 октября, 2014.
- ^ "Быть испуганным". www.weeklystandard.com. 26 мая 1997 г.. Получено 28 сентября, 2016.
- ^ Сомерс, Джеймс. «Человек, который научил бы машины думать». www.theatlantic.com. Получено 28 сентября, 2016.
- ^ Финли, Клинт. "Помогла ли компьютерная ошибка Deep Blue победить Каспарова?". Проводной. Получено 28 сентября, 2016.
- ^ «Каспаров о будущем искусственного интеллекта». Шахматные новости. 29 декабря 2016 г.. Получено 29 декабря, 2016.
- ^ «Электронная Священная война». Житель Нью-Йорка. 25 марта 2014 г.. Получено 28 сентября, 2016.
- ^ Байфорд, Сэм (12 марта 2016 г.). «AlphaGo DeepMind одерживает победу над Ли Седолом с третьей победой подряд». Грани. Получено 28 сентября, 2016.
- ^ Берджесс, Грэм (2010), Книга шахмат мамонта, Беговой пресс
- ^ Тим Хардинг. "Как долго человек может сравниться с компьютером?" (PDF). Кибитцер. Chesscafe.com. Архивировано из оригинал (118 кБ PDF ) 30 марта 2004 г.. Получено 9 февраля, 2008.
- ^ Тим Хорняк. «Неужели ошибка в Deep Blue привела к поражению Каспарова?». cnet.com. Получено Двадцать первое марта, 2020.
- ^ Робертс, Джейкоб (2016). «Мыслительные машины: поиски искусственного интеллекта». Дистилляции. 2 (2): 14–23. Получено 22 марта, 2018.
- ^ Серебро, Нейт. Сигнал и шум: почему так много прогнозов не оправдываются, а некоторые - нет. Нью-Йорк: Пингвин, 2012. Печать.
- ^ Роберт Келер (9 сентября 2003 г.). «Игра окончена: Каспаров и машина». Разнообразие. Получено 13 декабря, 2008.
- ^ "Мошенничество Deep Blue". Шахматные новости. 19 февраля 2015 г.. Получено 28 апреля, 2016.
- ^ Фредерик Фридель. «Гарри Каспаров против Deep Blue». Столбцы Daily Chess. Chessbase.com. Архивировано из оригинал 9 апреля 2007 г.. Получено 20 апреля, 2007.
- ^ Сильвер, Альберт (19 февраля 2015 г.). "Мошенничество Deep Blue". Шахматные новости.
- ^ "Mig on Chess # 178: Все новости, которые можно высмеять". Столбцы Daily Chess. Chessbase.com. Получено 19 апреля, 2007.
- ^ "Официальный сайт матчей - Игра 1997 года 4". Темно-синий. IBM Research. Получено 20 апреля, 2007.
- ^ Сильвер, Альберт (9 января 2015 г.). "Komodo 8: Deep Blue снова (часть третья)". ChessBase. Получено 29 июня, 2019.
Библиография
- «Официальный сайт матчей». Темно-синий. IBM Research. Получено 17 апреля, 2007.
- «Гарри Каспаров - Deep Blue, 12 игр». Chessgames.com. Получено 18 апреля, 2007.
дальнейшее чтение
- Гарднер, Мартин (2001). Тренировка Гарднера: тренировка ума и развлечение духа. А. К. Питерс. С. 91–95. ISBN 978-1-56881-120-8.
- Гудман, Дэвид; Кин, Раймонд (1997). Человек против машины: Каспаров против Deep Blue. H3. ISBN 978-1888281064.
- Сюй, Фэн-сюн (2002). За Deep Blue: создание компьютера, победившего чемпиона мира по шахматам. Princeton University Press. ISBN 0-691-09065-3.
- Ходарковский, Михаил; Шамкович Леонид (1997). Новая эра: чемпионат мира по шахматам в эпоху Deep Blue. Баллантайн. ISBN 978-0345408907.
- Король, Даниэль (1997). Каспаров против Deeper Blue: The Ultimate Man против Machine Challenge. Бэтсфорд. ISBN 0-7134-8322-9.
- Новорожденный, Монти (1996). Каспаров против Deep Blue: компьютерные шахматы достигают совершеннолетия. Springer. ISBN 0-387-94820-1.
- Пандольфини, Брюс (1997). Каспаров и Deep Blue: Исторический шахматный матч между человеком и машиной. Шахматная библиотека Fireside. ISBN 9780684848525.