« 宇宙戦争 (ラジオ) | メイン | 古代ギリシアにおける学問の発展はアリストテレス »

コンピュータチェスとは、コンピュータが

コンピュータチェスとは、コンピュータが指すチェスのことである。

コンピュータの黎明期からコンピュータにチェスをさせるという試みは行なわれ、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。 黎明期には、人間を相手にチェスのゲームを行うことを念頭に置いて開発されていたが、近年では世界チャンピオンと互角になるまで強くなり、現在では世界チャンピオンに無敗で勝利するなど人間はほぼコンピュータに勝てなくなっている。 またコンピュータ同士の対戦も盛んに行われるようになっている。

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

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

ベル研究所のクロード・シャノンは、1949年に「チェスをするコンピュータのプログラミング」という論文を発表し、評価関数の特徴・探索木の作り方の戦略について考察している。
四季の山野草・高山植物情報
金魚知識
農業について
お茶の発祥
かわいい赤ちゃん
観葉植物広場
アロマの木
ガーデニング辞典
歴史飛鳥時代
自転車に乗って
博覧会
転勤
海図
過敏性腸症候群
アウトドア
柔道
メタボリックシンドローム
ミュージカル

オカルト

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

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

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

コンピュータ同士の最初のチェス選手権は1970年にニューヨークで開催され、その時は当時の コントロール・データ・コーポレーション(CDC) のスーパーコンピュータ上で動作する CHESS 3.0 というプログラムが優勝している。その後、北アメリカでのコンピュータチェス選手権は毎年開催され、1984年には当時最速のコンピュータであった Cray で動作する CRAY BLITZ が優勝、1988年にはディープ・ブルーの前身であるディープ・ソートが優勝するなどの記録が残っている。

1988年、ディープ・ソートはLong BeachでのトーナメントでGMのLarsenに勝利。GMに勝った史上初のプログラムとなる。

1989年にディープ・ソートは世界チャンピオンガルリ・カスパロフと対戦し、接戦の末に破れる。1990年には、アナトリー・カルポフにも敗北。しかし、これらの試合は、人間のチャンピオンがやがてコンピュータに敗れることを十分に予感させるものであった。

1996年にIBMのコンピュータであるディープ・ブルーがガルリ・カスパロフと対戦し、1つのゲームとしては、初めて世界チャンピオンに勝利を収めた。ただし、これは6戦中の1勝に過ぎず、全体ではカスパロフの3勝1敗2引き分けであった。しかし、翌1997年に、ディープ・ブルーは、2勝1敗3引き分けとカスパロフ相手に雪辱を果たした。現実的には、これだけの試合数で実力は評価できないが、世界チャンピオンと互角に戦えるだけの能力になったことは確かである。

トラックバック

このエントリーのトラックバックURL:
http://www.nmypwc.biz/blog/mt-tb.cgi/1145

About

2009年06月12日 09:07に投稿されたエントリーのページです。

ひとつ前の投稿は「宇宙戦争 (ラジオ)」です。

次の投稿は「古代ギリシアにおける学問の発展はアリストテレス」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.35