05-02-2013, Tuesday-17:18:15
Ein Feld in SImutrans ist entweder 1x1 km² oder 25x25 m². Im Fall von Schiffen eher 1x1 km. Da können schon ein paar Schiffe vorbeipassen. (Falls du mehr als 252 Schiff auf ein Feld bringst, dann warten alle weiteren dahinter.)
Zum Routing: ich dachte A* findet die kürzeste Verbindung zwischen zwei Punkten, mit beliebigen Kostenfunktionen. Scheinbar habe ich einen Denkfehler. (Bzw. wieso sollte es einen Unterschied machen, dass die Gewichte von der bisherigen Route abhängen? Es wird doch immer der niedrigste Wert aus der Liste genommen? Oder kann durch die Abhängigkeit der Route vom Weg keine Eindeutigkeit mehr garantiert werden?)
Zum Routing: ich dachte A* findet die kürzeste Verbindung zwischen zwei Punkten, mit beliebigen Kostenfunktionen. Scheinbar habe ich einen Denkfehler. (Bzw. wieso sollte es einen Unterschied machen, dass die Gewichte von der bisherigen Route abhängen? Es wird doch immer der niedrigste Wert aus der Liste genommen? Oder kann durch die Abhängigkeit der Route vom Weg keine Eindeutigkeit mehr garantiert werden?)