Graphes pour le pathfinding
Introduction Tout d’abord, le but de cet article est de partager des informations utiles pour le pathfinding, sous forme de tutoriel. Par conséquent avant de s’attaquer directement aux algorithmes de pathfinding tel que dijkstra ou A*, il est essentiel d’avoir quelques notions sur les graphes. Les graphes Premièrement, le graphe est une structure de données qui se représente par deux composants. Un ensemble fini de sommets également appelés nœuds ou cellules. Un ensemble fini de paire ordonnée ou non de la…