*のバリエーションの比較

Question

私は迷路でいくつかの実験を実行し、A*のさまざまなバリエーションを試しています。私の実験に基づいて、私はいくつかの意見を形成することができました（少なくともその場合、グラフチェックはIDAよりも優れているということです）。

同様の実験を行ったオンライン記事を探しています。A*のバリエーションを拡張ノードと比較していますが、具体的なものには出くわしていません。

Answer 1

まあ、一方のアルゴリズムが他のアルゴリズムよりも優れているかどうかについての書誌がたくさんあります。特に、主な洞察は次のとおりです。複製（グリッドなど）の存在下では、$^*$が優先される必要がありますが、他の場合はida $^*$が一般的に推奨されるはずです"。たとえば、ヒューリスティックプランナーは通常、ida $^*$の代わりに$^*$などの最良の検索戦略を好みます（多くのドメインで重複が発生するという理由だけで）。たとえば、$ n $ puzzleを解決するために、 $ n $ -pancake、またはtopspin、ida $^*$は現在の選択のアルゴリズムです。ルービックキューブやhanoiの塔などの他のケースでは、ida $^*$はまだ選択のアルゴリズムですが、注意してください。また、対称性を処理するための優れた戦略を実装してみてください。グリッドの場合、$^*$が正しい選択です。

$^*$を実装する方法についての素晴らしい論文があり、あなたの質問に合っていると思います。 イーサン・アンドリュー・バーンズ、マシュー・ハテム、マイケル・J・レイトン、ウィーラー・ラムル。高速ヒューリスティック検索コードの実装

これが助けになるかどうかを教えてください、