Boje-Keine Einfahrt [Kanäle]

[Dwachs]

Original von prissi
DIe Schiff in Simutrans finden den kürzest möglichen Weg mit den wenigsten Biegungen. Das ist einige der wenigen Stellen in Simutrans, wo (ohne Fehler in der Routine) das sogar bewiesen wurde (für den Algorithmus).

Stimmt leider nicht. Um das hinzukriegen, muesste man beim Routensuchen in der closed-list speichern, welche Felder schon aus welchen Richtungen erreicht wurden (~ 16 bits pro Feld statt jetzt 1 bit). Oder umgekehrt: die Gewichte duerfen nur vom aktuell angeschauten Feld abhaengen, nicht davon, wie dieses erreicht wurde.

Das Routing fuer Passagier etc sollte aber tatsaechlich beweisbar eine kuerzeste Verbindung liefern.