[解決済み] ヒューリスティックとアルゴリズムの違いは何ですか？

質問

ヒューリスティックとアルゴリズムの違いは何ですか？

どのように解決するのですか？

アルゴリズムとは 問題に対する自動化された解決策 . アルゴリズムが何をするかは正確に定義されています。解決策は最善のものかもしれないし、そうでないかもしれないが、どのような結果が得られるかは最初からわかっている。あなたは アルゴリズム を得るために、あるプログラミング言語を用いて プログラム .

さて、問題の中には難しいものもあり、許容できる時間内に許容できる解を得ることができないかもしれません。そのような場合、いくつかの任意の選択（教育的推測）を適用することで、悪くない解をより速く得られることがよくあります：それは ヒューリスティック .

ヒューリスティックとは、やはりアルゴリズムの一種ですが、問題のすべての可能な状態を探索しない、あるいは最も可能性の高い状態から探索を始めるものです。

典型的な例はゲームです。チェス ゲーム プログラムを書くとき、ある深さのレベルで可能なすべての手を試し、ボードに何らかの評価関数を適用することを想像できます。ヒューリスティックは、明らかに悪い動きで始まる完全な分岐を除外するでしょう。

場合によっては、最良の解決策を探すのではなく、ある制約に適合するあらゆる解決策を探すこともあります。優れたヒューリスティックは、短時間で解決策を見つけるのに役立ちますが、唯一の解決策が試さないことを選択した状態である場合は、何も見つけられないこともあります。