ヒドラ（チェス）

Hydra は、Christian "Chrilly" Donninger 博士、Ulf Lorenz 博士、 GM Christopher Lutz 、Muhammad Nasir Aliのチームによって設計されたチェス マシンです。2006 年以降、開発チームは Donninger と Lutz のみで構成されていました。Hydra は、PAL グループとアブダビのシェイク タヌーン ビン ザイード アル ナヒヤーンの後援を受けていました。Hydra プロジェクトの目標は、コンピューター チェスの世界を制覇し、最終的に人間に対する勝利を認めさせることでした。

Hydra は、コンピューター チェスの強さにおいて、潜在的に大きな飛躍を遂げた^{[誰によると? ]といえます。設計チームのメンバーである Lorenz は、その}FIDE相当のプレイ力はElo 3000 を超えると見積もっています。これは、元マイクロ コンピューター チェス チャンピオンの Michael AdamsとShredder 8に対する結果と一致しています。

Hydraは2002年に競技を開始し、2006年6月に最後の試合を行った。^[1] 2009年6月、クリストファー・ラッツは「残念ながらHydraプロジェクトは中止されました」と述べた。スポンサーはプロジェクトを終了することを決定した。

Hydra チームは当初、Hydra を 4 つのバージョンで登場させる予定でした。Orthus 、Chimera、Scylla、そして最終版の Hydra (最強のバージョン) です。Hydra のオリジナル バージョンは、Brutus と呼ばれる以前の設計から進化したもので、Deep Blueと同様に、多数の専用チップ (この場合はフィールド プログラマブル ゲート アレイ(FPGA) として実装) を活用しています。Hydra には複数のコンピューターがあり、それぞれにチェスのコプロセッサーとして機能する FPGA が搭載されています。これらのコプロセッサーにより、Hydra は 1 秒あたり膨大な数の位置を検索できるようになり、各プロセッサーは支援のないコンピューターよりも 10 倍以上高速になりました。

Hydra は、32 ノードの Intel Xeonと Xilinx FPGA アクセラレータ カードクラスターで動作し、合計 64 GBのRAMを搭載しています。1 秒あたり約 1 億 5000 万のチェス ポジションを評価します。これは、ガルリ カスパロフを破った1997 年のDeep Blueとほぼ同じですが、全体的な計算能力は数倍です。FPGA のパフォーマンス レベルは一般にASICチップよりも低いですが、最近の FPGA は Deep Blue で使用された古い ASIC と同程度の速度で動作します。エンジンは平均して約 18手(各プレーヤーの 9 手) の深さまで評価できますが、Deep Blue は平均で約 12 手までしか評価しませんでした。Hydra の探索では、アルファベータ プルーニングとヌル ムーブ ヒューリスティックを使用しました。^[2]

Hydra コンピュータは物理的にはアラブ首長国連邦のアブダビに設置されており、通常は高速光ファイバーベースのネットワーク リンク経由で運用されていました。

• 2002 年 7 月、Brutus はオランダのマーストリヒトで開催された世界コンピュータチェス選手権で 3 位に輝きました。6 勝、 2引き分け、1 敗で、9 点満点中 7 点でした。Deep Juniorとの試合で負けた際には、非常に長期的な補償としてルークを犠牲にしましたが、Brutus の追加の計算能力ではそれを理解できませんでした。
• 2003 年 11 月、Brutus はオーストリアのグラーツで開催された世界コンピュータチェス選手権で 4 位に終わりました。8 勝、2 敗、1 引き分けで、スコアは 11 点中 8.5 点でした。この残念な結果により、チームは新しいスポンサーを探すことになり、PAL グループという形でスポンサーを見つけました。
• 2004年2月、Hydraは第13回IPCCC（国際パーダーボルンコンピュータチェス選手権）トーナメントで優勝した。Hydraは7点満点中6.5点を獲得し、FritzとShredderを上回った。^[3]
• 2004 年 4 月、Hydra はオランダのライデンで開催された国際 CSVN トーナメントで 2 位に終わりました。5 勝、1 敗、3 引き分けで、9 試合中 6½ ポイントとなり、優勝者のShredderに 1½ ポイント差をつけられました。オープニングで負けたことで、 GM のChristopher Lutzが雇われ、新しいオープニング ブックが作成されました。
• 2004 年 8 月、第 14 回アブダビ国際チェス フェスティバルで、Hydra は、複数回世界コンピュータ チェス チャンピオンに輝いたコンピュータ プログラム Shredder 8 と 8 ゲームの対戦を行いました。「わずか」16 ノードで実行された Hydra は、3 ゲームを勝ち、残りを引き分け、5½ 対 2½ で Shredder を破りました。同じトーナメントの非公式試合で、Hydra はカザフスタンの国際グランドマスター 、Evgeny Vladimirovと対戦し、3½ 対 ½ のスコアで彼を破りました。
• 2004 年 10 月、人間対機械の対戦で、Hydra は元 FIDE 世界チャンピオンのRuslan Ponomariov を2 試合とも破りました。PonomariovのEloレーティングは、試合当時 2710 でした。
• 2005 年 2 月、Hydra は第 14 回 IPCCC (国際パーダーボルン コンピュータ チェス選手権) トーナメントで優勝しました。Hydra は 9 戦中 8 ポイント (7 勝 2 引き分け) を獲得し、チェス プログラム Shredder を再び破りました。
• 人間のハンドラーのエラーとプログラムのエラーにより、Hydra は 2005 年 6 月の PAL/CSS フリースタイル チェス トーナメントで良い成績を残せませんでした。このトーナメントは、プレイヤーがコンピューター エンジン、データベース、人間のグランドマスターなど、あらゆるリソースにアクセスできるオンライン トーナメントです。トーナメントには 2 つのバージョンの Hydra が参加しました。Hydra Chimera (人間の介入なし) は 3½/8 のスコア、Hydra Scylla (人間の介入あり) は 4/8 のスコアでした。どちらのバージョンの Hydra も準々決勝に進出できませんでした。
• 2005 年 6 月 21 日から 6 月 27 日まで、Hydra は、イギリスのトップ プレイヤーで世界ランキング 7 位のMichael Adamsと 6 ゲームの試合を行いました。賞金は 145,000 ドルで、ゲームごとに支払われました。勝利で 25,000 ドル、引き分けで両プレイヤーに 10,000 ドルが支払われました。Hydra は 5½ 対 ½ のスコアで Adams に勝利しました。Adams は引き分けたゲーム 2 を除いてすべてのゲームで負けました。このバージョンの Hydra は半分の電力で動作しており、64 ノードのうち 32 ノードのみが使用されていました。Adams は Hydra の Scylla バージョンと対戦しました。

• 2005 年 11 月、ヒドラは 4 試合を戦い、ルスタム・カシムジャノフに勝ち、アレクサンダー・ハリフマンと引き分け、ルスラン・ポノマリオフに勝ち、最後にルスタム・カシムジャノフと引き分けました。
• 2006 年 4 月の PAL/CSS フリースタイル チェス トーナメントでは、Hydra が 5½/7 のスコアで 1 位となり、他を 1 ポイント上回りました。このトーナメントでは、チームを含め、人間またはコンピューターの支援が認められています。Hydra の 64 ノードすべてが使用されました。
• 2006 年 6 月の PAL/CSS フリースタイル チェス メイン トーナメントでは、Hydra は 5 位から 16 位タイで終了しました。

Hydra は、盤上でのプレイでは、補助のない人間のプレイヤーに負けたことはありません。しかし、ゲーム中に他のプログラムにアクセスした人間には負けています。たとえば、通信チェスの 国際グランドマスターである Arno Nickel は、6 か月続いた 2 ゲームの通信対戦で、Hydra の古いバージョンに勝ちました。Adams と対戦した 32 ノード バージョンは、5 か月続いた 2005 年 12 月に終了した 3 回目のゲームで Nickel と引き分けました。

• ChessBase Inc.、HJ van den Herik、J. Nunn、D. Levy。Adams Outclassed by HYDRA。ICGA Journal、vol. 28、no. 2、pp. 107-110、2005年。[1]
• U. Lorenz、C. Donninger、M. Ali、E. Günes、C. Lutz。Hydra：レポートと技術概要。ICGAジャーナル。42（2-3）、pp.132-151、2020年。
• Chessgames.comの Hydra プレイヤー プロフィールとゲーム
• C. Donninger、U. Lorenz。チェスモンスター Hydra。第 14 回国際フィールドプログラマブルロジックおよびアプリケーション会議 (FPL) 議事録、2004 年、ベルギー、アントワープ、LNCS 3203、pp. 927 – 932
• C. Donninger、A. Kure、U. Lorenz。Parallel Brutus: 最初の分散型 FPGA アクセラレーション チェス プログラム。IPDPS 2004
• C. ドニンガー、U. ロレンツ。革新的なオープニングブックの取り扱い。ACG 2006: pp. 1-10
• ミッキー・アダムス対ヒドラ。Selective Search 120、The Computer Chess Magazine、6 - 13 ページ
• S. モス。マイクロチップで殴られる。ガーディアン紙、2005 年 6 月 30 日
• W. エルテル著「人工知能入門」第 2 版、Springer、pp 120f
• 第3試合、アルノ・ニッケル戦 (2005年7月11日)
• アダムス対ハイドラ2005試合の試合をプレイする
• Hydra, Your Move に関する New Yorker の記事の冒頭: Chrilly Donninger の Hydra、Tom Muelle によるコンピューター チェス プログラム、The New Yorker、2005 年 12 月 12 日