Beiträge: 94
Themen: 27
Registriert seit: Dec 2012
Bewertung:
0
04-02-2013, Monday-17:21:08
Hallo,
es wäre doch praktisch (Wenn man im Spiel mit vielen Schiffen arbeitet) , wenn man für Kanäle ein "Einfahrt-Schild" hätte.
Pak128 Spieler
Beiträge: 94
Themen: 27
Registriert seit: Dec 2012
Bewertung:
0
04-02-2013, Monday-22:04:55
Ich finde die Schiffe in Simutrans (eher die Programmierung) sind nicht sehr "intiligent" im Thema Routing...
Aber alles braucht Zeit...
Pak128 Spieler
Beiträge: 7.541
Themen: 251
Registriert seit: Apr 2013
Bewertung:
27
05-02-2013, Tuesday-12:46:03
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).
Beiträge: 7.541
Themen: 251
Registriert seit: Apr 2013
Bewertung:
27
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?)