エンジンの仕組み

各マスに一つずつ割り当てた64個の0または1で、選んだ集合に属するマスを示す表現。

チェスプログラムが探索を導けるよう、局面の価値へ数値的な推定を与える手続き。

近接する局面間で効率よく更新しながら、チェス局面を評価するために設計されたニューラルネットワーク構造。

双方が常に利用可能な最善の判断を選ぶと仮定して手を決めるアルゴリズム。

双方が最善の結果を目指すとき、最終的な選択を変えられない枝の分析を省く手法。

探索限界を段階的に増やして繰り返し、完了済みの結果を常に保持する戦略。

役に立たない枝を早く排除できるよう、どの手から先に探索するかを決める技術。

最初の候補を完全に探索し、後続の手を最初は狭い検査で試す最適化手法。

局面の分析順で後ろに置かれた手を、最初は縮小した深度で探索する手法。

架空のパスを試し、明らかに十分と思われる局面を省くヒューリスティック。

評価に十分なほど局面が安定するまで、選択した戦術手を続ける拡張探索。

決定的な結果が探索限界のすぐ先にあり、評価を歪めることで生じる誤り。

変化手順を繰り返し探索し、有望に見える手へより多くの分析を割り当てる手法。

一つのマスで連続する捕獲と取り返しのマテリアル収支を推定する高速計算。

チェスエンジンが探索中にすでに分析した局面の結果を再利用するためのメモリ。

チェス局面の完全な状態を識別する、素早く更新できる数値的な指紋を作る手法。

指定した正確な探索深度まで、すべての合法手順を数えるテスト。