d-star

2熱

2答えて

タワーディフェンスの経路探索に最適なアルゴリズム

AはA *だけでなくD *なども読んでおり、それらの間で選択することはできません。多くの検索（毎週50回の検索）とさまざまな可能性がある場合、最良の検索アルゴリズムは何ですか？

java algorithm path-finding a-star d-star 2012-03-30

---

1熱

1答えて

D * Liteでパスの方向を定義する

私は現在Sven KoenigのD * Liteアルゴリズムの実装に取り​​組んでいます。 http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf。基本的には、実装を開始する前にすべての詳細を理解しようとしています。アルゴリズムは有向グラフで動作すると思われます。それはPredとSucc関数を定義する方法です。 どのようにグラフの方向を定義し、どのパ

algorithm path-finding directed-graph d-star 2012-04-06

---