Je fais un jeu Tower Defense en Flash sans chemin prédéfini.
Bien que ma grille soit 40x40 (petite?), A * a du mal à recalculer à chaque fois. J'ai donc fait ma propre modification pour faciliter le recalcul et le nombre de cellules touchées a chuté à environ 900 (lors de la modification près de la racine). Il se fige encore pendant une durée très courte, mais détectable, lorsqu'une nouvelle tour est placée.
Est-ce un problème d'implémentation, ou est-ce que le 40x40 est trop?
Éditer:
La structure de mon code:
- Toutes les données sont enregistrées dans un tableau 2D de cellules.
- Chaque cellule contient son parent dans la direction du chemin (1-8 dans le sens des aiguilles d'une montre) et le tableau codé au niveau du bit de ses enfants dans le chemin (chaque bit représente un enfant).
- La recherche est effectuée par A * avec l'estimation de la distance euclidienne.