Salut !
Alors voila, en faite je cherche à développer un système de création aléatoire de niveau.
J'ai réussis à faire à créer les salles en nombres et tailles aléatoires, les placer, mais je n'arrive pas à les relier.
Donc mon problème est "simplement" de relier deux points A et B, sans passer à l'intérieur des salles ( Mais les couloirs peuvent se croiser eux. ), et en étant le plus possible "droits".
Pour faire simple :
Le point Vert est le point de départ, et le Rouge l'arrivé.
Moi je voudrais avoir le chemin Noir, et pas le chemin Bleu.
Voila un autre petit dessin :
Les deux chemins Verts peuvent donc se croiser, mais ils ne peuvent pas rentrer dans les carrés Noirs.
Je pense que le mieux serait d'utiliser l'Algorithme AStar, mais impossible de trouver une explication "correcte" en français.
Si possible, je cherche des explications qui prennent le Java pour base, ça me sera moins compliquer que si c'est expliquer pour un langage.
Merci d'avance !
( Désoler si c'est le mauvais endroit, je savais pas trop où poster ^^" )
Partager