障害物を扱うためのヒューリスティックはなんですか？

Question

東から西へ歩く人がいるが、南北の壁が途中にあるとしよう。また、壁が南よりも北の方が長い（人に比べて）としましょう。可能な限り最良のヒューリスティックな値を受け取るにはどのようなオプションがあり、北の代わりに壁の南端に向かって歩くようにしてください。

ありがとうございます。

Answer 1

A*などでパスを計画していると思います。最も簡単なヒューリスティックは、障害のない人からゴールまでの距離です。このヒューリスティックを使用すると、目標への最短経路を常に見つけることができます。

このトピックの詳細については、thisを読むことをおすすめします。