評価関数
Evaluation function
評価点
を求める関数
全体から見て、それがどの程度「よい(正解に近い)」ものかを数値化する。
単純に求められる場合(たとえばサラリーマン巡回問題で、全経路をたどった場合の距離)と、ある程度の見込み値(例えば将棋の盤面の評価)の場合とがある。