Als «path-finding» getaggte Fragen

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



6
Wegfindung zur Flucht
Wie Sie wissen, gibt es beim Finden des besten Pfades in einer zweidimensionalen Umgebung, die von Punkt A zu Punkt B führt, viele Lösungen. Aber wie berechne ich einen Pfad, wenn sich ein Objekt an Punkt A befindet und so schnell und so weit wie möglich von Punkt B weg …


7
Wie funktioniert die Pfadfindung in RTS-Spielen?
[Crossposting von Stackoverflow] In einem Spiel wie Warcraft 3 oder Age of Empires scheinen die Möglichkeiten, mit denen sich ein KI-Gegner auf der Karte bewegen kann, nahezu unbegrenzt zu sein. Die Karten sind riesig und die Position anderer Spieler ändert sich ständig. Wie funktioniert die KI-Wegfindung in solchen Spielen? Standardmethoden …






4
Ist der Manhattan-Abstand monoton, wenn er als heuristische Funktion verwendet wird?
Ich habe eine quadratische Karte. Es sind nur horizontale und vertikale Bewegungen zulässig (keine Diagonalen). Die Bewegungskosten betragen immer 1. Ich implementiere einen A * -Algorithmus auf dieser Karte und verwende die Manhattan-Entfernung als Entfernungsheuristik. Ist diese Heuristik konsistent? Kann ich vermeiden, g(node)nach Knoten zu suchen, die sich im CLOSED-Satz …

1
Wegfindungsalgorithmen?
Ich habe diese Frage zuerst auf Stack Overflow gepostet, aber ich denke, niemand ist sehr an Videospielen interessiert ... Welche Pfadsuchalgorithmen werden in Spielen aller Art verwendet? (Von allen Arten, in denen sich Charaktere bewegen) Wird Dijkstra viel benutzt? Ich würde nicht denken, da es nicht wirklich die Schritte aufzeigt, …

3
Wegfindung mit Schloss und Schlüssel?
Ich arbeite an einem Spiel mit Karten, die Schloss- und Schlüsselrätseln ähneln . Die KI muss zu einem Ziel navigieren, das sich möglicherweise hinter einer verschlossenen roten Tür befindet, aber der rote Schlüssel befindet sich möglicherweise hinter einer verschlossenen blauen Tür usw. Dieses Puzzle ähnelt einem Dungeon im Zelda-Stil. Um …

3
Warum verwenden einige vernetzte Spiele die Interpolation und andere die Pfadfindung für Remotebewegungen?
Dies ist eine offene Frage, aber ich würde gerne sehen, dass jemand eine gute Begründung für beide beiträgt. Ein kurzes Beispiel für beides: Interpolationsmodell Denken Sie an das Ventilmodell, bei dem der Client häufig Positionsaktualisierungen erhält und die Fernbedienungen ihre Positionen durch Interpolation dieser Daten aktualisieren. Wegfindung Denken Sie in …


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.