Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Темно-синий
Deep Blue.jpg
Одна из двух стоек Deep Blue в Музее компьютерной истории
Активный1995 (прототип)
1996 (выпуск)
1997 (обновление до Deep Blue II)
АрхитектураПлатформа IBM RS / 6000 SP (32 узла):
1996 : 32 процессора POWER2 (120 МГц) + 512 шахматных микросхем VLSI
1997 : 32 чипа P2SC (200 МГц) + 512 шахматных микросхем VLSI
Операционная системаIBM AIX
Космос2 стойки
Скорость11,38 GFLOPS (1997)
ЦельШахматы
Эта статья является частью серии статей о
Шахматное программирование
Шахматы Programming.svg
Представительства Совета
Шахматные компьютеры
Шахматные движки

Deep Blue - компьютер для игры в шахматы, разработанный IBM . Это был первый компьютер, выигравший и в шахматной партии, и в шахматном матче против действующего чемпиона мира при обычном контроле времени.

Разработка Deep Blue началась в 1985 году с проекта ChipTest в Университете Карнеги-Меллона ; Грандмастер Джоэл Бенджамин был частью команды разработчиков. IBM наняла команду разработчиков, когда проекту кратко дали название Deep Thought . В 1989 году он был переименован в Deep Blue.

Deep Blue выиграл свою первую игру против чемпиона мира Гарри Каспарова в первой игре из шести матчей 10 февраля 1996 года. Однако Каспаров выиграл три и сыграл вничью две из следующих пяти игр, победив Deep Blue со счетом 4–2. Deep Blue был сильно модернизирован, прежде чем снова сыграть против Каспарова в мае 1997 года. Deep Blue выиграл шестую игру , тем самым выиграв матч-реванш из шести партий 3½ – 2½ и став первой компьютерной системой, которая победила действующего чемпиона мира в матче по стандартному времени шахматного турнира контроль. Однако Каспаров обвинил IBM в мошенничестве .

Истоки [ править ]

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

После матча Deep Thought против Каспарова в 1989 году IBM провела конкурс на переименование шахматной машины: победителем стал Deep Blue, игра по прозвищу IBM, Big Blue. [7] После того, как уменьшенная версия Deep Blue - Deep Blue Jr. - сыграла гроссмейстера Джоэла Бенджамина , [8] Хсу и Кэмпбелл решили, что Бенджамин был экспертом, которого они искали для разработки вступительной книги Deep Blue , и Бенджамин был подписан компанией IBM Research для оказания помощи в подготовке к матчу Deep Blue против Гарри Каспарова. [9]

В 1995 году «Deep Blue prototype» участвовал в 8-м чемпионате мира по компьютерным шахматам . Прототип Deep Blue довел Wchess до ничьей. В 5-м раунде прототип Deep Blue играл белыми и проиграл Фрицу . [10]

Дизайн [ править ]

Deep Blue использовал пользовательские VLSI чипов для выполнения альфа-бета поиска алгоритма в параллель , [11] пример GOFAI (Good Старомодный Искусственный интеллект).

Система черпала свою игровую силу в основном из вычислительной мощности грубой силы . Это было массовым параллелизмом , RS / 6000 SP Тонкий P2SC системой , основанной на 30 узлов, с каждым узлом , содержащим 120 МГц P2SC микропроцессор повышенной с 480 специального назначения СБИС шахматных фишек. [12] Его шахматная программа была написана на C и работала под управлением операционной системы AIX . Он был способен оценивать 200 миллионов позиций в секунду, что вдвое быстрее, чем версия 1996 года. В 1997 году Deep Blue снова был модернизирован. [13] В июне 1997 года Deep Blue был 259-м самым мощным суперкомпьютером.согласно списку TOP500 , результат теста High-Performance LINPACK составил 11,38 GFLOPS . [14]

Функция оценки Deep Blue изначально была написана в обобщенной форме с множеством параметров, которые должны быть определены (например, насколько важна безопасная позиция короля по сравнению с пространственным преимуществом в центре и т. Д.). Система определила оптимальные значения этих параметров, проанализировав тысячи мастер-игр. Функция оценки была разделена на 8000 частей, многие из которых предназначены для специальных должностей. В дебютной книге было более 4 000 позиций и 700 000 гроссмейстерских партий. База данных эндшпилей содержала множество шестифигурных эндшпилей и пяти или менее фигурных позиций. Перед вторым матчем шахматные знания в программе оттачивал гроссмейстер Джоэл Бенджамин . Дебютную библиотеку предоставил гроссмейстер Мигель Ильескас., Джон Федорович и Ник де Фирмиан . [15] Когда Каспаров попросил разрешить ему изучить другие игры, в которые играл Deep Blue, чтобы лучше понять своего оппонента, IBM отказалась. Однако Каспаров изучил многие популярные компьютерные игры, чтобы познакомиться с компьютерным геймплеем в целом. [16]

Deep Blue использует подход, используя начальную информацию в своей базе данных. Он создает дополнительную базу данных, которая называется «расширенная книга». В расширенной книге суммируются предыдущие партии гроссмейстеров на любой из нескольких миллионов начальных позиций в ее игровой базе данных. Система может сочетать свои большие возможности поиска (200 миллионов шахматных позиций в секунду) со сводной информацией в расширенной книге для выбора начальных ходов. [17]

Deep Blue против Каспарова [ править ]

Основная статья: Deep Blue против Гарри Каспарова

Deep Blue и Каспаров играли друг с другом дважды. Первый матч начался 10 февраля 1996 года, и Deep Blue стал первой машиной, выигравшей шахматную партию у действующего чемпиона мира (Гарри Каспаров) при обычном контроле времени . Однако Каспаров выиграл три и сыграл вничью в двух из следующих пяти игр, победив Deep Blue со счетом 4–2 (победы засчитываются как 1 очко, ничьи засчитываются как ½ очка). Матч завершился 17 февраля 1996 года. [18]

После матча Deep Blue был повышен [19] (неофициально прозванный «Deeper Blue») [20] и снова играл с Каспаровым в мае 1997 года, выиграв матч-реванш из шести игр 3½ – 2½, закончившийся 11 мая. Deep Blue выиграл решающую партию после того, как Каспаров допустил ошибку в дебюте и стал первой компьютерной системой, которая победила действующего чемпиона мира в матче со стандартным контролем времени шахматного турнира. [21]

Шахматный компьютер Deep Blue, победивший Каспарова в 1997 году, в некоторых ситуациях обычно делал поиск на глубину от шести-восьми до двадцати или даже более ходов. [22] Давид Леви и Монти Ньюборн подсчитали , что один дополнительный слой , (половина-ход) увеличивает прочность игры между 50 и 70 Эло пунктов. [23]

Каспаров в 1985 году

Писатель Нейт Сильвер предполагает, что ошибка в программном обеспечении Deep Blue привела к, казалось бы, случайному ходу (44-е место в первой игре второго матча), который Каспаров ошибочно приписал «превосходному интеллекту». [24] [25] Впоследствии Каспаров испытал снижение производительности из-за беспокойства в следующей игре, [25] хотя он отвергает эту интерпретацию. [26]

После поражения Каспаров сказал, что иногда видел глубокий интеллект и творческий подход в действиях машины, предполагая, что во второй партии шахматисты вмешивались от имени машины, что было бы нарушением правил. IBM отрицала мошенничество, заявляя, что единственное вмешательство человека произошло между играми. [27] [28] Каспаров потребовал матча-реванша, но IBM распустила Deep Blue после его победы и отказалась от матча-реванша. [29]Правила позволяли разработчикам изменять программу между играми - возможность, которую, по их словам, они использовали, чтобы укрепить слабые места в игре компьютера, выявленные в ходе матча. Каспаров запросил распечатку файлов журналов машины, но IBM отказалась, хотя позже компания опубликовала журналы в Интернете. [30]

Последствия [ править ]

Ученые-компьютерщики считали, что игра в шахматы является хорошим показателем эффективности искусственного интеллекта, и, победив чемпиона мира по шахматам, IBM показала, что достигла значительного прогресса. [31] Каспаров назвал Deep Blue «инопланетным противником», но позже заявил, что «он был умным, как ваш будильник». [32] По словам Мартина Эмиса , два гроссмейстера, игравшие в Deep Blue, согласились друг с другом, что «это как стена, идущая на вас». [33] [34]

В 2003 году документальный фильм - Игра окончена: Каспаров и машина -был сделал , что исследовал эти требования. Он взял интервью у некоторых людей, которые предположили, что победа Deep Blue была уловкой IBM, направленной на повышение стоимости ее акций. [35] Развитие Deep Blue и матчи с Каспаровым были снова задокументированы в 2020 году Фредриком Кнудсеном на его одноименном канале YouTube в качестве дополнения к его серии видео «Вниз по кроличьей норе». [36]

Одним из культурных влияний Deep Blue стало создание новой игры под названием Arimaa , которая была разработана так, чтобы быть намного более сложной для компьютеров, чем шахматы. [37] В 2015 году компьютеры оказались способными побеждать сильных игроков Аримаа. [38]

Одна из двух стеллажей, из которых состоит Deep Blue, принадлежит Национальному музею американской истории , ранее она была выставлена ​​на выставке, посвященной эпохе информации ; [39] другая стойка выставлена ​​в Музее истории компьютеров в галерее «Искусственный интеллект и робототехника» выставки Revolution. [40] По ошибке было сообщено, что Deep Blue был продан United Airlines, поскольку его путали с другими системами RS6000 / SP2 . [41]

Позже Фэн-сюн Сюй утверждал в своей книге Behind Deep Blue, что он имел право использовать дизайн Deep Blue для создания более крупной машины независимо от IBM, чтобы принять предложение Каспарова о реванше, но Каспаров отказался от реванша. [42]

Deep Blue, способный оценивать 200 миллионов позиций в секунду, был первым и самым быстрым компьютером, который встретился с чемпионом мира по шахматам. Сегодня в компьютерных шахматных исследованиях и матчах игроков мирового класса против компьютеров акцент игры сместился на компьютерные шахматные программы , а не на использование специального шахматного оборудования. Современные шахматные программы, такие как Houdini , Rybka , Deep Fritz или Deep Junior , более эффективны, чем программы времен Deep Blue. В матче ноября 2006 года между Deep Fritz и чемпион мира по шахматам Владимир Крамник , программа работала на компьютерной системе , содержащей двухъядерный Intel Xeon 5160 процессор, способный оценивать только 8 миллионов позиций в секунду, но поиск на средней глубине от 17 до 18 слоев в миттельшпиле благодаря эвристике ; он выиграл 4–2. [43] [44]

См. Также [ править ]

  • AlphaGo
  • Антикомпьютерная тактика
  • Турок
  • Ватсон (компьютер)
  • X3D Fritz

Ссылки [ править ]

  1. Перейти ↑ Warwick, Kevin (29 июля 2017). «Краткая история Deep Blue, шахматного компьютера IBM» . Умственная нить . Дата обращения 3 августа 2017 .
  2. Перейти ↑ Hsu 2002, pp. 92–95
  3. Перейти ↑ Hsu 2002, p. 107
  4. Перейти ↑ Hsu 2002, p. 132
  5. ^ IBM. «Deep Blue - Обзор» . IBM Research. Архивировано из оригинала 12 декабря 2008 года . Проверено 19 августа 2008 года .
  6. Перейти ↑ Hsu 2002, p. 136
  7. Перейти ↑ Hsu 2002, pp. 126–127
  8. ^ "Джоэл Бенджамин играет в тренировочную игру с Deep Blue | Освоение игры | Музей истории компьютеров" . www.computerhistory.org . Дата обращения 17 февраля 2020 .
  9. Перейти ↑ Hsu 2002, pp. 160–161, 174, 177, 193
  10. ^ «8-й чемпионат мира по компьютерным шахматам» . Турниры ICGA . Архивировано из оригинального 7 -го октября 2008 года . Дата обращения 4 июня 2020 .
  11. ^ Сюй, Фэн-сюн; Кэмпбелл, Мюррей (1995). «Обзор системы Deep Blue» (PDF) . Материалы 9-й Международной конференции по суперкомпьютерам . ACM. С. 240–244. Архивировано 17 октября 2018 года. CS1 maint: неподходящий URL ( ссылка )
  12. ^ Хосров-Pour, Мехди (2017). Энциклопедия информационных наук и технологий . п. 234 . Проверено 19 июня 2020 .
  13. ^ https://www.cnet.com/news/ibm-upgrades-deep-blue/
  14. ^ "Список TOP500 - июнь 1997 (201-300)" . Топ 500 . 13 февраля 2009 года Архивировано из оригинала 13 февраля 2009 года . Проверено 10 июня 2020 .
  15. ↑ Вебер, Брюс (18 мая 1997 г.). «Что Deep Blue узнал в шахматной школе» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 4 июля 2017 года . 
  16. ↑ Вебер, Брюс (5 мая 1997 г.). «Компьютер победил Каспарова, ошеломил шахматистов» . Нью-Йорк Таймс .
  17. ^ Кэмпбелл, Мюррей (ноябрь 1999 г.). «СООБЩЕНИЯ АКМ». DOI : 10.1145 / 319382.319396 .
  18. ^ Новорожденный, Монти (1997). Каспаров против Deep Blue: Computer Chess Comes of Age (1-е изд.). п. 287. ISBN. 9781461222606. Проверено 12 июня 2020 .
  19. ^ Макфи, Мишель; KC Baker; Семашко, Корки (10 мая 2015 г.). «Deep Blue от IBM победил чемпиона по шахматам Гарри Каспарова в 1997 году» . NY Daily News . Дата обращения 3 августа 2017 .
  20. ↑ IBM Research Game 2, архивная копия от 19 октября 2007 г., Wayback Machine , Deep Blue IBM.
  21. ^ Saletan, Уильям (11 мая 2007). «Chess Bump: триумфальная командная работа людей и компьютеров» . Шифер . Архивировано 13 мая 2007 года.
  22. ^ Кэмпбелл 1998, стр. 88.
  23. ↑ Леви и новорожденный 1991, стр. 192
  24. ^ Робертс, Джейкоб (2016). «Мыслительные машины: поиски искусственного интеллекта» . Дистилляции . 2 (2): 14–23. Архивировано из оригинального 19 августа 2018 года . Проверено 22 марта 2018 .
  25. ^ a b Плумер, Брэд (26 сентября 2012 г.). «Нейт Сильвер« Сигнал и шум » » . Washingtonpost.com . Архивировано 9 ноября 2012 года . Проверено 5 января 2014 года .
  26. ^ Каталог LC - Информация о предмете (полная запись) . LCCN 2017304768 . 
  27. ↑ Сильвер, Альберт (19 февраля 2015 г.). «Мошенничество Deep Blue» . Шахматная база . Шахматные новости . Дата обращения 3 июня 2020 .
  28. Перейти ↑ Hsu, Feng-Hsiung (2004). За Deep Blue: Создание компьютера, который победил чемпиона мира по шахматам (отредактированная ред.). Издательство Принстонского университета. п. x (Предисловие). ISBN 978-0691118185.
  29. ^ Уорвик, Кевин (2004). Я, Киборг . Университет Иллинойса Press. п. 95. ISBN 0252072154. Проверено 10 июня 2020 .
  30. ^ «Deep Blue - Воспроизвести игры» . IBM Research . Архивировано из оригинала на 1 июля 2008 года . Проверено 10 июня 2020 .
  31. ^ Гринемайер, Ларри. «20 лет спустя Deep Blue: как ИИ продвинулся с тех пор, как покорил шахматы» . Scientific American . Проверено 29 июня 2018 .
  32. ^ «В этот день: Родился 13 апреля 1963 года, чемпион России по шахматам Гарри Каспаров» . Рейтер . 12 апреля 2020 . Проверено 28 июня 2020 .
  33. ^ Манн, Виндзор, изд. (2011). Цитируемые Хитченс: от алкоголя к сионизму . Da Capo Press / Hachette Книги . п. vii. ISBN 9780306819834.
  34. ^ Баррат, Джеймс (2013). Наше последнее изобретение (Kindle ed.). Пресса Св. Мартина. п. 13.
  35. ^ " ' Game Over': IBM обманула Каспарова?" . Архивировано из оригинального 12 октября 2008 года . Дата обращения 4 июня 2020 .
  36. ^ "Deep Blue | Вниз по кроличьей норе" . YouTube . 30 октября 2020.
  37. ^ "IBM100" . Архивировано из оригинала на 30 марта 2014 года . Дата обращения 5 июня 2020 .
  38. ^ Ву, Дэвид Дж. «Разработка успешной программы Arimaa». Журнал ICGA 38, вып. 1 (2015): 19-40.
  39. ^ "Deep Blue Supercomputer Tower" . Национальный музей американской истории . Дата обращения 1 февраля 2019 .
  40. ^ "Deep Blue II" . Музей истории компьютеров . Проверено 8 июня 2020 .
  41. ^ "Deep Blue Skies: Ibm помогает авиакомпании" . Орландо Сентинел . 7 декабря 1997. Архивировано 11 мая 2013 года.
  42. ^ "Оуэн Уильямс отвечает Фэн-сюн Сюй" . Неделя в шахматах. 13 января 2000 года. Архивировано 29 июля 2012 года . Проверено 11 мая 2012 года . Cite journal requires |journal= (help)
  43. ^ "Последний матч человек против машины?" . Английский перевод статьи Spiegel . ChessBase. 23 ноября 2006 г. Архивировано 16 октября 2012 г.
  44. ^ "Чемпион по шахматам проигрывает компьютеру" . BBC News . 5 декабря 2006. Архивировано 31 декабря 2007 года . Проверено 4 мая 2008 года .

Библиография [ править ]

  • Сюй, Фэн-сюн (2002). За Deep Blue: создание компьютера, победившего чемпиона мира по шахматам . Издательство Принстонского университета . ISBN 0-691-09065-3.
  • Леви, Дэвид ; Новорожденный, Монти (1991). Как компьютеры играют в шахматы . Computer Science Press. ISBN 0-7167-8121-2.
  • Кэмпбелл, Мюррей (1998). «Приятная игра». В Stork, Д.Г. (ред.). Наследие HAL: Компьютер 2001 года как мечта и реальность . Кембридж, Массачусетс: MIT Press.
  • Сайед, Омар; Сайед, Аамир (2003). «Arimaa - новая игра, созданная, чтобы быть сложной для компьютеров». Журнал Международной ассоциации компьютерных игр 26: 138–139. Cite journal requires |journal= (help)

Дальнейшее чтение [ править ]

  • Новорожденный, Монти (1997). Каспаров против Deep Blue: компьютерные шахматы достигают совершеннолетия . Springer . ISBN 0-387-94820-1.
  • Король, Даниэль (1997). Каспаров против Deeper Blue: The Ultimate Man против Machine Challenge . Бэтсфорд . ISBN 0-7134-8322-9.
  • Новорожденный, Монти (2002). Deep Blue . Springer. ISBN 0-387-95461-9.
  • Кэмпбелл, М .; Хоан, AJ; Сюй, FH (2002). "Темно-синий". Искусственный интеллект . 134 (1–2): 57–59. DOI : 10.1016 / S0004-3702 (01) 00129-1 .

Внешние ссылки [ править ]

  • Профиль игрока Deep Blue и игры на Chessgames.com
  • IBM.com , страницы исследований IBM на Deep Blue
  • IBM.com , страница IBM с компьютерными журналами игр
  • Chesscenter.com , Открытое письмо Фэн-сюн Сюй о прерванном матче-реванше с Каспаровым, The Week in Chess Magazine, выпуск 270, 10 января 2000 г.
  • Chesscenter.com , Открытое письмо Оуэна Уильямса (менеджера Гэри Каспарова) в ответ Фэн-сюн Сюй, 13 января 2000 г.
  • Sjeng.org , система Deep Blue, описанная Feng-hsiung Hsu, Murray Campbell и A. Joseph Hoane Jr. ( PDF )
  • Chessclub.com , ICC Interview with Feng-Hsiung Hsu, онлайн-интервью с Hsu в 2002 году (аннотировано)