C'est une question pour les débutants, mais la voici:
Ma carte est une grille 2D, et je veux générer des routes et des rivières. L'itinéraire du point de départ au point d'arrivée ne doit pas être l'itinéraire optimal en nombre de tuiles. Au lieu de cela, ils devraient avoir un certain niveau d'aléatoire (tours).
Existe-t-il un algorithme standard pour ce genre de chose?
À votre santé!
MISE À JOUR:
Ceci est le résultat de jouer avec des poids sur la grille et d'appliquer un algorithme de chemin le plus court (Bellman-Ford) à l'aide de la bibliothèque jgrapht. Je suis allé avec la réponse de Donutz après tout.