Moin,
wir ( Vio ) haben vor, unseren Taxibot umzustellen, so dass
er von beliebigen Punkten zu allen Orten in San Andreas - oder zumindest SF -
fahren kann.
Dazu brauchen wir jedoch enorme Mengen von Daten, mit denen mein Algorythmus
( eine Abwandlung des Dijkstra ) arbeiten kann.
Der Algorythmus und der Taxibot bestehen, jedoch fehlen mir die oben genannten Datensätze.
Wer mir diese Datensätze zur Verfügung stellt, erhaelt von mir das FERTIGE System, voll funktionsfähig
- d.h. man kann sich von einem beliebigen Punkt auf der Karte zu einem zweiten fahren lassen.
Dazu brauche ich folgendes Datenschema:
Zitatlocal punkt = 1
xPos[punkt] = [X-Koordinate des Punktes]
yPos[punkt] = [Y-Koordinate des Punktes]
reachable[punkt] = { [Erreichbare Punkte] }
Das würde in einem konkreten Beispiel dann z.b. so aussehen:
local punkt = "A"
xPos[punkt] = 500
yPos[punkt] = 500
reachable[punkt] = { ["ä"]=true }
local punkt = "B"
xPos[punkt] = 600
yPos[punkt] = 500
reachable[punkt] = { ["Ü"]=true }
local punkt = "Ä" -- A ist nicht erreichbar, da man auf der linken Spur fahren müsste
xPos[punkt] = 500
yPos[punkt] = 750
reachable[punkt] = { ["H"]=true, ["C"]=true } -- H würde nach links abbiegen bedeuten
local punkt = "C"
xPos[punkt] = 500
yPos[punkt] = 750
reachable[punkt] = { ["E"]=true }
Alles anzeigen
Die Buchstaben dienen hier lediglich der Veranschaulichung!!!
Wichtig dabei ist, dass die Straßenrichtung beachtet wird!!!
D.h. dass man zwar von Punkt A nach Punkt Ä fahren kann,
jedoch nicht umgekehrt ( Dazu müsste man dann ja auf der falschen Straßenseite fahren ).
Ausserdem muss bei Kurven beachtet werden, dass mein Bot immer den direkten Weg zwischen
zwei Punkten nimmt, d.h. in Kurven müssen mehrere Punkte gesetzt werden, zwischen denen
mein Bot dann fährt.
Falls jemand interesse an dem Ergebnis hat, und mir die Datensätze in der oben genannten Weise
formatiert, dann gibt es als Belohnung das fertige Script - mit dem man per Taxi von JEDEM Punkt aus
zu jedem weiteren beliebigen fahren kann.
( Es reicht, wenn dabei San Fierro erfasst ist - für ganz SA würde es noch eine zusätzliche Belohnung geben )
Bitte informiert mich, falls ihr teilnehmt, weil ich sonst nach anderen Quellen suche.