Bibliothèque centrale Université Mustapha Stambouli de Mascara

Lien vers la notice

Titre :	Etude Comparative des Algorithmes de Recherches de Chemins dans les Jeux RTS
Auteurs :	Fatma Derrar, Auteur ; Fatma Boufera, Directeur de thèse
Type de document :	texte manuscrit
Editeur :	Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2018
ISBN/ISSN/EAN :	SE00584T
Format :	87 P. / ill / 29 cm.
Langues:	Français
Résumé :	L’exigence la plus fondamentale pour tout agent de jeu contrôlé par ordinateur dans un jeu vidéo est de pouvoir naviguer avec succès dans l’environnement du jeu. Pathfinding est un composant essentiel de tout système de navigation d’agent. Pathfinding est, au niveau le plus simple, une technique de recherche pour trouver un chemin entre deux points dans un environnement. Le type et la représentation d’environnement impose des contraintes sur le problème de recherche de chemin et les technique de résolution. Cette étude vise à présenter les différents méthodes de recherche du chemin et on se focalise notre travail sur l’algorithmes A* et ces variantes dans des cartes de jeu 2D basées sur des grilles. En outre, dans ce mémoire, on a implémenté quatre méthodes A, D, DHS et JPS et présenté une comparaison basée sur les tests statistiques qu’on a utilisé pour comparer entre ces technique dont on trouve l’algorithme JPS est le plus puissant et performant par rapport aux autres et les deux algorithmes A* et D* sont similaires dans les environnements utilisés.