Roads placing engine - Githubissues

yopox / island-generator

0 stars 0 forks source link

Roads placing engine #1

Open HadrienRenaud opened 7 years ago

HadrienRenaud commented 7 years ago

On pourrait faire un graphe pour tracer des routes :

les sommets sont les points de la carte
les arêtes relient les tuiles adjacentes
une fonction de coût (positive) La fonction de coût est décrite par :
aller tout droit coûte moins que tourner
0 < route < herbe < sable < moyenne montagne < haute montagne = eau

yopox commented 7 years ago

Du coup algorithme de Dijkstra ? :octocat:

HadrienRenaud commented 7 years ago

Ouaip .

HadrienRenaud commented 7 years ago

Il se pose quand même un problème : dans quel ordre construisons-nous les routes ? L'algorithme de Dijkstra nous donne le chemin le plus rapide entre 2 villes. Mais dans quel ordre relions nous les villes ?