-
Notifications
You must be signed in to change notification settings - Fork 1
Sprint 2 : Work
Pour utiliser la librairies GDX AI, on doit représenter les cases parcourables du labyrinthe par un graphe. On suppose que le labyrinthe est représentables par une graphe connexe.
On doit effectuer cette opération :
Pour cela on dispose d'un tableau à 2 dimensions de caractère qui représente le labyrinthe.
Un nœud est défini par des coordonnées et ses nœuds voisins (nœud du dessus, du dessous, de gauche, de droite).
Pour générer le graphe on cherche d'abord un point de départ, c'est à dire, une case du labyrinthe qui n'est pas un mur.
Maintenant que l'on sait par où commencer, on peut générer le graphe en regardant les cases voisines de notre case de départ (à l'aide du tableau à 2 dimensions). Si une case voisine est déjà définie dans le graphe (on peut le savoir grâce aux coordonnés), alors on peut set ce nœud voisin. Si un noeud voisin est un mur, alors on peut set ce voisin comme étant null. Enfin, si une case voisine n'est pas définie dans le graphe il faudra l'ajouter à ce dernier en effectuant une récursion.
Si une case voisine est déjà définie dans le graphe, alors ce n'est pas la peine de redéterminer ses cases voisines, c'est de cette manière qu'on évite la création de boucles infinies.