Implémentation de l’algorithme de recherche de chemin A* dans Unity3D

Conception et implémentation de :

• Algorithme de recherche de chemin A* dans Unity3D

Logo Astar

A-star

• Dépôt Github A* (prononcé comme “A étoile”) est un algorithme informatique largement utilisé dans la recherche de chemin et le parcours de graphe. L’algorithme trace efficacement un chemin praticable entre plusieurs nœuds, ou points, sur le graphe. La recherche de chemin du point A au point B sur une carte avec de nombreux obstacles peut être difficile. Un robot, par exemple, sans se diriger dans beaucoup d’autres directions, continuera jusqu’à ce qu’il rencontre un obstacle, comme dans l’exemple de recherche de chemin à gauche ci-dessous. Cependant, l’algorithme A* introduit une heuristique dans un algorithme de recherche de graphe régulier, planifiant essentiellement à l’avance à chaque étape, prenant une décision plus optimale. A* est une extension de l’algorithme de Dijkstra avec certaines caractéristiques de la recherche en largeur d’abord (BFS). [1]