チェス
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/15 03:41 UTC 版)
コンピュータ・チェス
ゲームとしての数学的特性
チェスの盤面状態の種類は1050程度、ゲーム木の複雑性は10123程度と見積もられている[16]。
他のゲームでは、盤面状態の種類は、チェッカーが1020程度[17]、リバーシが1028程度[17]、シャンチーが1048程度[18]、将棋が1071程度[18]、囲碁が10170程度[19] となっており、チェスは、囲碁、将棋の次に大きな値である。
同様に、ゲーム木複雑性は、チェッカーが1031程度、リバーシが1058程度[20]、シャンチーが10150程度[18]、将棋が10226程度[18]、囲碁が10400程度[18]となっており、チェスは囲碁、将棋、シャンチーの次に大きな値である。
ゲーム理論では、チェスのようなゲームは二人零和有限確定完全情報ゲームに分類される[10]。理論上は完全な先読みが可能であるこの種のゲームでは、双方のプレーヤーがルール上可能なあらゆる着手の中から最善手を突き詰めた場合、先手必勝、後手必勝、ないし引き分けのいずれかの結果が最初から決まってしまうことがエルンスト・ツェルメロによって証明されている[21]。
チェスの初手から最終手までにルール上可能な着手は、1950年にクロード・シャノン[22] によって10120と試算されている。その全てを網羅し必勝戦略を導き出すことはいまだ実現に至っていないものの、コンピュータにチェスをさせるという試みはコンピュータの黎明期から行なわれており、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。
コンピュータ・チェスの考案
機械にチェスを指させることは、コンピュータが発明される以前から人々の目標となっていた。
1769年にハンガリーのヴォルフガング・フォン・ケンペレンはトルコ人という名の人形を製作した。この人形は、熟練者級のチェスの腕を持ち、ナイト・ツアーをこなすこともできた。しかし、実際にはトルコ人は中に人間が入って操作するイリュージョンであった。チェスを指す人形を題材にしたイリュージョンは、他にもアジーブやメフィストなど様々なものがあった。
1840年代に数学者のチャールズ・バベッジは、機械にゲームをプレイさせるためのアルゴリズムを考案した。しかし、チェスのような複雑なゲームをプレイさせることは現実的ではないとして、チェスのアルゴリズムの考案を断念した。
1912年、スペインの技術者レオナルド・トーレス・ケベードが、世界で初めて自動でチェスをプレイする機械「エル・アヘドレシスタ」の開発に成功した。エル・アヘドレシスタは、3種類の駒のみで構成されたエンドゲームをプレイすることができた。一方、初期配置からチェックメイトまでを通してプレイするためにはコンピュータ科学の発展を俟たなければならなかった。
1936年に数学者のアラン・チューリングが抽象的なコンピュータの概念であるチューリングマシンを考案すると、これを機に様々なアルゴリズムが整備されるようになり、1945年にドイツのコンラート・ツーゼがチェスプログラムのアルゴリズムについて世界で初めて言及した。1949年、ベル研究所のクロード・シャノンが評価関数や探索木などの概念を確立し、チェスのアルゴリズムの大枠を完成させた。1951年にはチューリングがチェスのアルゴリズムに基づき、初期配置からチェックメイトまでのプレイができることを示した。もっとも、これらのチェスアルゴリズムは、電子的に実装されたものではなく、アルゴリズムの手順に従って紙と鉛筆を使って手計算を繰り返すことで、チェスのプレイが可能であることを示したものである。
1945年に数学者のジョン・フォン・ノイマンがノイマン型コンピュータを考案し、チューリングマシンを具体化する方法を提示すると、電子回路によってコンピュータを実装することが可能になり、1950年代前半にかけて、コンピュータが次々と製作された。コンピュータが制作されたことでツーゼ、シャノン、チューリングらが考案したチェスアルゴリズムを電子的に動作させることができるようになり、1956年、ロスアラモス研究所がコンピュータ上で6×6のミニチュアボードでチェスをプレイするプログラムを実装した。これにより、コンピュータ・チェスが確立した。
コンピュータ・チェスの発展
黎明期の1950年代のチェスプログラムはとても弱く、人間の頭脳で判断すればすぐに愚かなものだと判断がつくような手を連発するものが多く、人間の中級者（どころか初心者）でも簡単に打ち負かすことができるようなマシン（プログラム）ばかりであった。最も強い部類でもMac Hack VI（マックハック）でせいぜいレーティングは1670と言われる程度にすぎなかった。当時、果たして将来的にでも人間の一流プレーヤーを破ることができるようなプログラムができるのか、という点に関して非常に疑問視されていた。1968年にはインターナショナル・マスターのデイヴィッド・レヴィは「今後10年以内に自分を破るようなコンピュータは現れない」というほうに賭ける賭けを行い、実際1978年に当時最強の＜チェス4.7＞と対戦し、それに勝った。ただし、当時レヴィは遠くない未来に自分を越えるコンピュータが現れるかもしれない、との感想を漏らした。そして、レヴィがエキシビションマッチでディープ・ソートに敗れたのは1989年のことであった。
コンピュータと人間の力関係の象徴的なものとして世界中の注目を集め、そして結果として人々に深い印象を残したのは、IBMのディープ・ブルーとガルリ・カスパロフの対戦であった。1996年に両者の対戦が行われたところ、6戦の戦績として、カスパロフ（人間の世界チャンピオン）の側の3勝1敗2引き分けで、人間側の勝利であった（人間の世界チャンピオンの頭脳のほうが、世界最強のチェスマシンよりも強いことを知り喜んだり快く思う人、「ほっとした」人も多かった）。ただし、コンピュータチェスを推進する人々からは、初めて人間の世界チャンピオンから1局であれ勝利を収めた、という点は評価された。1997年、ディープ・ブルーが再度ガルリ・カスパロフと対戦し、ようやく初めて世界チャンピオンに勝利を収め、コンピュータチェスの歴史に残る大きな節目（あるいは人類の意味の歴史の一こま）として大々的に報道された。勝利したIBM側は、格好の宣伝材料としてこの出来事を利用し、すぐにディープ・ブルーを解体してしまい、それとの再戦（リベンジ戦、名誉回復戦）はできない状態にしてしまった[注釈 5]。
その後のコンピュータと人間の対戦の際立ったものを挙げると、2002年10月に行われたウラジーミル・クラムニク（露）とコンピュータソフト「ディープ・フリッツ」とのマッチでは、両者が引き分け、2003年01月26日から2月7日までニューヨークで行なわれたカスパロフと「ディープ・ジュニア」とのマッチも、1勝1敗4引き分けで両者引き分けに終わり、2003年11月11日から11月18日まで行なわれたカスパロフと「X3Dフリッツ」のマッチも、1勝1敗2引き分けで両者引き分けに終わったこと、また2006年10月に統一世界チャンピオンとなったクラムニクとディープ・フリッツとの6ゲームマッチが、2006年11月25日から12月5日までボンで行なわれ、ディープ・フリッツが2勝4引き分けでマッチに勝ったことなどが挙げられよう。
こうして、今日では人間のチャンピオン対コンピュータの対戦もよく行われている。また上記のような特殊なチェス専用マシンでなくても、市販のPCやスマートフォン上で走るチェスプログラムも強力となっており、対戦して楽しんでいるファンも多い。
- チェスのページへのリンク
