下のような木があります。エッジの数字はコスト (g) で、ノードの数字はヒューリスティック関数 (h) からのゴールからの推定距離です。目標は灰色でシェーディングされています。
ルートである S から開始した場合、A スター検索 ( f(x) = g(x) + h(x)) のトラバーサルは次のようになりますS>B>H>M。
これは面白い質問です。代わりに、次の動きを決定するための関数 =f(x) = h(x)ノード内の値のみを考慮し、最小のものを選択する貪欲な検索アルゴリズムを見ているからです。これに基づいて、S から開始して A (最小値が最適) に進みますが、一番左の分岐は、どのゴール ノードにも到達しないため、正しくありません。このツリーで貪欲な検索が失敗すると仮定するのは正しいでしょうか?