Als «path-finding» getaggte Fragen

Methoden zur Kartierung eines Fahrwegs von einem Punkt zum anderen, wobei normalerweise Hindernisse vermieden werden.

1
Pfadfindung für eine Arena-basierte Karte in 3D mit NavMesh
Ich habe eine 3D-Arenakarte (betrachten Sie eine kleine Insel, die auf allen Seiten von Wasser umgeben ist) für ein Multiplayer-Panzerkampfspiel. Die beweglichen Bereiche werden mit einem vom Arena-Designer erstellten Navigationsnetz markiert. Meine Frage ist, was wäre der beste Weg für die Navigation in einer solchen Umgebung? Besonders in Anbetracht des …
5
Pfadplanung für Volumes in Spielen
Wie würden Sie ein Volume für ein Spiel planen? Zum Beispiel ein 1 km langer Würfel mit Tunneln und Höhlen. Auch das Gelände ist zerstörbar. Sie haben Geh- und Flugmodi. Ich würde es in Phasen unterteilen. Erstellen Sie ein Volumen des offenen Raums. Suchen Sie einen Pfad, der die dynamische …
1
Techniken zum (wörtlichen) Schneiden von Ecken auf quadratischen Gitterkarten
Mein Spiel beinhaltet ein Level mit verformbarem Gelände und Einheiten, die sich in jede Richtung bewegen können, aber durch unebenes Gelände verlangsamt werden. Normaler A-Stern sollte in den meisten Fällen gut funktionieren, außer auf flachem Land, wo unabhängig davon, wie der Allzweck-Pfadfinder funktioniert, keine Einheiten auf einen direkten Pfad gesendet …
2
Pfadfindung zwischen mehreren Karten
Ich bin daran interessiert, Wege zwischen mehreren Karten zu finden - dies können Karten für Innen- und Außenbereiche, verschiedene Ebenen in einem Gebäude usw. sein, aber die Haupteinschränkung besteht darin, dass sich zwischen den verschiedenen Karten ein (oder mehrere) Ein- / Ausstiegspunkte befinden. Ich habe nach guten Lösungen gesucht und …
2
Wie erreicht man eine teilweise Wegfindung?
Angenommen, ich habe bereits einen A * -Algorithmus. Wie kann ich mit den Fällen umgehen, in denen das Ziel nicht erreicht werden kann, und trotzdem versuchen, dorthin zu gelangen? Zum Beispiel im folgenden Beispiel: Beachten Sie die erstaunlichen GIMP-Fähigkeiten! Die gelbe Einheit muss den grünen Punkt erreichen, befindet sich jedoch …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.