ディープ・ソート

ディープ・ソート（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. ^ “History of deep blue”. IBM. 27 February 2016閲覧。
2. ^ Hans Berliner (1989年). “Deep Thought wins the $10,000 Fredkin Prize” (PDF). AI Magazine Volume 10 Number 2. 27 February 2016閲覧。

関連項目

• 生命、宇宙、そして万物についての究極の疑問の答え#IBMのチェス・コンピュータ

参考文献

• 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 

外部リンク

• Deep Thought - ChessGames.com（英語）