前のページ 1/5 次のページ

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

コンピュータの黎明期からコンピュータにチェスをさせるという試みは行なわれ、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。

黎明期には、人間を相手にチェスのゲームを行うことを念頭に置いて開発されていたが、近年では世界チャンピオンと互角になるまで強くなり、現在では世界チャンピオンに無敗で勝利するなど人間はほぼコンピュータに勝てなくなっている。

またコンピュータ同士の対戦も盛んに行われるようになっている。

◆ 歴史

チャールズ・バベッジは、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引き分けとカスパロフ相手に雪辱を果たした。現実的には、これだけの試合数で実力は評価できないが、世界チャンピオンと互角に戦えるだけの能力になったことは確かである。

その後も人間の名人対コンピュータの対戦は行なわれ、2002年の10月に行われたウラジーミル・クラムニクとコンピュータソフトディープ・フリッツとのマッチでは、両者引き分け。2003年1月26日から2月7日までニューヨークで行なわれた、カスパロフとディープ・ジュニアとのマッチも1勝1敗4引き分けで両者引き分けに終わっている。2003年11月11日から11月18日に行なわれたカスパロフとのマッチは1勝1敗2引き分けで両者引き分けに終わった。

ディープ・ブルーの後は、PCで動くコンピュータソフトが主力であるが、ハードウェアを含めて最強のチェス・コンピュータを作る試みがヒドラプロジェクトで行われている。これは、64ノードの Xeon プロセッサからなる。

2005年11月には、人間とコンピュータのチームによる対戦がスペインのピルバオで行われた。人間のチームは元世界チャンピオンの、カシムジャノフ、カリフマン、ポノマリョフの3人、コンピュータのチームは、ヒドラ、フリッツ(Fritz)、Junior の3種。結果は8-4でコンピュータの勝利となり、人間がコンピュータに勝つことは次第に難しくなってきた。

2006年11月25日から12月5日にかけてディープ・フリッツはクラムニクと再戦し、1戦も失うことなく2勝4引き分けの勝利を収めている。

2007年3月には、GMのJaan EhlvestがRybkaと対戦。Rybka側は常にポーンを1つ落とす(8ゲーム行い、1ゲームごとに落とすポーンを変えていく)というハンデキャップマッチだったが、Rybkaが4勝1敗3分で勝利している。

人間が機械に負けたことを受け、チェスとほぼ同じ駒を使ってできるアリマアという新しいボードゲームが考案された。これは、1手あたりの可能な着手数がチェスに比べて遙かに多いため、当面の間は人間がコンピュータに負けることはないと考えられている。

◆ コンピュータチェスのプログラミング技術・課題

コンピュータチェスのプログラミングは、以下の3つのフェーズに分割して考えることができる。

; 序盤

: チェスの定跡は、昔から研究されているが、様々なバリエーションがある。通常のチェスソフトでは、序盤ではデータベースを参照しながら、現在の手順がデータベースにあるものかを検索する。データベースにあるもので、次の手が複数の候補を持てば、その最良の(最初の)手を選択するか、ランダムに1つを選んで指すようにする。

:データベースとしては、様々なものが作成されており、コンパクトなものから巨大なものまである。かならずしも巨大であれば良いというものでもない。

; 中盤

: 定跡のデータベースをはずれた時点から、評価関数をもとに探索を行いながら、最良の手順を探っていく。この時の、評価関数の与え方、探索時における無駄の排除がプログラミングの中心となる。探索の重複を避けるために、ハッシュテーブルを用いるのが普通である。

; 終盤

: 双方の残りの駒がある程度少なくなった場合をエンドゲームと呼び、研究はかなり進んでいる。

: 1980年代初めには、残りが5駒以下の場合について、終盤がどうなるかの解析が終了している。

: 残り駒数が3・4・5の場合についてのデータベースが、ロシアのナリモフによりまとめられ、無償で公開されている。後述のチェスソフトウェアには、これを含んでいるものや利用可能なものがある。[外部リンク]http://www.chesslib.no/Nalimov.htm

◆ 世界コンピュータチェス選手権

1974年頃の参加プログラムは、専用の大規模なハードウェアを用いるものがほとんどであった。ディープ・ブルーは、1995年の香港での大会に出場し3位になっている。(参加24プログラムに対して5ゲームしか行われておらず、余り客観的な順位ではない。)

前のページ 1/5 次のページ

・コンピュータチェス page1

・コンピュータチェス page2

・コンピュータチェス page3

・コンピュータチェス page4

・コンピュータチェス page5