評価関数

評価関数は、局面が一方の陣営にどれほど有利かを数値で推定する。有限の探索では考え得る全対局の真の終局まで到達できないため、チェスエンジンが利用する。

その時点の局面を、そこから新たな完全探索を始めずに採点するため、静的評価と呼ばれる。静的という語は、戦術的に静かな局面という意味ではない。

考慮し得る情報

• マテリアル。双方にどの駒が残っているかを指す。
• キングの安全、駒の配置、モビリティ。モビリティとは、駒が有用な手をどれほど自由に指せるかを指す。
• ポーン構造。ポーンの配置と、互いを支えたり弱めたりする関係に加え、そのほかの局面パターンを指す。
• 一部のエンジンではニューラルネットワーク。多数の例から学習し、これらの信号を組み合わせる数学モデルである。

符号と尺度には文脈が必要である。正の値が白を有利とする場合も、手番側を有利とする場合もあり、プログラムによって異なる。ポーン1個分に似た単位も、普遍的な勝率を表すわけではない。

関数だけで最終的な手を選ぶわけではない。探索は多数の将来局面を比較し、アルファベータ枝刈りのような手法で、その値を開始局面へ戻していく。そのため現在の盤面に対する素早い評価は、可能な手順を探索した後の結果と異なることがある。