単純なグリッドでパスを見つけるには障害物がありません

Question

単純なグリッドで最短パスを見つける単純なアルゴリズムをAs3で使いたいのですが、私は完全なパスでなければなりません。ここ

チェック画像：http://screencast.com/t/GmR5YaO4L

ので、私は、*は一種の過剰障害物がない場合であるが、Bに

Answer 1

からのパスに来て、グリッドのすべての平方数を必要とし、 http://www.newarteest.com/flash/astar.html

---

EDIT：私はAS3にそれのためのライブラリを書いているので、あなたは同様にそれを使用する可能性がありますあなたは何もそれが与えるので、経路探索が、私はまだ*をお勧めします障害を持っていることはありません100％未満の確実な場合あなた最も柔軟性がありますが、特定のケースでは、斜めにではなく、一度水平方向に、次に垂直方向に（または逆の方向に）移動するだけなので、障害なしでパスを見つけるのはかなり簡単です。

まず、位置のx成分とy成分を減算して、どちらの方が長いかを決定し、その方向に移動を開始します。次に、オブジェクトがその軸上の同じ位置にあるとき、他の方向に移動するように切り替えます。

必要に応じて、パス全体を見つけるループまたは再帰関数を簡単に作成できますが、パス全体を事前に知らなくても正しい方向にオブジェクトを移動する方が簡単です。いずれの場合も、すべてのノードをループする必要があるため、ノードを2回ループする必要はありません。