Als «path-finding» getaggte Fragen

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

3
Fliesenweite Ausdehnung auf einem Raster
Ich arbeite derzeit an der A * -Pfadfindung in einem Raster und möchte den generierten Pfad glätten, wobei ich auch das Ausmaß des Zeichens berücksichtige, das sich darauf bewegt. Ich verwende ein Raster für die Wegfindung, aber die Bewegung von Charakteren ist freies Roaming, keine strikte Bewegung von Kachel zu …
2
Wie verweise ich auf eine Kartenposition im Code?
Ich codiere eine digitale Version des Brettspiels von Macao, die eine flache Karte ähnlich der folgenden hat. Spieler haben ein "Schiff", das in der blauen Box beginnt und den gestrichelten Linien in jede Richtung / Ausrichtung folgen kann. Die größeren Rechtecke repräsentieren die Standorte der Stadt. Ich stecke in den …
3
Ein Stern Wegfindung und diskrete / glatte Positionen
Der A * -Algorithmus (A-Stern) repräsentiert normalerweise einen Pfad in einem Gitter. Sobald ein Pfad gefunden wurde, sieht der Pfad jedoch blockartig aus und ist nicht geeignet, wenn Sie Ihre Einheiten mit Gleitkomma-Datentypen verschieben. Hier ist ein Bild, das das Problem beschreibt. Die weißen Kacheln repräsentieren den von A * …
1
Ein * Implementierungsproblem
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 kleiner als die x-Koordinate des Schauspielers ist. Es muss …
3
Können A * Pfadfindungskostenfunktionen Pfadverfolgungsformen ermöglichen?
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 implementiert, der der Kachelkarte zufällig platzierter Räume folgt. Das Problem dabei …
1
Flocking und A * in Einklang bringen (Theorie)
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 sie einen …
1
Pathfinding des Kosakenspiels
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 (oder einer noch größeren …
2
Was ist die am besten geeignete Lösung für die Wegfindung für eine sehr große prozedural generierte Umgebung?
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 - Dies ist die einzige Option, für …
2
Wegfindung mit Trägheit
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 denen die Einheit Trägheit aufweist. Wenn …
1
Polygonales Terrain-Abfragealgorithmus mit quadratischem Gitter?
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 hinweisen? Ich werde dies verwenden, um sicherzustellen, dass meine Schauspieler nicht …
1
Implementierung der kooperativen Wegfindung von David Silver in Echtzeit
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 in einem eigenen Testfeld implementiert. Meine Implementierung ist jedoch rundenbasiert, …
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.