Se connecter

Informatique

Création de Jeux

Sujet : Algorithme A* (pathfinding) dans Unity
1
riri785
Niveau 6
16 août 2017 à 22:20:36

Bonjour,
Je développe actuellement un petit jeu 2d avec unity, le problème réside dans le déplacement des ennemies, j'aimerais qu'ils se déplacent vers le joueur par le chemin le plus court et sans se prendre tout les murs, donc j'ai cru comprendre qu'il faut utiliser l'algorithme A* car il est performant et simple.
Sauf que je voie pas comment l'adapter à unity étant données que je n'ai pas vraiment de système de grille.

Enfin je suis un peu perdu pour le pathfining 2D, quelqu'un sait comment faire ?

TheRealMarco
Niveau 10
16 août 2017 à 22:28:47

Je te conseil d'utiliser le topic épinglé "J'aide les gens dans Unity". :ok:

Je te conseil la playlist suivante, il y a beaucoup d'informations et des exemples d'implémentation :
https://www.youtube.com/playlist?list=PLFt_AvWsXl0cq5Umv3pMC9SPnKjfp9eGW

VisionElf
Niveau 10
16 août 2017 à 23:37:43

Tu sera obligé de passer par un système de grille (ou nodes, etc...) même si ton terrain ne sera pas forcément en grille tu sera obligé de cadriller ton terrain de jeu pour y mettre un pathfinding performant.

Batagogo
Niveau 13
17 août 2017 à 02:32:57

Il y a les navmesh pour la 3d.

Autrement...tu dois le faire toi meme.

C'est pas compliqué : sur SFML j'ai fait les 3 algo en 2 jours.

Je te conseille ce site super bien foutu http://www.redblobgames.com/pathfinding/a-star/introduction.html

1
Sujet : Algorithme A* (pathfinding) dans Unity
   Retour haut de page
Consulter la version web de cette page