Deep Blue (шахматный компьютер) - Deep Blue (chess computer)

Одна из двух стоек Deep Blue на Музей истории компьютеров
Эта статья является частью серии статей о
Шахматное программирование
Шахматы Programming.svg
Представительства Совета
Шахматные компьютеры
Шахматные движки

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

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

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

Происхождение

Проект стартовал под названием ChipTest в Университет Карнеги Меллон от Фэн-сюн Сюй за ним последовал преемник ChipTest, Глубокая мысль.[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 б / у кастом СБИС чипы для выполнения альфа-бета поиск алгоритм в параллельно,[11] пример ГОФАИ (Старый добрый искусственный интеллект), а не глубокое обучение что произойдет десятилетие спустя. Это было перебор подход, а один из его разработчиков даже отрицал, что это искусственный интеллект.[12][13]

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

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

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

Deep Blue против Каспарова

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

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

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

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

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

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

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

Последствия

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

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

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

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

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

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

Смотрите также

использованная литература

  1. ^ Уорвик, Кевин (29 июля 2017 г.). "Краткая история Deep Blue, шахматного компьютера IBM". Ментальная нить. Получено 3 августа 2017.
  2. ^ Сюй 2002, стр. 92–95.
  3. ^ Сюй 2002, стр. 107
  4. ^ Сюй 2002, стр. 132
  5. ^ IBM. "Deep Blue - Обзор". IBM Research. Архивировано из оригинал 12 декабря 2008 г.. Получено 19 августа 2008.
  6. ^ Сюй 2002, стр. 136
  7. ^ Сюй 2002, стр. 126–127.
  8. ^ «Джоэл Бенджамин играет в тренировочную игру с Deep Blue | Освоение игры | Музей истории компьютеров». www.computerhistory.org. Получено 17 февраля 2020.
  9. ^ Сюй 2002, стр. 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. ^ Press, Gil (7 февраля 2018 г.). "Грубая сила IBM Deep Blue и Google DeepMind". forbes.com. Получено 12 мая 2018.
  13. ^ Сюй, Фэн-сюн (199). "Фишки гроссмейстера IBM Deep Blue Chess" (PDF). Получено 17 июн 2020.
  14. ^ Хосров-Пур, Мехди (2017). Энциклопедия информационных наук и технологий. п. 234. Получено 19 июн 2020.
  15. ^ «Список TOP500 - июнь 1997 г. (201-300)». 500 лучших. 13 февраля 2009 г. Архивировано с оригинал 13 февраля 2009 г.. Получено 10 июн 2020.
  16. ^ Вебер, Брюс (18 мая 1997 г.). "Чему Deep Blue научился в шахматной школе". Нью-Йорк Таймс. ISSN  0362-4331. Получено 4 июля 2017.
  17. ^ Вебер, Брюс (5 мая 1997 г.). «Компьютер победил Каспарова, ошеломил шахматистов». Газета "Нью-Йорк Таймс.
  18. ^ Кэмпбелл, Мюррей (ноябрь 1999 г.). «СООБЩЕНИЯ АКМ». Дои:10.1145/319382.319396.
  19. ^ Новорожденный, Монти (1997). Каспаров против Deep Blue: компьютерные шахматы достигают совершеннолетия (1-е изд.). п. 287. ISBN  9781461222606. Получено 12 июн 2020.
  20. ^ Макфи, Мишель; К.С. Бейкер; Семашко, Корки (10 мая 2015 г.). "Deep Blue от IBM победил чемпиона по шахматам Гарри Каспарова в 1997 году". NY Daily News. Получено 3 августа 2017.
  21. ^ IBM Research Game 2 В архиве 19 октября 2007 г. Wayback Machine, Темно-синий IBM
  22. ^ Салетан, Уильям (11 мая 2007 г.). «Chess Bump: триумфальная командная работа людей и компьютеров». Шифер. В архиве из оригинала от 13 мая 2007 г.
  23. ^ Кэмпбелл 1998, стр. 88.
  24. ^ Леви и новорожденный 1991, стр. 192
  25. ^ Робертс, Джейкоб (2016). «Мыслительные машины: поиски искусственного интеллекта». Дистилляции. 2 (2): 14–23. Архивировано из оригинал 19 августа 2018 г.. Получено 22 марта 2018.
  26. ^ а б Плумер, Брэд (26 сентября 2012 г.). "Сигнал и шум" Нейта Сильвера'". Washingtonpost.com. В архиве из оригинала 9 ноября 2012 г.. Получено 5 января 2014.
  27. ^ Каталог LC - Информация о товаре (полная запись). LCCN  2017304768.
  28. ^ Сильвер, Альберт (19 февраля 2015 г.). "Мошенничество Deep Blue". Шахматная база. Шахматные новости. Получено 3 июн 2020.
  29. ^ Сюй, Фэн-Сюн (2004). За Deep Blue: создание компьютера, победившего чемпиона мира по шахматам (переработанная ред.). Издательство Принстонского университета. п. x (Предисловие). ISBN  978-0691118185.
  30. ^ Уорвик, Кевин (2004). Я, Киборг. Университет Иллинойса Press. п. 95. ISBN  0252072154. Получено 10 июн 2020.
  31. ^ «Deep Blue - переиграй игры». IBM Research. Архивировано из оригинал 1 июля 2008 г.. Получено 10 июн 2020.
  32. ^ Гринемайер, Ларри. «20 лет спустя Deep Blue: как ИИ продвинулся с тех пор, как покорил шахматы». Scientific American. Получено 29 июн 2018.
  33. ^ «В этот день: родился 13 апреля 1963 года, чемпион России по шахматам Гарри Каспаров». Рейтер. 12 апреля 2020 г.. Получено 28 июн 2020.
  34. ^ Манн, Виндзор, изд. (2011). Цитируемые Хитчены: от алкоголя к сионизму. Да Капо Пресс /Книги Hachette. п. vii. ISBN  9780306819834.
  35. ^ Баррат, Джеймс (2013). Наше последнее изобретение (Разжечь ред.). Пресса Святого Мартина. п. 13.
  36. ^ "'Game Over ': IBM обманула Каспарова? ". Архивировано из оригинал 12 октября 2008 г.. Получено 4 июн 2020.
  37. ^ ""Deep Blue | Вглубь через кроличью нору"". YouTube. 30 октября 2020.
  38. ^ «IBM100». Архивировано из оригинал 30 марта 2014 г.. Получено 5 июн 2020.
  39. ^ Ву, Дэвид Дж. «Разработка успешной программы Arimaa». Журнал ICGA 38, вып. 1 (2015): 19-40.
  40. ^ "Deep Blue Supercomputer Tower". Национальный музей американской истории. Получено 1 февраля 2019.
  41. ^ "Deep Blue II". Музей истории компьютеров. Получено 8 июн 2020.
  42. ^ "Deep Blue Skies: Ibm помогает авиакомпании". Орландо Сентинел. 7 декабря 1997 г. В архиве из оригинала от 11 мая 2013 г.
  43. ^ "Оуэн Уильямс отвечает Фэн-сюн Сюй". Неделя в шахматах. 13 января 2000 г. В архиве из оригинала 29 июля 2012 г.. Получено 11 мая 2012. Цитировать журнал требует | журнал = (Помогите)
  44. ^ "Последний матч человек против машины?". Английский перевод статьи Spiegel. ChessBase. 23 ноября 2006 г. В архиве из оригинала 16 октября 2012 г.
  45. ^ «Чемпион по шахматам проигрывает компьютеру». Новости BBC. 5 декабря 2006 г. В архиве с оригинала 31 декабря 2007 г.. Получено 4 мая 2008.

Список используемой литературы

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

дальнейшее чтение

внешние ссылки

  • Темно-синий профиль игрока и игры на Chessgames.com
  • IBM.com, Страницы IBM Research на Deep Blue
  • IBM.com, Страница IBM с компьютерными логами игр
  • Chesscenter.com, Открытое письмо Фэн-сюн Сюй о прерванном матче-реванше с Каспаровым, Неделя в шахматах Журнал, выпуск 270, 10 января 2000 г.
  • Chesscenter.com, Открытое письмо от Оуэна Уильямса (менеджера Гэри Каспарова) в ответ Фэн-сюн Сюй, 13 января 2000 г.
  • Sjeng.org, Система Deep Blue, описанная Фэн-сюн Сюй, Мюррей Кэмпбелл и А. Джозеф Хоан-младший (PDF )
  • Chessclub.com, Интервью ICC с Feng-Hsiung Hsu, онлайн-интервью с Hsu в 2002 году (аннотировано)