Comportement Recherche de chemin

Le comportement de recherche de chemin permet de trouver un chemin pour un objet en évitant les obstacles. Notez que l'objet ne sera par contre pas capable d'éviter les obstacles qui ont bougés depuis que le déplacement a commencé.

Pour établir le chemin, GDevelop utilise une grille virtuelle. Vous pouvez paramétrer la taille de celle ci en éditant le comportement.

L'algorithme utilisé pour la recherche de chemin est A:
https://fr.wikipedia.org/wiki/Algorithme_A*</note> ===== Utilisation du comportement ===== Ajoutez le comportement aux objets qui devront être déplacés et considérés comme obstacles. Vous pouvez ensuite utiliser l'action “Aller à une position” pour déplacer l'objet en évitant les obstacles. Vous pouvez changer la taille de la grille virtuelle pour l'adapter à la taille de vos objets et à la précisions voulue. La vitesse peut également être modifiée avec l'action appropriée. Si vos objets sont plus grands que la taille de la grille, ils peuvent entrer en collision avec les obstacles. Pour éviter ceci, vous pouvez ajouter aux obstacles des “bordures” supplémentaires, en éditant les propriétés du comportement des obstacles. Par exemple, sur cette image, les cellules grisées représentent les zones que le personnage ne peut pas traverser : Cependant, le personnage peut taper dans l'obstacle Pour éviter ceci, il convien d'ajouter une case de bordure supplémentaire en haut, en bas, à gauche et à droite. Ainsi, le personnage évitera correctement l'obstacle. ===== Fonctions avancées ===== Le chemin calculé en interne par GDevelop est une succession de “noeuds”, l'objet naviguant de noeuds en noeuds. Des expressions sont disponibles pour obtenir la position X/Y du noeud suivant ou précédent, afin de pouvoir tourner par exemple l'objet vers la direction dans laquelle il avance.
Chaque point représente un noeud virtuel.