コンピュータチェス
[Wikipedia|▼Menu]
1990年代LCDスクリーン付き感圧式チェスコンピュータ(Radio Shack Chess Computer 2150L)

コンピュータチェスは、コンピュータが指すチェスのことである。
歴史
人間に勝つまで

トルコ人やアジーブ(英語版)など、18世紀から19世紀にかけて様々な「チェスを指す機械」が公開されてきたが、それらはどれも中に人が隠れて操作するイリュージョンであった。

チャールズ・バベッジは、1840年代に機械にゲームを行わせることに興味を持ち、思考ルーチン(思考エンジン、解析エンジン等の名称もある)を考えた。ただし、チェスの場合は組合せが膨大になり現実的でないことに気づいている。

スペインの技術者レオナルド・トーレス・ケベードは、1912年に歴史上最初のコンピュータゲームと呼ばれるチェス機械、エル・アヘドレシスタを作成した[1]。この機械はチェスの終盤のみを扱い白のキングとルークで人間側の黒のキングを詰ませようとするもので、内部の電気機械的な装置により盤面の状況を判断し駒の動きを決めることができ、人間側のキングの最初の位置がどこであってもチェックメイトすることができた。

コンピュータでチェスプログラムを作ることの可能性に初めて言及したのは、ドイツのコンラート・ツーゼ1945年)であるといわれている。

ベル研究所クロード・シャノンは、1949年に「チェスをするコンピュータのプログラミング」という論文を発表し、評価関数の特徴・探索木の作り方の戦略について考察している。

アラン・チューリングは、1951年に解析のアルゴリズムを考案し(ただし計算は手作業)、実際にシミュレーションによる試合を試みている。

記録に残っている最初の動作するプログラムは、1956年ロスアラモス研究所のプログラムである。ただし、これは6×6のミニチュアボードによるものであった。

コンピュータ同士の最初のチェス対戦は、人工知能の父ジョン・マッカーシーらと、ソビエト連邦のモスクワ理論実験物理研究所(ITEP)の間で1966年から9ヵ月に渡って行われ、結果はソ連側の2勝2分だった[2][3]

最初にコンピュータが人間のチェスの選手権に参加したのは1967年ボストンの競技会の Mac Hack VI(マックハック) である。この時のコンピュータのレーティングは1670といわれ、やや強いアマチュア(いわゆるクラブ・プレーヤー)のレベルに達している。

1978年、'78東京オープン大会にコロンビア大学ニューボーン博士が開発したコンピューターチェス「オーストリッチ」が持ち込まれる。日本チェス協会の男性が対戦して男性側が三戦三勝[4]

コンピュータ同士の最初のチェス選手権は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は宣伝した。しかし、これらの対戦では、試合中にプログラマーが自由にプログラムや次の一手に介入できるルールになっており[5]、IBMチームにはグランドマスターも加わっていた一方で、カスパロフ側もトレーニングや解析にデータベースソフトを利用していたなど、純粋な「人間対機械」というわけではなかった。「ディープ・ブルー対ガルリ・カスパロフ」も参照
ハードの低性能化

その後も人間対コンピュータの対戦は行なわれ、2002年10月に行われたウラジーミル・クラムニク(世界ランキング2位、レーティング2809。いずれも対局当時。以下同じ)とコンピュータソフトディープ・フリッツとのマッチでは、両者引き分け。


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:57 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef