PathFinding [Résolu]

Salut !

Alors voila, je suis pas certain que ça ait sa place ici puisque ce n'est pas pour RM, mais pour La Tour du Crepuscule.
En faite, en ré-adaptant le code pour ne plus utilisé d'API, il me manque une chose :
Le pathfinding qui me sert pour relier les différentes salles de la carte.

Le soucis, c'est que j'ai beau essayer de regarder sur Internet, impossible de trouver quoi que ce soit qui me permettent d'en refaire un ...


Voila, donc si quelqu'un s'y connais pour en faire un, je suis carrément preneur !

J'ai entendu parler de l'algorithme A* pour ce genre de problèmes.
Tu trouveras plus d'infos ici : http://fr.wikipedia.org/wiki/Recherche_de_chemin

Effectivement, c'est ce qu'on m'a conseillé, j'vais essayer de voir de ce côté.

Merci .


EDIT :
Bon, j'ai passé une bonne partie de ma nuit à farfouiller, et j'ai finalement trouvé ça :
http://www.javafr.com/codes/PATHFINDING-ASTAR_42813.aspx

Donc du coup j'ai réussi à adapter plus ou moins à ce que je voulais.