問題番号: No.167 (しっかりモード)

迷路やカーナビの最短経路探索において使われるA*探索アルゴリズムでは、スタート地点から現在地までの「実際の移動コスト」だけでなく、現在地からゴール地点までの残りの距離を大まかに予測する「推定コスト」を組み合わせて計算を行う。この、正解に効率よく辿り着くために設定する経験則や予測値のことを何というか。