Als «path-finding» getaggte Fragen

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

2
Die Bewegung scheint von der Bildrate abhängig zu sein, obwohl Time.deltaTime verwendet wird
Ich habe den folgenden Code, um die Übersetzung zu berechnen, die erforderlich ist, um ein Spielobjekt in Unity zu verschieben, das aufgerufen wird LateUpdate. Soweit ich weiß , sollte meine Verwendung von Time.deltaTimedie endgültige CollisionDetection.Move()Framerate der Übersetzung unabhängig machen (bitte beachten Sie, dass nur Raycasts ausgeführt werden). public IMovementModel Move(IMovementModel …
3
Wie erstelle ich mit A * in einem Raster natürlich aussehende Pfade?
Ich habe dies gelesen: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Aber es gibt einige Dinge, die ich nicht verstehe, zum Beispiel, in dem Artikel heißt es, dass man so etwas für die Wegfindung mit diagonalen Bewegungen verwenden soll: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, …
1
Effiziente Wegfindung im freien Raum
Ich habe ein Spiel im Weltraum und möchte Bewegungsbefehle erteilen, für die eine Wegfindung erforderlich ist. Ich verstehe jetzt, dass A * und so etwas hauptsächlich für Bäume gilt und nicht für leeren Raum ohne Pfaderkennungsknoten. Ich habe einige Hindernisse, die derzeit als feste AABB ausgedrückt werden - das heißt, …
12 c++  path-finding 
1
Ist die vorausberechnete Wegfindung noch relevant?
Kontext Alte Lucas Arts (ScummVM-Ära) zeigen und klicken Sie Grafik-Adventure-Spiele verwendet vorberechnete Wegfindung. Hier ist eine grobe Übersicht über die Technik. Schritt 1 Der Boden in jedem Raum war in sogenannte "Walkboxen" unterteilt, die den Knoten in einem Navigationsnetz ziemlich gleichwertig waren, sich jedoch auf Trapezformen beschränkten. Z.B: ______ _____ …
3
Bewegen / Ausweichen vor Hindernissen
Ich würde gerne ein "Spiel" schreiben, in dem Sie ein Hindernis platzieren können (rot), und dann versucht der schwarze Punkt, es zu umgehen und zum grünen Ziel zu gelangen. Ich benutze einen sehr einfachen Weg, um dies zu vermeiden. Wenn der schwarze Punkt in der Nähe des roten ist, ändert …
12 ai  path-finding 
1
Wegfindung mit 2D-Bewegung ohne Gitter über gleichmäßigem Gelände
Ich suche nach der besten Lösung für die Wegfindung in meinem Spiel. Die Karte ist letztendlich gitterbasiert, aber Objekte werden mithilfe von Floats positioniert und können sich in jede Richtung zu einem beliebigen Punkt auf der Karte bewegen. Der "Boden" in meinem Spiel hat einheitliche Bewegungskosten, aber natürlich kann es …
12 2d  path-finding 
4
Wie kann man die Reichweite möglicher Bewegungen in einem rundenbasierten, entfernungsbasierten Strategiespiel bestimmen?
Ich erstelle ein zweidimensionales, rundenbasiertes Strategiespiel mit C ++ und SFML-2.0. Die Bewegung ist eher entfernungsbasiert als gitterbasiert, mit mehreren unterschiedlichen dreieckigen Teilen, die sich in einer bestimmten Umdrehung entweder an Ort und Stelle drehen oder vorwärts bewegen können. Die Bewegung funktioniert so, dass der Spieler einen Ort auswählt, an …
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.