Salut !
Je suis en train de créé un programme pour trouver le chemin le plus court entre deux point dans un labyrinthe.
J’ai donc fait des recherche et est constaté que l’algorithme A* est celui qui me fallait, très précis sans demandé trop de temps pour trouver le chemin le plus cour.
J’ai codé cette algorithme avec 16 déplacements possibles.
Malheureusement, lorsque le cadrage deviens un peu grand, le temps de résolution devient trop long ?
Bon but étant ensuite d’intégré ce programme dans un moteur graphique pour créé un jeux de stratégie en temps réel.
Comment puis je faire pour optimisé cette algorithme ?
Merci
Partager