Bonjour, j'ai recréé l'algorithme de Dijkstra sous unity.
Qu'est ce que c'est?
C'est un algorithme de Pathfinding.
Cela vous permet de trouver le chemin entre un point A et un point B.
Le script, la documentation et les explications se trouvent ici : http://massaithedog.free.fr/sujet_forum?id_sujet=109
Webplayer pour montrer le fonctionnement : http://massaithedog.free.fr/Mes_creatio ... layer.html
Webplayer avec script appliqué sur un ennemi : http://massaithedog.free.fr/Mes_creatio ... Build.html
---
EDIT Admin du 17/07/2015 : J'ai sauvegardé le projet (actuellement hébergé chez Mega) ici pour être sûr que vous ayez toujours le fichier à disposition.
Pour le récuperer chez vous, faites un clic droit sur le lien ci dessous et enregistrer la cible sous...
ressources/mTd_pathfinding.rar
Par là-même je vous remets ici ce que MASSAITHEDOG indique sur son site :
DOCUMENTATION:
Pathfinder.js
Variable :
-Chemin : le chemin sur lequel faire les calculs.
Fonctions :
RetourneChemin(idNoeudDepart : int, idNoeudArrivee : int, tracer : boolean, duree : float)
valeur de retour :
Vector3[]
paramètres :
-idNoeudDepart : le point de départ du chemin
-idNoeudArrivee : le point d'arrivée du chemin
-tracer : tracer le chemin dans l'éditeur?
-duree : durée d'affichage du tracé
description :
Retourne tous les points par lesquels il faut passer pour effectuer le chemin.
-----------------------------------------------------------------------------------------
IdNoeudLePlusProche(position : Vector3)
valeur de retour :
int
paramètres :
-position: le point de référence
description :
Trouve le point le plus proche de la position de référence.
Merci à lui pour ce partage intéressant...
[Js] mTd Pathfinding
- massaiTHEdog
- Messages : 161
- Inscription : 11 Avr 2011 19:44
[Js] mTd Pathfinding
Youtube
Skype: massaithedog1
Skype: massaithedog1
Re: mTd Pathfinding
Salut ^^ j'ai vus ça je t'avais laissé un message sur ton site(forum) j'ai u en big message d'erreur quand j'ai éditer j’essaierais de faire un screen c'est pas la premiere fois.
donc en gros je disais que c'est class ^^ j'ai regardé la vidéo 2 du beau taf a oui !!! je me souviens je te demandais sur tu allais t'en servir pour faire des Bots pour Atomik ?
donc en gros je disais que c'est class ^^ j'ai regardé la vidéo 2 du beau taf a oui !!! je me souviens je te demandais sur tu allais t'en servir pour faire des Bots pour Atomik ?
Bienvenue !
- massaiTHEdog
- Messages : 161
- Inscription : 11 Avr 2011 19:44
Re: mTd Pathfinding
du genre ^^ attention arrête moi quand je dérapemassaiTHEdog a écrit :Il faut voir
jouer 3 contre 3 mais avec des bots allier ^^ ça peu être un plus ? après se ne sont que des idées rien de plus .
Bienvenue !
-
- Messages : 25
- Inscription : 22 Déc 2012 03:13
Re: mTd Pathfinding
C'est cool mais ça ne marche pas avec un mesh généré à la volée et je ne suis pas sûr que ça fonctionne aussi avec un mesh modifié à la volée.
Je suis en train d'adapter le scripte pour les mesh généré à la volée puis je verrai pour le cas des modification.
Je suis en train d'adapter le scripte pour les mesh généré à la volée puis je verrai pour le cas des modification.
-
- Messages : 25
- Inscription : 22 Déc 2012 03:13
Re: mTd Pathfinding
Je vient de finir d'implémenter ton code et je constate quelque chose de fun.
Lors du calcul du nœud le plus proche (utilisé pour déterminer les nœuds de départ et d'arrivé) tu ne prend pas en compte la position relative de la cible. Donc on peu se retrouver à faire demi tour au début ou à la fin du chemin.
Lors du calcul du nœud le plus proche (utilisé pour déterminer les nœuds de départ et d'arrivé) tu ne prend pas en compte la position relative de la cible. Donc on peu se retrouver à faire demi tour au début ou à la fin du chemin.