私は古典的な 8 パズル問題を扱うのに許容されるいくつかのヒューリスティック関数を学びました。許容関数に係数を掛けて許容できない関数にすることができることは知っていますが、8 パズルには許容できないヒューリスティック関数が他にあるのでしょうか。問題？
2533 次
3 に答える
4
このパズルにはあらゆる種類の許容できないヒューリスティックがあります。容認できないヒューリスティックは、特定のパズルを解くために必要なステップ数を過大評価する必要があるだけです。
h(S) = infinity
解決可能なパズルは無限ステップよりも少ないステップで解決できるため、ヒューリスティックは受け入れられません。
はるかにトリッキーで興味深い質問は、距離を過大評価せずに可能な限り最大の値を与える必要があるため、適切な許容可能なヒューリスティックがそこにあるということです。そのために、私は良い答えを持っていません。:-)
于 2011-01-27T21:46:19.537 に答える
3
ヒューリスティック評価関数は、単一エージェントの経路探索問題における状態のペア間の最適な経路のコストを推定します。
詳細については、ヒューリスティック評価関数の記事を参照してください。
于 2012-12-08T06:29:04.000 に答える
0
基本的に、コストを過大評価する関数は許容されません。つまり、許容できない関数を構築するのは簡単です。
ウィキペディアには適切な説明があります
于 2011-01-27T21:47:08.680 に答える