Structures de données et algorithmes de recherche de chemin pour l'IA de jeu

Graphes Un graphe est une structure composée de nœuds (ou sommets) connectés par des arêtes. Ils peuvent être catégorisés comme suit : Graphe non orienté : Les arêtes n'ont pas de direction. Graphe orienté : Les arêtes ont une direction spécifique. Graphe pondéré : Chaque arête a une valeur numérique associée (un poids). Graphe Hamiltonien Un ...

Publié le 23 juillet à 06h47