A* et dijkstra pathfinding
Description
Code source qui permet de montrer comment utiliser deux types de pathfinding très utilisés : A* (dit A STAR) et Dijkstra. Le premier trouve le chemin en le moins de temps, le second trouve le meilleur chemin.
Le code source date de 2001, et a été très optimisé pour du code VB (le temps d'execution du pathfinding est donc très court !). De plus, le code se presente sous forme d'une simple classe. Donc rien de mieux pour l'insérer dans un de vos jeux !
Aucun bug connu à ce jour. Le pathfinding n'utilise pas les diagonales (mais vous pouvez le faire si vous le souhaitez !), mais utilise divers degrèes de difficultés dans le chemin (chemin passable à chemin impassable avec toutes les variations.) Le pathfinding n'utilise pas d' "influence map" non plus.
Le code source date de 2001, et a été très optimisé pour du code VB (le temps d'execution du pathfinding est donc très court !). De plus, le code se presente sous forme d'une simple classe. Donc rien de mieux pour l'insérer dans un de vos jeux !
Conclusion :
Aucun bug connu à ce jour. Le pathfinding n'utilise pas les diagonales (mais vous pouvez le faire si vous le souhaitez !), mais utilise divers degrèes de difficultés dans le chemin (chemin passable à chemin impassable avec toutes les variations.) Le pathfinding n'utilise pas d' "influence map" non plus.
Codes Sources
A voir également
- A* et dijkstra pathfinding
- Pathfinding - Forum Visual Basic
- Dijkstra c# - Forum C# / .NET
- Algorithme de dijkstra python - Forum Java
- Dijkstra c++ - Forum C / C++ / C++.NET
- Algorithme de mattern - Forum Java
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.