Deep Thought — компьютер, предназначенный для игры в шахматы.

История

Первоначально Deep Thought была разработан в Университете Карнеги-Меллона, а затем доработан в IBM.[1] Являлся вторым в линейке шахматных компьютеров, разработанных Фэн-сюном Хсу[англ.], между ChipTest[англ.] и Deep Blue. Помимо Хсу, в команду Deep Thought входили Томас Анантараман, Майк Браун, Мюррей Кэмпбелл и Андреас Новацик. Deep Thought стал первым компьютером, обыгравшим гроссмейстера в обычной турнирной игре, после победы над Бентом Ларсеном в 1988 году.[2] Однако впоследствии этот компьютер был легко побеждён в обеих партиях матча, в поединке с Гарри Каспаровым в 1989 году, а также в турнире по переписке с Майклом Валво.

Назван в честь Deep Thought, вымышленного компьютера из серии Дугласа Адамса «Автостопом по Галактике». Именование шахматных компьютеров и программ продолжалось в том же духе: Deep Blue, Deep Fritz, Deep Junior и т. д.

Deep Thought выиграла чемпионат США по компьютерным шахматам в 1988 году и чемпионат мира по компьютерным шахматам в 1989 году, а рейтинг Эло машины, согласно USCF[англ.], составлял 2551. В 1994 году Deep Thought 2 в пятый раз выиграла чемпионат Северной Америки по компьютерным шахматам с рейтингом около 2600, спонсорскую поддержку при этом осуществляла корпорация IBM. Некоторые инженеры, разработавшие Deep Thought, также работали и над созданием Deep Thought 2. Его алгоритмы представляли собой довольно простые оценочные функции, но он мог исследовать полмиллиарда шахматных позиций за ход в турнирных играх, чего достаточно для достижения глубины в 10 или 11 ходов, даже в сложных позициях. Несмотря на это, используя технику сингулярных расширений, также может следовать линиям вынужденных ходов, которые уходят ещё дальше — так, однажды, был найден мат за 18 ходов.

См. также

Примечания

Ссылки

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.