PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Spieleprogrammierung/2d/"Ausweichalgorithmus



skillii
24.07.2005, 20:06
Hallo erstmal!

Ich programmiere seit längerem an einem "Aufbaustrategiespiel".
Nun habe ich folgendes Problem:
Wenn man eine Einheit (z.B Schwertkämpfer) an irgendeinen Ort schickt und auf dem Weg sind mehrere Hindernisse (z.B. Häuser, Wälder,...),dann soll diese Einheit sich einen Weg suchen.
Bekannt von den Hindernissen sind alle möglichen

Wie schaut ein solcher solcher Algorithmus aus (Wegsuch)?

Nun werden sich einige fragen was dieser Beitrag in einem Roboter-Forum zu suchen hat!?!
Naja ich denke mir,dass sicher einige von euch schon das selbe Problem mit Robotern gehabt haben und vielleicht einige Erfahrung mit solchen Algorithmen haben.
Falls dieser Beitrag wirklich überhaupt nicht hier reinpasst bitte löschen bzw. verschieben :)

mfg skillii

Ps.: Ich will keine riesigen Sourcecodes sondern nur Ideen und Denkanregungen.
Falls Ihr irgendwelche Links zu Seiten habt die ähnliche Themen behandeln, bitte posten.

ProgDom
24.07.2005, 20:14
Ich kann da nur auf ein sehr gelungenes 6-seitiges Werk verweisen: Link (http://www.o-bizz.de/qbtuts/ai-tuts/pathfind/pdf/pathfinding.pdf)

Bei diesem Werk wird wirklich knapp und präzise auf die Möglichkeiten eingegangen ! Hat mir auch schon sehr geholfen. Nur zu empfehlen.

mista
24.07.2005, 21:26
Berechne folgendes:
Lauf in Richtung Ziel, wenn ein Hinderniss kommt, bieg in die Richtung, die am warscheinlichsten stimmt und schreib immer den letzen Knoten in ein Array. Nicht mehr weiter kommst, oder dich zu weit entfernst, geh einfach zum letzten Knoten zurück und probier die andere Richtung. Wenn beide Richtungen nicht funktionieren, geht wieder zum letzten Knoten zurück.

skillii
24.07.2005, 21:58
Vielen Dank schonmal für die schnellen Antworten!

Werd einmal ein Bisschen herumprobieren und überlegen welcher Algo sich am Besten eignet.

mfg skillii

Felix G
25.07.2005, 12:07
Also ich würde hier auf den A* Algorithmus zurückgreifen,
der ist relativ einfach und funktioniert sehr gut.

NumberFive
26.07.2005, 20:32
http://www.policyalmanac.org/games/aStarTutorial.htm

und da gibt es eine gute seite für mit source