Minimax の評価関数はヒューリスティック関数ですか?
1238 次
2 に答える
3
Minimax は、与えられた状態の推定に従って次の最良の動きを決定するアルゴリズムです。
ほとんどの場合、それは実際には推定(ヒューリスティック) ですが、常にそうであるとは限りません(たとえば、「勝利」の状況にスコアを与える場合、無限大を与えると、それが価値があると本当に言えます)。たぶん、それも推定であると主張することができます..しかし、あなたは要点を理解します(-:
とにかく、推定する場合、または指定された状態のスコアが正確にわかっている場合は、Minimaxを使用できます。
于 2010-10-16T18:36:06.847 に答える
0
Minimax は、次の動きが何であるかを決定するために潜在的にヒューリスティックな評価に依存するかなり決定論的なアルゴリズムです。その意味では、可能な限り最善の手を常に選択するため、ヒューリスティックとは言えません。
于 2010-10-16T18:48:08.487 に答える