|
コンピュータチェスは、コンピュータが指すチェスのことである。 コンピュータの黎明期からコンピュータにチェスをさせるという試みは行なわれ、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。黎明期には、人間を相手にチェスのゲームを行うことを念頭に置いて開発されていたが、現在では複数の対局からなる番勝負において世界チャンピオンに無敗で勝利するなど人間はほぼコンピュータに勝てなくなり、事実上チャンピオンとなっている。一方で、コンピュータ同士の対局も盛んに行われるようになっている。 == 歴史 == === 人間に勝つまで === チャールズ・バベッジは、1840年代に機械にゲームを行わせることに興味を持ち、思考ルーチン（思考エンジン、解析エンジン等の名称もある）を考えた。ただし、チェスの場合は組合せが膨大になり現実的でないことに気づいている。 スペインの技術者レオナルド・トーレス・ケベードは、1912年に歴史上最初のコンピュータゲームと呼ばれるチェス機械、エル・アヘドレシスタを作成した〔Montfort, Nick (2005). ''Twisty Little Passages: An Approach to Interactive Fiction''. MIT Press, p.76. ISBN 0262633183〕。この機械はチェスの終盤のみを扱い白のキングとルークで人間側の黒のキングを詰ませようとするもので、内部の電気機械的な装置により盤面の状況を判断し駒の動きを決めることができ、人間側のキングの最初の位置がどこであってもチェックメイトすることができた。 コンピュータでチェスプログラムを作ることの可能性に初めて言及したのは、ドイツのコンラート・ツーゼ（1945年）であるといわれている。 ベル研究所のクロード・シャノンは、1949年に「チェスをするコンピュータのプログラミング」という論文を発表し、評価関数の特徴・探索木の作り方の戦略について考察している。 アラン・チューリングは、1951年に解析のアルゴリズムを考案し（ただし計算は手作業）、実際にシミュレーションによる試合を試みている。 記録に残っている最初の動作するプログラムは、1956年のロスアラモス研究所のプログラムである。ただし、これは6×6のミニチュアボードによるものであった。 コンピュータ同士の最初のチェス対戦は、人工知能の父ジョン・マッカーシーらと、ソビエト連邦のモスクワ理論実験物理研究所(ITEP)の間で1966年から9ヵ月に渡って行われ、結果はソ連側の2勝2分だった〔McCarthy, John (8 September 2005). The History of Computer Chess: An AI Perspective. Mountain View, CA, USA: Computer History Museum. 〕〔E.M. Landis, I.M. Yaglom, Remembering A.S. Kronrod, English translation by Viola Brudno. W. Gautschi (ed.) for Uspekhi Matematicheskikh Nauk, English publication Math. Intelligencer (2002), 22-30 , available at Stanford University School of Engineering〕。 最初にコンピュータが人間のチェスの選手権に参加したのは1967年のボストンの競技会の Mac Hack VI（マックハック） である。この時のコンピュータのレーティングは1670といわれ、やや強いアマチュア（いわゆるクラブ・プレーヤー）のレベルに達している。 コンピュータ同士の最初のチェス選手権は1970年にニューヨークで開催され、その時は当時の コントロール・データ・コーポレーション（CDC） のスーパーコンピュータ上で動作する CHESS 3.0 というプログラムが優勝している。その後、北アメリカでのコンピュータチェス選手権は毎年開催され、1984年には当時最速のコンピュータであった Cray で動作する CRAY BLITZ が優勝、1988年にはディープ・ブルーの前身であるディープ・ソートが優勝するなどの記録が残っている。 1988年、ディープ・ソートはLong Beachでのトーナメントでグランドマスターのベント・ラーセンに勝利。グランドマスターに勝った史上初のプログラムとなった。 1989年にディープ・ソートは世界チャンピオンガルリ・カスパロフと対戦し、接戦の末に敗れた。1990年には、アナトリー・カルポフにも敗北。しかし、これらの試合は、人間がやがてコンピュータに敗れることを予感させるものであった。 1996年にIBMのコンピュータであるディープ・ブルーがガルリ・カスパロフと対戦し、1つのゲームとしては、初めて世界チャンピオンに勝利を収めた。ただし、これは6戦中の1勝に過ぎず、全体ではカスパロフの3勝1敗2引き分けであった。しかし、翌1997年に、ディープ・ブルーは、2勝1敗3引き分けとカスパロフ相手に雪辱を果たした。現実的にはこれだけの試合数で実力は評価できないが、世界チャンピオンと互角に戦えるだけの能力になったとIBMは宣伝した。しかし、これらの対戦では、試合中にプログラマーが自由にプログラムや次の一手に介入できるルールになっており、IBMチームにはグランドマスターも加わっていた一方で、カスパロフ側もトレーニングや解析にデータベースソフトを利用していたなど、純粋な「人間対機械」というわけではなかった。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「コンピュータチェス」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Computer chess 」があります。 スポンサード リンク
|