Discussion :

[Caesius]

Bonjour !

je n'arrive pas à trouver le moyen de construire le graphe utilisé par un algo A*

on m'a dit qu'il fallait prendre en compte les faces dont la normale est pointée vers le haut


merci !!

[Invité]

A* est un graphe à mon avis.
Il faut utiliser une file et une queue à priorité pour close et open, me semble t-il mais je sais pas réellement, j'ai oublié.
Grâce au valeurs de ucost et hcost, il faut trier ou pas si il son insérés au bon endroit, les éléments.