Astar (A*) Algorytmus komme nicht weiter

Hamburger

Hallo. Ich versuche den Astar Algo zum laufen zu bekommen. Ich möchte geren einen Path berechnen den dann ein npc später laufen soll. Ich gebe Waypoints vor und dann soll er sich den Kürzesten weg raussuchen. Die waypoints sind miteinander verbunden wie z.B so:

Code

8=<wp>-8866.08 -181.455 84.941</wp>$7%9
 9=<wp>-8870.29 -190.748 89.313</wp>$8%10
 10=<wp>-8881.583 -186.922 89.313</wp>$9%11

wenn der Npc laufen soll dürfte er nur nach 8 oder 10 laufen. Wie kann man soetwas umsetzen :S??

Ich steh grade aufm schlauch. Habe auch schon Wikipedia und Google benutz hat aber auch net so recht geholfen.

war10ck

Wofür genau brauchst du das?

Ich verweise sicherheitshalber mal an die Forenregeln

Mfg

BurakSZ

Ich ahne einen Bot. WoW oder SRO !

Ganz besonders Bots verboten! vorallem für WoW und SRO

TheShadowAE

Path finding ist für vieles Gut, ich habe eine fast bugfreie in meinem Iconeditor, man brauch es für jedes bessere Spiel (zum Beispiel ein Labyrinthspiel oder ein Spiel mit KI die auf dich zukommen sollen, ohne durch Bäume oder so etwas zu gehen

PS:
Das soll nicht heißen, dass das oben kein Bot werden soll, aber A* habe ich schon in BB(blitzBasic) gesehen, würde mich auch in Autoit interessieren

**chip**

A* an sicht hat ja nun recht wenig mit Bot zu tuen. Diese Algorythmus wird auch für das routen von Netzwerken oder bei Navigationssystem verwendet. Genauso zum realisieren von simplen KIs.
Ich selber habe ihn schon genutzt um für das Game EvE Online auf einer Homepage eine Art Routenplaner zu machen.

Die restlichen Punkte die aber noch dabei stehem beim Startpost lassen aber wirklich nur den Schluss zu das es sich wohl um einen Bot handelt.

**Sprenger120**

@Shadow: Haste noch den BB code ?
Weil dieser Algorythus hört sich sehr gut an.

TheShadowAE

Den habich im Internet gefunden, ich suche ihn mal

EDIT:
Hab ihn noch, aber keine Ahnung ob es eine neuere Version gibt (oO es es gibt dadrin auch eine C++ Version :))

SEuBo

Sehr geil, danke! Jetzt muss ich nur wieder anfangen Blitz zu lernen

Hätt ich doch bloß keine Pause gemacht.

TheShadowAE

Ich werde dadurch ermutigt weiter C++ zu lernen BlitzBasic habe ich hautpsächlich aufgehört