ディープ・ソート

出典しゅってん: フリー百科ひゃっか事典じてん『ウィキペディア(Wikipedia)』

ディープ・ソート(Deep Thought)は、アメリカ合衆国あめりかがっしゅうこく開発かいはつされたチェスコンピュータである。

カーネギー・メロン大学だいがくもと峰雄みねおらにより開発かいはつされ[1]もとらが大学だいがく卒業そつぎょうIBM入社にゅうしゃしたのにともない、IBMで開発かいはつ継続けいぞくされた[1]もとChipTest英語えいごばんつづいて開発かいはつした2つのチェスコンピュータであり、のちにディープ・ソートをもとにして「ディープ・ブルー」が開発かいはつされた。ディープ・ソートの開発かいはつチームには、もとほかトーマス・アナンサラマン英語えいごばん、マイク・ブラウン、マレー・キャンベル英語えいごばん、アンドレアス・ノワティクらがいる[2]

「ディープ・ソート」という名前なまえは、ダグラス・アダムスのSFシリーズ『銀河ぎんがヒッチハイク・ガイド』に登場とうじょうするコンピュータ「ディープ・ソート」から名付なづけられた。この命名めいめいほうは、後継こうけいの「ディープ・ブルー」にもがれているほか、のコンピュータチェスソフトでも、これらにならって「ディープ」を名前なまえかんするものおおくなっている(ディープ・フリッツなど)。

1988ねんにトーナメントせんグランドマスターベント・ラーセンやぶり、世界せかいはじめてグランドマスターにったコンピュータとなった[2]。しかし、1989ねんチェスの世界せかいチャンピオンガルリ・カスパロフとの2ゲームマッチにはやぶれ、マイケル・ヴァルヴォ英語えいごばんとの通信つうしんチェスでの対戦たいせんにもやぶれた。

ディープ・ソートは、1988ねん北米ほくべいコンピュータチェス選手権せんしゅけん英語えいごばん、1989ねん世界せかいコンピュータチェス選手権せんしゅけん英語えいごばん優勝ゆうしょうした。アメリカ合衆国あめりかがっしゅうこくチェス連盟れんめい(USCF)によるディープ・ソートのレーティングは2551だった[2]。1994ねん改良かいりょうばんのディープ・ソート2が北米ほくべいコンピュータチェス選手権せんしゅけんで5度目どめ(ディープ・ソートからの通算つうさん)の優勝ゆうしょうたした。ディープ・ソート2のレーティングは2600程度ていど推定すいていされる。この大会たいかいはIBMが後援こうえんしていた。

ディープ・ソートのアルゴリズムは非常ひじょう単純たんじゅん評価ひょうか関数かんすうであるが、1ムーブあたり5おくとおりのむことができ、複雑ふくざつ局面きょくめんであっても10~11手先てさきむのに十分じゅうぶん性能せいのうっていた。

脚注きゃくちゅう[編集へんしゅう]

  1. ^ a b History of deep blue”. IBM. 2016ねん2がつ27にち閲覧えつらん
  2. ^ a b c Hans Berliner (1989ねん). “Deep Thought wins the $10,000 Fredkin Prize” (PDF). AI Magazine Volume 10 Number 2. 2016ねん2がつ27にち閲覧えつらん

関連かんれん項目こうもく[編集へんしゅう]

参考さんこう文献ぶんけん[編集へんしゅう]

  • Hsu, Feng-hsiung (2002), Behind Deep Blue: Building the Computer that Defeated the World Chess Champion, Princeton University Press, ISBN 0-691-09065-3 
  • Newborn, Monty (1997), Kasparov versus Deep Blue: Computer Chess Comes of Age, Springer, ISBN 0-387-94820-1 

外部がいぶリンク[編集へんしゅう]