Nalimovテーブルベース

Nalimovテーブルベースは、両キングを含む3駒から6駒の終盤局面を事前計算したデータベースである。Eugene Nalimovが開発し、長年にわたり小規模終盤の正確な答えを必要とするエンジンやインターフェースの実用標準となった。

主要指標はメイトまでの距離を示すDTMである。検索はどちらが優勢かを推定せず、範囲内で勝ち、引き分け、負けを判定し、該当時はメイトを早めるまたは遅らせるプレイでの距離を返す。

Nalimovは効率的な索引付けと圧縮を導入し、エンジン探索中のテーブル検索を実用化した。それでも6駒の完全な集合には大容量が必要で、歴史的な検索コードは新しい代替手段とは異なる統合条件を持つ。

DTMは50手カウンターを中心に設計されていないため、数学的には強制メイトでも、その規則を申告できる対局では引き分けになり得る。SyzygyはWDLとDTZで別の形で扱う。GaviotaもDTMを提供するが、通常は5駒までである。