3

私は何時間も探していましたが、「正確な評価関数」の適切な定義を思い付くことができませんでした。

できればチェスAIに関して、正確な評価関数とは何か、そしてそれがヒューリスティック評価関数とどのように異なるか(そしてそうであるかどうか)を知りたいです。個人的には、評価関数は、現在の状態に基づいて将来の状態を評価する機能にすぎないと思いました。それらが別々のカテゴリーに分類されていることに気づきませんでした。

どんな助けでもいただければ幸いです!

〜レイ

4

1 に答える 1

3

この用語をどこで知りましたか?

これを知ったとき、アプローチには2つのタイプがあります

  1. 評価関数 = ヒューリスティック評価関数
  2. 検索テクニック

(ヒューリスティック) 評価関数は、一連のヒューリスティックに基づいて次の動きを評価することに基づいて動きを選択するアルゴリズムであり、ゲーム ツリー/可能な将来の状態を探索しようとはしません。これらの関数は高速で十分に機能しますが、すべての場合に最適なソリューションが得られるとは限りません。

検索手法は、将来の状態を評価することによってゲームを「事前にプレイ」しようとし (ゲーム ツリー検索)、ヒューリスティックを使用して悪い選択を起こしやすくしたり、物事をスピードアップしたりすることもあります。理論的には正確で完璧な選択を行うことができますが、速度は遅くなります。

于 2011-11-01T23:38:24.150 に答える