カイサ

カイサ（ロシア語：Каисса）は、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]、動きの刈り込みに斬新なアルゴリズムを使用していた。また、対戦相手の移動中に検索したり、ヌルムーブヒューリスティックを使用したり、時間管理のための洗練されたアルゴリズムを使用したりすることもできた。これらはすべて現代のコンピュータチェスプログラムでは一般的だが、当時は新しいものだった。

カイサがWCCCに参加したのは1980年にリンツで開催された第3回選手権が最後で、18人の参加者の中で6位から11位タイに終わった。^[6]その後、ソビエト政府はプログラマーの時間をチェスよりも実用的なプロジェクトに費やしたほうがよいと判断し、カイサの開発は中止された。^[5]

KaissaのIBM PC版は1990年に開発され、 1990年にロンドンで開催された第2回コンピュータオリンピックで4位を獲得しました。^{[7] [8]}

1977年にトロントで開催された第2回コンピュータチェス選手権では、Kaissaによる珍しいゲームが披露されました。右の図では、Kaissa（黒）が対戦相手のデューク大学のDUCHESSを大きくリードしていました。Kaissaはチェスクロックでは大きくリードしていましたが、34...Re8でルークを1つ失い、その後負けました。^[9]プログラマーが明らかな動き34...Kg7をプログラムに入力した後、Kaissaはそれをプレイしなかった理由を説明しました：34...Kg7 35. Qf8+!! Kxf8 36. Bh6+ Bg7 37. Rc8+と白は2手でチェックメイトします。これはセンセーションを巻き起こし、当時の多くのチェス雑誌に掲載されました。その場にいた人間の観客は誰もこの素晴らしいクイーンの犠牲を見ませんでした。それにもかかわらず、KaissaはトーナメントをChess 4.6に次ぐDUCHESSと同率2位で終えました。

• チェスエンジン

• カイサのチェスゲーム
• チェスプログラミングWikiのKaissa

• 写真:ストックホルムで開催された第 1 回世界コンピュータチェス選手権での CHAOS 対 Kaissa、ニューボーン、モンロー (1974 年)。「コンピュータ歴史博物館受入番号 102645349」 。2009年 1 月 13 日閲覧。
• 写真:ストックホルムの世界コンピュータチェス選手権でのミシャ・ドンスコイ、ニューボーン、モンロー (1974)。「Core Online 5.1 巻の写真」。2009 年 1 月 13 日閲覧。