python - numpyまたはpythonでのA-star検索

Question

[a-star] [and] [python]私はタグとのstackoverflowを検索しようとしました[a-star] [and] [numpy]が、何もしませんでした。私もそれをグーグルで検索しましたが、トークン化またはその存在のために、私は何も得られませんでした。

実装するのは、コーディングインタビューツリートラバーサルよりもそれほど難しくありません。しかし、すべての人に適切で効率的な実装があればいいのですが。

numpyにはA*がありますか？

Answer 1

Gamedev ライブラリもその実装を提供しています。たとえば、libtcod(ローグライク エンジン) はここlibtcodにありますが、それは自身のグリッドにのみ役立ちます。

汎用的なA*「万人向け」は、適用できるものが多すぎるため不可能です。あらゆる種類のグラフ、グリッド、平面、およびそれらすべてを、それぞれ 12 個の API を使用して 12 個の方法で実装できます。