Ah ja, das die Heuristik hier schlecht ist war mir nicht klar. Was ist dann aber alternativ mit Dijkstra?
Dijkstra ist Breitensuche.
Nur so eine Anmerkung am Rande... der Thread wird ziemlich Off-Topic...
Da die Diskussion hier ja schon mal gekreist ist:
Verstehe ich das richtig dass es im pak128.german KEINEN Speedbonus gibt?
Ich meine dies so zu verstehen und es deckt sie auch mit meinem test (speichern, schauen wieviel € es bringe, laden, zug zwischendurch anhalten, bringt genausoviel)
Shift & G sagt mir das auch.
Andererseits gibt es unter PAK128.german\config eine Datei "speedbonus.tab" mit folgendem inhalt:
# this file contains the pak specific speed bonus values
road=1911,21,1928,50,2001,82,2032,85
track=1835,10,1870,60,1900,65,1920,80,1970,100,2007,140,2020,180,2028,231
water=1862,26,1940,38,1980,40
air=1912,80,1950,300,1975,930
monorail_track=1964,80,2050,413
tram_track=1910,25,1930,44,1960,50,1975,80
Das sind wohl nur die Geschwindigkeiten, nicht die Prozente (die sind wohl 0), verwirrt mich aber trotzdem.
Der Speedbonus wird auch von den Waren bestimmt. Wenn in den Warenpaks 0 steht, dann gibt es keinen Speedbonus.
Zur Zeit steht überall der Wert 0. Die Tabelle stammt noch aus den Frühzeiten des Paksets. Ob wir ihn je einsetzen, ist fraglich.