ノードがグリッドではないA*実装を知っている人はいますか？道路だけが歩ける地図があるとしましょう。グリッドを使用する場合、アルゴリズムはグリッドのすべてのフィールドを検索し、そのうちの3分の1のみのパスを検索します。そして、もし大きなグリッドなら…。
それで、A *がグリッドなしで実装されているネット上の例はありますか？これはネットhttp://lab.polygonal.de/?p=185で見つけました。これは実際に私が探しているものです（A *を下にスクロールしてください）が、これは他のものに組み込まれています。
これよりも簡単な解決策があるかどうか知りたかっただけですか？ありがとう。