ディープ・ブルー (コンピュータ)

提供: miniwiki
移動先:案内検索
ファイル:Deep Blue.jpg
Deep Blueに使われたラックの一部(コンピュータ歴史博物館所蔵)

テンプレート:Power Architecture ディープ・ブルーDeep Blue)は、IBMが開発したチェス専用のスーパーコンピュータである。

概要

大学の研究室で生まれたチェス専用スーパーコンピュータ「ディープ・ソート」の研究を引き継ぐ形で、IBMが1989年より開発を開始したもので、ディープ・ソートを破った当時チェスの世界チャンピオンだった、ガルリ・カスパロフを打ち負かすことを目標とした。主任設計者は当時IBMの研究員だった許峰雄(現在は北京マイクロソフトリサーチアジアに所属[1][2])。

ディープ・ブルーは、32プロセッサー・ノードを持つIBMのRS/6000 SPをベースに、チェス専用のVLSIプロセッサを512個を追加して作られた。プログラムC言語で書かれ、オペレーティングシステムAIXが使われていた。開発チームは、グランドマスターであるジョエル・ベンジャミンを含めて6名。

1秒間に2億手の先読みを行い、対戦相手となる人間の思考を予測する。予測の方法は、対戦相手(この場合カスパロフ)の過去の棋譜を元にした評価関数(指し手がどのぐらい有効かを導く数式)を用いて、効果があると考えられる手筋すべてを洗い出すというものである。

過去に2回の対戦が行われ、1回目(1996年2月)はカスパロフが3勝1敗2引き分けで勝利、2回目(1997年5月)には使命を果たす形で6戦中2勝1敗3引き分けでディープ・ブルーが勝利した(ディープ・ブルー対ガルリ・カスパロフを参照)。現在では解体されてしまっているが、一部はコンピュータ歴史博物館などに展示されている。

表向きの使命はチェスで人間の世界王者に勝利するというものであるが、その背景には、より知能的な問題処理能力、高速な計算能力、莫大な量のデータマイニングといった多くの分野に貢献するという目的もあった。実際にIBMは、この研究を通して得た技術を自社製品などに適用している。

現在では、アルゴリズムの改良およびパーソナルコンピュータの計算能力の向上により、一般消費者向けのチェス対局ソフトが人間のトッププレーヤーに匹敵するようになってきている。

さらにディープ・ブルーの目的を引き継いで、世界最強のチェスコンピュータを作ろうという試みがヒドラ (Hydra) プロジェクトとして進められていたが、2009年に開発は中止された。

備考

評価関数

以下の項目に一部自動化の力を借りながら、主に手作業でパラメータを割り振っている。

  • 評価レジスタ - 54パラメータ
    • Rooks on 7th rank
    • Bias
    • Opposing rook behind passed
    • Mpin and hung
    • Pinned and simple hung
    • Hung
    • Xraying
    • Pinned and hung
    • Permanent pin and simple hung
    • Knight trap
    • Rook trap
    • Queen trap
    • Wasted pawns
    • Bishop pair
    • Separated passed
    • Missing wing
    • Bishops of opposite colors
    • Evaluation control
    • Side to move
  • 評価テーブル - 8096パラメータ
    • Multiple pawns
    • Minor on weak
    • Self block
    • Opponent block
    • Back block
    • Pinned
    • Mobility
    • Pawn structure
    • Passed pawns
    • Joint signature
    • Rooks on files
    • Bishops
    • Pawn storm
    • Pawn shelter
    • Development
    • Trapped bishop
    • Signature
    • Contempt
    • Piece placement

参照

関連文献

  • ブルース パンドルフィーニ, 鈴木知道 訳 『ディープブルー vs. カスパロフ』 (河出書房新社、1998/10) ISBN 4309263534 -- 1996年の 6 ゲームマッチを一手一手解説
  • ミハイル コダルコフスキー, レオニド シャンコヴィチ, 高橋啓 訳 『人間対機械 ― チェス世界チャンピオンとスーパーコンピューターの闘いの記録』 (毎日コミュニケーションズ、1998/04) ISBN 4839900264 --- カスパロフのセコンドによる 1997年の対局の記録。

関連項目

外部リンク

テンプレート:Kifu