Ich versuche meine Wegfindung zu beschleunigen und habe A * mit JPS entdeckt . Grundsätzlich werden Kacheln beschnitten, bevor sie dem OPEN-Set hinzugefügt werden. Kann ich diese Technik mit meinem Gitter verwenden, das nur gerade Richtungen zulässt?
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...
Welche Heuristiken verwenden Programmierer bei der A * -Pfadfindung für NavMeshes? NavMesh = Navigationsnetz, eine Art der Pfadfindung, bei der Netze anstelle von Wegpunkten verwendet
Ich implementiere derzeit den Silver Cooperative Pathfinding-Algorithmus von David Silver für ein 2D-Spiel mit gitterbasierter Bewegung (alle acht Richtungen). Das Problem, um das ich mich nicht kümmern kann, ist die Reservierungstabelle in Bezug auf Echtzeit. Ich habe den Algorithmus vollständig...
Ich gebe eine Niederlage zu, ich muss der Community dieselbe Frage stellen, die sie schon millionenfach gestellt hat: "Was ist falsch an MEINER Implementierung des A * -Algorithmus?" Ich erhalte einige sehr wackelige Ergebnisse, insbesondere bei Zielpositionen, deren x-Koordinate gleich oder...
In einem gitterbasierten Spiel, an dem ich arbeite, möchte ich Objekte hinzufügen, die mehr als eine Kachel des Gitters belegen. Gibt es Algorithmen oder Techniken, um Pfade für diese Art von Objekten zu
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...
Ich habe eine große 2D-Tilemap mit einer Größe von Hunderten bis Tausenden. Die Karte besteht aus 8x8 Blöcken. Ich verwende derzeit A *, aber es ist nicht sehr effizient, da ich möglicherweise bis zu hundert Objekte gleichzeitig finden kann. Der Weg muss nicht unbedingt der kürzeste sein, es wird...
Kürzlich habe ich begonnen, einen Spielprototyp zu entwickeln, mit dem prozedural generierte Dungeons unter Verwendung einer Sammlung von Raumtypen erstellt werden können. Um sicherzustellen, dass die Flurwege zwischen diesen Räumen immer verbunden sind, habe ich einen A * -Pfad-Suchalgorithmus...
Für mein RTS-Spiel funktioniert A * Pathfinding, und das ist in Ordnung. Es gibt auch eine grundlegende Kollisionserkennung. Wenn sich eine Einheit bewegt, prüft sie, ob die Position, die sie beim nächsten Zug einnimmt, ein Knoten ist, der von einer anderen Einheit besetzt wird, und wenn ja, findet...
Ich habe ein quadratisches Gelände mit festem Raster mit einem Geländetyp pro Rastereinheit in meinem Spiel und möchte eine beliebige polygonale Geländeabfrage durchführen, die alle vom Polygon eingeschlossenen / geschnittenen Rastereinheiten zurückgibt. Kann mich jemand auf einen Algorithmus dafür...
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...
Cossacks (veröffentlicht im Jahr 2002) ist ein RTS-Spiel, in dem Sie riesige Armeen (einige Tausend Männer pro Spieler) auf wirklich großen Karten aufbauen können. Stellen Sie sich Age of Empires 2 für wenige Spieler auf der Ludikris-Karte ohne Verzögerung vor, mit 8000 Einheiten auf der Karte...
Ich habe ziemlich viel gelesen, um die folgende Wahl zu treffen: Welche Wegfindungslösung sollte man in einem Spiel implementieren, in dem die Welt prozedural generiert wurde, von wirklich großen Dimensionen? So sehe ich die Hauptlösungen und ihre Vor- und Nachteile: 1) Gitterbasierte Pfadfindung -...
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...
Ich versuche, prozedurale Generierungstechniken zu lernen. Speziell für Dungeons. Ich habe mit einem 2D-Array angefangen und meine Räume gut generiert. Jedes Zimmer enthält Wandfliesen (siehe Abbildung unten). Im Moment benutze ich A *, um die Räume miteinander zu verbinden. Dies hat jedoch einige...
Dijkstra und A * sind alle nett und beliebt, aber welche Art von Algorithmus wurde in Warcraft 1 zur Pfadfindung verwendet? Ich erinnere mich, dass der Feind in schalenartigen Höhlen gefangen sein könnte, was bedeutet, dass es (höchstwahrscheinlich) keine vollständigen Berechnungen von "Anfang bis...
Ich arbeite derzeit an der Wegfindung für ein Spiel, in dem sich Einheiten bewegen, aber Trägheit haben. Die meisten typischen Pfadfindungsalgorithmen (A *, Djikastra usw.) dienen lediglich dazu, die Länge des Pfades zu minimieren. Diese Techniken gelten jedoch meines Wissens nicht für Fälle, in...
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...