Ich entwickle derzeit ein GOAP-System in Java. Eine Erklärung zu GOAP finden Sie unter http://web.media.mit.edu/~jorkin/goap.html . Im Wesentlichen wird A * verwendet, um zwischen Aktionen zu zeichnen, die den Weltzustand mutieren. Um eine faire Chance für alle Aktionen und Ziele zu bieten,...
Ich möchte die Sichtlinie in einem Navigationsnetz berechnen. Betrachten Sie das Bild unten, die gelbe Linie ist das Ergebnis von nur A * und die rote Linie ist das Ergebnis eines Sichtlinienalgorithmus, der die gelbe Linie als Eingabe verwendet. Jetzt kann sich das Gerät direkt ohne „Zick-Zack“...
Stellen Sie sich eine "Drohne" und einen Zielpunkt auf einer 2D-Ebene vor. Es gibt acht Parameter: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (Wir werden nur sagen, dass das Ziel...
Ich habe A * Pathfinding erfolgreich in C # implementiert, aber es ist sehr langsam und ich verstehe nicht warum. Ich habe sogar versucht, die openNodes-Liste nicht zu sortieren, aber sie ist immer noch dieselbe. Die Karte ist 80x80 und es gibt 10-11 Knoten. Ich habe den Pseudocode von hier...
Ich mache ein Tower Defense-Spiel in Flash ohne vordefinierten Pfad. Obwohl mein Raster 40x40 (klein?) Ist, hat A * bei jeder Neuberechnung Probleme. Also habe ich meine eigenen Änderungen vorgenommen, um die Neuberechnung zu vereinfachen, und die Anzahl der berührten Zellen ist auf etwa 900...
Ich habe also verstanden, wie man A * zum Finden von Pfaden verwendet, und ich kann es in einem Raster verwenden. Meine Spielwelt ist jedoch riesig und ich habe viele Feinde, die sich auf den Spieler zubewegen, der sich bewegt. Daher ist ein Rastersystem zu langsam, um einen Pfad zu finden. Ich...
Angenommen, ich habe ein Auto und ein Auto hat einen bestimmten Mindestwenderadius und ich möchte dieses Auto von Punkt a nach Punkt b fahren, aber das Auto zeigt nicht auf Punkt b. Wie berechne ich einen Pfad zu Punkt b? Die Ausrichtung am Punkt b angeben zu können, wäre ebenfalls gut (sagen wir,...
Erstens ist dies KI für PacMan und nicht für die Geister . Ich schreibe ein Android Live Wallpaper, das PacMan um Ihre Symbole spielt. Während es Benutzervorschläge über Bildschirmberührungen unterstützt, wird der Großteil des Spiels von einer KI gespielt. Ich bin zu 99% mit der gesamten...
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...
Derzeit entwickle ich ein Diablo-ähnliches Spiel für die mobile Plattform (iphone5 +). Eine einfache A * -Suche findet den Pfad, aber die Vermeidung von Kollisionen muss noch berücksichtigt werden. Es werden ungefähr 50 Monster gleichzeitig aktiv sein, daher ist die Leistung sehr wichtig. Ich habe...
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...
Ich entwickle ein Echtzeit-RTS auf Kachelbasis. Dies ist eine Beispielkarte: Diese Karte besteht aus 4 Regionen mit jeweils 256 Kacheln. Blaue Kacheln stehen für Hindernisse. Einheiten können sich in die üblichen acht Richtungen bewegen. Einheiten sind an Kacheln gebunden; Eine Kachel kann eine...
Ich weiß, wie man eine 2D-Karte mit Kacheln anzeigt. Ich weiß, wie man mit A * einen Pfadfindungsalgorithmus erstellt. Diese beiden Dinge erfordern eine Struktur oder eine Klasse. Meine Frage ist: Verwenden Sie dieselbe Struktur für die Anzeige und Pfadberechnung? Knotenstruktur für die...
Ich habe versucht herauszufinden, wie man so etwas wie die Wegfindung in Starcraft 2 implementiert. Ich suche nicht nach all den ausgefeilten Funktionen wie Beflockung, Warteschlangen usw. Tatsächlich gefällt mir, wie in Starcraft 1 die Einheiten sich gegenseitig stören würden andere. Aber ich...
Wenn ich erstellen C # Script ( Create -> C# Scriptvia) Unity3d oder löschen Sie es aus Unity3d- Visual Studiozeigt mir das Warnfenster. es ist nervig. Gibt es eine Möglichkeit, "ReloadAll" im Projektmappen-Explorer ohne Fenster zu
Welche Alternativen gibt es dafür, wie ein Agent dem von einem Pfadfindungsalgorithmus berechneten Pfad folgen kann? Ich habe gesehen, dass die einfachste Form darin besteht, zu einem Punkt zu gehen. Wenn der Agent diesen Punkt erreicht hat, verwerfen Sie ihn und gehen Sie zum nächsten Punkt. Ich...
Ich dachte über zufällige Wegfindung für mein Tower Defense-Spiel nach. Ein * würde für meine Schüler nicht funktionieren, da ich speziell eine zufällige Pfadfindung benötige . Stellen Sie sich eine Karte mit Routen, einem Startpunkt und einem Ziel vor. Ich habe mehrere Routen, die alle vom...
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...
Wir entwickeln ein Konzept für einen Action Side-Scroller. Was wir brauchen, ist eine Möglichkeit, eine (relativ) gerade Karte zu erstellen. Damit meine ich so etwas wie ... Es ist klar zu sehen, dass diese Karte einer einfachen Route folgt, auch wenn sie etwas abweicht. Damit werden wir auch...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Game Development Stack - Austausch. Im letzten Monat geschlossen . Ich habe viele Materialien zu Navigationsnetzen,...