Ja, das mit der Gewichtung ist eine sehr gute Idee. Ich werde auf jeden Fall Autobahnen und kleinere Straßen einbauen, das gibt nochmal einen Faktor mehr, der in die Standort-Auswahl der Spieler mit einfließt. Mir ist auch gerade eingefallen, dass mein Mapgenerator schon eine Funktion hat, die ich mit überschaubaren Änderungen dazu verwenden könnte die Knoten zu erzeugen.
Der Generator zeichnet nämlich erst die Straßen als weiße Linien:
000100100
000100100
000111100
000000100
und ermittelt anschließend, wo welche Tiles für Geraden, Kurven, Abzweigungen usw. hingehören
2 = Straße horizontal
3 = Straße vertikal
4 = Kurve von rechts nach oben
5 = Abzweigung nach links
000300300
000300300
000422500
000000300
Dann muss ich dem Generator nur noch sagen, dass er bei bestimmten Tiles einen Knoten oder eine Kante anlegt. So müsste ich dann die Daten für die Dijkstra-Berechnung erzeugen können.
Vielen Dank euch, bin gespannt ob das so klappt... :-)