par Bénicourt | 28 Avr 2016 | Blender / Game Engine, Programmation |
Au collège, on apprend à calculer la distance entre deux points dans un espace dit « euclidien » (la norme du vecteur formé par ces deux points, peut importe le nombre de dimensions de l’espace). Le plus court chemin entre deux points dans cet espace est un une...
par Bénicourt | 16 Mar 2015 | Création de jeux vidéo, Programmation |
L’algorithme de recherche A* (A star) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d’algorithme utilisé en intelligence...