nicht angemeldet
Moin!
Wie kriege ich jetzt aber eine Verbindung zwischen zwei beliebigen Bahnhöfen gesucht? Alle möglichen Verbindungen ausprobieren kann ja nicht das Wahre sein.
Um kuerzeste oder "beste" Wege in einem beliebigen Wegenetz zu finden, verwendet man normalerweise den A*-Algorithmus, der heuristisch nach moeglichen Kombinationen von Wegverbindungen sucht und diesen dann eine Zahl zuweist, die die Brauchbarkeit des gefundenen Weges bewertet. Dazu wird jedem moeglichen Streckenabschnitt eine Zahl zugeordnet, die die Schwierigkeit des Streckenabschnitts kennzeichnet. Um z.B. die billigste Verbindung zwischen zwei beliebigen Punkten zufinden, wuerde der Algorithmus eben diese "Schwierigkeit" mit dem Preis einer Wegstrecke gleichsetzen, fuer den schnellsten Weg wuerde die Schwierigkeit der Fahrtzeit entsprechen.
A*(sprich A-Star)-Algorithmen werden auf mehreren Spieleseiten beschrieben, z.B. auf http://www-cs-students.stanford.edu/~amitp/gameprog.html. Ist aber fuer Programmieranfaenger nicht unbedingt einfach umzusetzen...
Ciao!
Sebastian