Bonjour,
Je lis partout que A* est préférable aux autres algorithmes de pathfinding pour la plupart des jeux.
Dans un contexte de jeu de tactique (déplacement par case) où l'on peut déplacer son personnage de plusieurs case, où chaque case à son propre coût de mouvement et où l'on veut pouvoir afficher le chemin pour aller sur une case lorsque celle-ci est survolée : Dijkstra n'est-il pas préférable ?
Je vais essayer d'éclaircir ma question : le fait de calculer le chemin avec A* à chaque survol d'une case n'est-il pas plus gourmand que de calculer tous les chemins d'un coup et se contenter de le retrouver au survol ?
Je sais que ça dépend de la taille de carte mais théoriquement : pour toute taille de carte ?
Désoler si je ne suis pas clair,
Pierre
Partager