J'ai pensé à trouver un chemin aléatoire pour mon jeu Tower Defense. A * ne fonctionnerait pas pour mes besoins, car j'ai spécifiquement besoin d' un guidage aléatoire .
Imaginez une carte avec des itinéraires, un point de départ et une destination. J'ai plusieurs itinéraires, qui mènent tous du point de départ à la destination, d'une manière ou d'une autre. Cela pourrait ressembler à ceci:
Description de la couleur: rouge - point de départ; noir - destination; gris - route; blanc - espace libre
(les nombres sont utilisés dans le texte comme référence à certaines tuiles)
J'ai d'abord pensé à calculer le prochain waypoint au hasard, lorsqu'une entité passe une tuile. Mais cela ne fonctionnerait pas. Lorsqu'une entité passe la tuile 1, elle peut monter ou descendre. Quand il s'agit de 2, il peut descendre / monter (par rapport à sa position) ou à droite.
Si elle descend / monte, elle ira à la tuile 1, ce qui signifie qu'elle remonte. Mauvais...
Je voudrais vraiment le rendre dynamique , mais je ne sais pas ce que je peux faire maintenant. Quelqu'un avec des idées ou de l'expérience dans ce domaine?