Gibt es einen signifikanten Unterschied zwischen der Verwendung eines quadratischen oder hexagonalen Gitters für den Bereich, der von einem Pfadsuchalgorithmus durchsucht wird? Mit anderen Worten, ist quadratisch oder sechseckig besser, und wenn ja, warum.
Es gibt einige Probleme, auf die ich in meinem Perlin-Spiel gestoßen bin. Schauen Sie sich den beigefügten Screenshot unten an. Die weißen Bereiche, die Sie sehen, sind Wände und die schwarzen Bereiche sind begehbar. Das Dreieck in der Mitte ist der Spieler. Ich habe die Physik in dieses Spiel...
Ich mache einen Tower Defense und brauche einen guten Pfad-Algorithmus dafür. Ich habe über Dijkstra nachgedacht, aber ich brauche einen, der dynamisch sein kann. Es muss in der Lage sein, sich selbst zu aktualisieren, wenn eine Kante ohne eine vollständige Neuberechnung entfernt oder hinzugefügt...
Meine Frage ist, was der beste Ansatz wäre, um auf einer unebenen Planetenoberfläche nach Wegen zu suchen. Hintergrundinformation Ich habe einen Planeten aus einer Verschiebung erstellt, die 6 sphärische projizierte Ebenen abbildet. Die Ebenen bildeten zunächst einen Würfel, bevor sie in eine...
Ich habe eine Liste mit Koordinaten - die vom A * -Algorithmus ausgegeben werden - und ich möchte, dass meine Zeichen diesem Pfad reibungslos mit Rotationen folgen. Also habe ich so etwas wie A und ich möchte C bekommen Wie kann ich das machen ? BEARBEITEN Um es mir etwas klarer zu machen: Ich...
Also habe ich dieses Top-Down-2D-Java-Spiel in diesem Framework namens Greenfoot erstellt und an der KI für die Jungs gearbeitet, gegen die Sie kämpfen werden. Ich möchte, dass sie sich realistisch auf der ganzen Welt bewegen können, und erkannte bald, dass ich unter anderem eine Art Wegfindung...
Ich spiele damit herum, ein wirklich schlechtes taktisches Rollenspiel in C ++ zu schreiben. Bisher besitze ich eine 2D-Kachelkarte und habe gerade den A * -Algorithmus basierend auf dem Pseudocode in der Wikipedia in Betrieb genommen . Aber echte taktische RPGs finden nicht nur den besten Weg in...
Ich schreibe ein rundenbasiertes Spiel mit einigen Simulationselementen. Eine Aufgabe, mit der ich gerade beschäftigt bin, ist die Wegfindung. Ich möchte einen KI-Abenteurer in jeder Runde mit seinem aktuellen x, y und seinem Ziel x, y um ein Feld näher an sein Ziel heranrücken. Wenn ich versuche,...
Ich bin mir nicht sicher, wie die Erkennung des Trichters funktioniert, wenn ich mit dem auf Digesting Duck gezeigten Trichteralgorithmus arbeite. Kann mir jemand die Methode klar erklären oder eine alternative Methode zur Erkennung des Trichters vorschlagen und ob sich die Trichterseiten...
Ich habe es geschafft, die Wegfindungsarbeit für eine einzelne Einheit zu erledigen, und ich habe es geschafft, die Kollision von Agenten und Agenten zu vermeiden, aber jetzt muss ich in der Lage sein, eine Gruppe von Agenten an einen bestimmten Ort zu senden. Das ist mein Setup bisher:...
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 =...
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...
Ich möchte wissen, ob es sich lohnen würde, in bestimmten Situationen eine Pfadfindung auf der GPU durchzuführen (mit nVidias CUDA oder einem vergleichbaren Programm), oder ob dies eine Verschwendung wäre. Die Situation, die ich mir vorstelle, wäre ein kopfloser Multiplayer-Server, der dafür...
Ich bin dabei, ein 2D-Top-Down-Spiel, an dem ich gearbeitet habe, in eine richtige Starrkörper-Physik-Engine wie Farseer umzuwandeln. Bis jetzt hatte ich nur meinen eigenen Physikcode gehackt, wo es nötig war. Ich versuche zu lernen, wie man hier richtig vorgeht. Was ist die richtige Methode, um...
Momentan hat mein sehr einfaches KI-Framework Agenten, die sich auf einem gezackten Pfad bewegen, der aus einer Reihe von Punkten besteht. Dazu verschieben sie einfach ihre Position von einem Punkt zum nächsten. Wenn sie den nächsten Punkt erreichen, bewegen sie sich zum nächsten und so weiter....
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...
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 er...
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...
In Anbetracht des obigen Bildes mit Kacheln, die in 32x32-Felder aufgeteilt sind, habe ich eine Entität, die markiert ist, um Spieler in der Nähe, die ihr nahe kommen, zu "aggro". Ich möchte, dass dieses Monster den Spieler idealerweise jagt (und den Spieler noch eine Weile jagt). Gegenwärtig ist...
Der ehrwürdige theoretische Algorithmus A * für Graphen mit kürzestem Pfad und nachfolgende Verbesserungen (z. B. Hierarchical Annotated A *) ist eindeutig die Technik der Wahl für die Pfadfindung in der Spieleentwicklung. Stattdessen scheint mir RL ein natürlicheres Paradigma zu sein, um einen...