Questions autours du pathfinding
Bonjour.
Premiere question, à propos de la mesure de l'efficacité d'un algo que j'ai implémenté en c++.
Quels sont les indicateurs qui me montreront qu'il est plus ou moins adapté qu'un autre ? Dois-je utiliser un "time" dans mon code pour calculer le temps pris et le comparer au résultat d'un autre avec les même données en entrée ?
Faut-il que je détermine sa complexité ?
Esiste-til un standard de codage et d'intreface pour le comparer à d'autre ?
Deuxième question, à propos de A*.
Cet algo fut mon pire cauchemard des cours d'IA que j'ai subit. Chaque fois que quelqu'un dit je veux fairte du pathfinding on lui répond sans hésiter "A*". Mais je me demandais si avec des contraintes telles que :
- trouver un chemin le plus vite possible (pas necessairement le plus court) ou dire qu'il n'en existe pas
- considerer que toutes les cases ont un coût de parcours égal
on ne pourrait pas imaginer un truc différent, plus intuitif qu'une recherche tout azimut jusqu'à trouver le meilleur chemin ?
Comme je pense avoir une solution, j'aimerai vous la proposer sans pour autant avoir l'air d'avoir ré-inventé le fil à couper le beurre. Faudrait pas que ça en énnerve quelques un :D
Merci de votre lecture.