カイサ
カイッサ（ロシア語：Каисса）は、1960年代にソビエト連邦で開発されたチェスプログラムです。チェスの女神カイッサにちなんで名付けられました。カイッサは1974年、ストックホルムで初のコンピュータチェス世界チャンピオンに輝きました。
歴史
1967年までに、理論実験物理学研究所のアレクサンダー・クロンロッド研究室のM-2コンピュータ[ 1 ]上でゲオルギー・アデルソン＝ヴェルスキー、ウラジミール・アルラザロフ、アレクサンダー・ビットマン、アナトリー・ウスコフが開発したコンピュータプログラムが、スタンフォード大学のIBM 7090で動作していたコトク＝マッカーシーを打ち負かした。1971年までに、ミハイル・ドンスコイがアルラザロフ、ウスコフと協力し、制御科学研究所のICLシステム4/70で後継プログラムをプログラムした。 [ 2 ] [ 3 ] 1972年、このプログラムはロシアの人気新聞コムソモリスカヤ・プラウダの読者と通信対決を行い、読者が1.5対1.5で勝利した。このプログラムにカイサという名前をつけたのは、コムソモリスカヤ・プラウダの記者たちだった。
Kaissa は 1974 年ストックホルムで初の世界コンピュータチェスチャンピオンになった。このプログラムは 4 試合すべてに勝利し、3 ポイントを獲得した「Chess 4」、「CHAOS」、「 Ribbit 」などのプログラムを抑えて 1 位になった。[ 4 ]選手権の後、Kaissa と Chess 4 は対局したが引き分けに終わった。Kaissaの成功は、導入した多くの革新によって説明できる。これはビットボードを使用した初のチェスプログラムだった。Kaissa には 10,000 手が載っているオープニングブックがあり、[ 5 ]対戦相手の指し手の間も頭脳を持ち、 [ 6 ]指し手削減のための斬新なアルゴリズム、ヌル指しヒューリスティックを使用し、時間管理のための高度なアルゴリズムを持っていた。これらはすべて現代のコンピュータチェスプログラムでは一般的だが、当時としては新しいものだった。
カイサがWCCCに参加したのは1980年リンツでの第3回大会が最後で、18人の参加者のうち6位から11位タイに終わった。[ 7 ]カイサの開発はその後中止されたが、ソビエト政府がプログラマーの時間をチェスよりも実用的なプロジェクトに費やした方がよいと判断したためである。[ 5 ]
KaissaのIBM PC版は1990年に開発され、 1990年にロンドンで開催された第2回コンピュータオリンピックで4位を獲得しました。[ 8 ] [ 9 ]
注目のゲーム
| 1つの | b | c | d | e | f | グラム | h | ||
| 8 |             | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| 1つの | b | c | d | e | f | グラム | h | ||
1977年にトロントで開催された第2回コンピュータチェス選手権では、Kaissaによる珍しい対局が行われました。右の図では、Kaissa（黒）が対戦相手のデューク大学のDUCHESSを大きくリードしていました。Kaissaはチェスクロックでは大きくリードしていましたが、 34...Re8でルークを1つ失い、その後負けてしまいました。[ 6 ]プログラマーが明らかな手34...Kg7をプログラムに入力したところ、Kaissaはそれをしなかった理由を説明しました：34...Kg7 35. Qf8+!! Kxf8 36. Bh6+ Bg7 37. Rc8+と白は2手でチェックメイトします。これは大騒ぎになり、当時の多くのチェス雑誌に掲載されました。その場にいた人間の観客は誰も、この見事なクイーンの犠牲を見ませんでした。それにもかかわらず、KaissaはトーナメントをDUCHESSと並んでChess 4.6に次ぐ2位で終えました。
参照
参考文献
- ^高速汎用デジタルコンピュータ M-2
- ^制御科学研究所
- ^ミハイル・ドンスコイ著『カイサの歴史』（ロシア語）
- ^ Е.Я. Гик (1983)。Шахматы と математика。 Наука、Москва。（ロシア語）
- ^ a bビル・ウォール著KAISSA。
- ^ a b Jennings, Peter (1978年1月). 「第2回世界コンピュータチェス選手権」 . BYTE . p. 108. 2013年10月17日閲覧。
- ^ “3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments)” . 2015年9月24日時点のオリジナルよりアーカイブ。2010年6月18日閲覧。
- ^第2回コンピュータオリンピック、チェスアーカイブ2008年10月7日Wayback Machine – 結果
- ^ミハイル・ドンスコイ、「プログラマのライフサイクル」、 Polit.ru、2008年7月20日（ロシア語）
外部リンク
- 写真：ストックホルムで開催された第1回世界コンピュータチェス選手権におけるCHAOS対Kaissa、ニューボーン、モンロー（1974年）。「コンピュータ歴史博物館収蔵番号102645349」 。 2009年1月13日閲覧。
- 写真：ストックホルムで開催された世界コンピュータチェス選手権でのミシャ・ドンスコイ、ニューボーン、モンロー（1974年）。 「 Core Online第5.1巻の写真」。 2009年1月13日閲覧。
