ディープ・ソートはチェスを指すために設計されたコンピュータであり、当初はカーネギーメロン大学で、後にIBMで開発された。これは、フェン＝シュン・スーによって作られたチェス用コンピュータの系列における2番目のもので、チップテストに続き、ディープ・ブルーに先行する。開発チームには、トーマス・アナンタラマン、マイク・ブラウン、マレー・キャンベル、アンドレアス・ノワツィクも含まれていた。ディープ・ソートは、1988年にベント・ラーセンを破って、通常のトーナメント戦でグランドマスターを倒した最初のコンピュータとして歴史的な意義を獲得した。しかし、1989年のガルリ・カスパロフとの2戦マッチでは両方のゲームで容易に敗北し、マイケル・ヴァルボとの通信対局でも敗れた。
この機械は、ダグラス・アダムズのシリーズ『銀河ヒッチハイク・ガイド』に登場する架空のコンピュータ、ディープ・ソートにちなんで名付けられた。この命名の伝統は、ディープ・ブルー、ディープ・フリッツ、ディープ・ジュニアなどの後続のチェス用コンピュータにも引き継がれた。
開発とアーキテクチャ
ディープ・ソートの起源は、1980年代半ばのカーネギーメロン大学に遡り、フェン＝シュン・スーが博士課程の研究の一環としてチェス用ハードウェアの開発を始めたことに由来する。このプロジェクトは、より単純なチェス用機械であるチップテストから、より強力な探索アルゴリズムとカスタムVLSIチップを備えたディープ・ソートへと進化した。このハードウェアは、チェスの局面を評価し、毎秒数百万手を探索するように設計されており、それ以前のチェスプログラムからの大きな飛躍であった。1989年にスーと数人のチームメンバーがIBMに移籍した後、開発はそこで継続され、最終的にディープ・ブルーの創設につながった。
トーナメントでの成果
ディープ・ソートは、1988年に北米コンピュータチェス選手権で優勝し、1989年には世界コンピュータチェス選手権で優勝した。その米国チェス連盟（USCF）レーティングは2551で、これは強力な人間のマスターのレベルに位置していた。1988年のベント・ラーセンに対する勝利は画期的な出来事であり、特別なエキシビションやマッチではなく、通常のトーナメント戦でコンピュータがグランドマスターを破った初めてのケースであった。この成果は、チェス用コンピュータが人間の最高レベルのプレイで競争できることを示したが、その後のカスパロフとヴァルボへの敗北は、まだ無敵ではないことを示した。
遺産と影響
ディープ・ソートの成功は、ディープ・ブルーの開発への道を開き、1997年には現役の世界チェスチャンピオンをマッチで破った最初のコンピュータとなった。ディープ・ソートの技術とハードウェアの革新は、ディープ・ブルーに直接組み込まれ、同様のアーキテクチャを使用しつつも、より強力なプロセッサと改良された探索アルゴリズムを備えていた。ディープ・ソートはまた、コンピュータチェスの広範な分野にも影響を与え、他の研究者に専用のチェス用ハードウェアとソフトウェアの開発を促した。その成果は、コンピュータが複雑な知的ゲームを習得できるという考えを広めるのに役立ち、人工知能研究の成長に貢献した。
関連項目
参考文献
- 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.