ナイトキャップ

ナイトキャップ
原作者	アンドリュー・トリジェル
書かれた	C
プラットフォーム	Unix
タイプ	チェスエンジン
ライセンス	GNU一般公衆利用許諾契約書
Webサイト	www.samba.org/KnightCap/

KnightCapはオープンソースのコンピュータ チェスエンジンです。主な作者はAndrew Tridgellで、1996年頃に開発されました。Jon Baxter氏も大きな貢献をしており、おそらく他の数名もマイナーな貢献をしていると思われます。KnightCapはGNU General Public License (GPL) に基づいてリリースされたフリーソフトウェアです。

KnightCapは、ほとんどの点で典型的な現代プログラムです。1996年当時よく知られていたものとは若干異なるビットボードデータ構造を使用していますが、十分に理解しやすく、おそらく現在でも広く知られています。MTD (f)を用いた後方枝刈り（アルファベータ枝刈りとほぼ同等の手法ですが、設定によってはより効率的です）が行われます。Null -moveヒューリスティックも使用されます。他のプログラムと同様の特徴を考慮した、かなり複雑なエンドノード評価プロセスが採用されています。

さらに、KnightCap は、マルチプロセッサ コンピュータ、特に現在は廃止されたFujitsu CAP コンピュータ 研究マシンをサポートしています。

1990年代後半に導入されたKnightCapの最も独創的な機能は、チェスに応用された時間差分学習の実験でした。この技術により、KnightCapはプレイしたゲームに基づいて、 評価関数の様々な特徴に適用される重みを自動的に調整できるようになりました。

1990年代のある時期、KnightCapはインターネット上のチェスサーバーでかなり活発に活動していましたが、現在では半ば引退状態にあり、ほとんど見かけなくなりました。その強さは最強プログラムには及ばないものの、それでもかなり優秀です。^[要出典]

外部リンク

• KnightCapのホームページ
• KnightCap: TD(λ)とミニマックス探索を組み合わせて学習するチェスプログラム