Envisagez A * de rechercher sur une carte basée sur des tuiles. Un code simple serait: s'il y a une unité à l'intérieur de cette cellule, alors elle est inaccessible, c'est ok.
Mais il y a un problème de résolution de carte. Quand je regarde Warcraft 3, les monstres et les structures ont un rayon différent, et vous pouvez marcher très près, ce qui ressemble plus à un vecteur, comment cela a-t-il été mis en œuvre?
De plus, quelle est la solution standard pour intégrer la détection de collision d'obstacles mobiles avec un algorithme de recherche de chemin, comme Warcraft 3?