Ich brauche Hilfe beim Verständnis des Triangle A * (TA *) -Algorithmus, den Demyen in seinem Artikel Efficient Triangulation-Based Pathfinding auf den Seiten 76-81 beschrieben hat. Er beschreibt, wie der reguläre A * -Algorithmus für die Triangulation angepasst werden kann, um nach anderen...
Ich muss ein Programm schreiben, das das Labyrinth löst. Das Labyrinth hat eine Diagrammstruktur, bei der jeder Knoten - ein Raum und Kanten - in andere Räume austritt: Spezifikation: Wir beginnen in einem zufälligen Raum. Labyrinth hat Sackgassen, 0 oder wenige Ausgänge. Wir wissen nichts...
Ich habe ein Spiel, bei dem sich jeder Spieler auf einem bestimmten Pfad bewegen muss. Ich zeichne den Pfad mit Bézier-Kurven. Wie kann ich die gesamte reale (nicht lineare) Länge des Pfades und die Entfernung bestimmen, die jeder Spieler zurückgelegt hat? (Der Abstand zwischen dem Startpunkt und...
Ich brauche eine Methode, um den 3D-Raum in zufällig achsenausgerichtete Kastenformen zu unterteilen. Im Moment teile ich den 2D-Raum zu Testzwecken. Der unmittelbarste Ansatz, den ich gefunden habe, bestand darin, ein Rechteck der Größe (1, 1) zu definieren und dann alle vorhandenen Rechtecke...
Ich suche nach guten Algorithmen für das folgende Problem: Wenn ich bei einem 3D-Raster von Voxeln (die entweder leer oder gefüllt sein können) zwei nicht benachbarte Voxel auswähle, möchte ich wissen, ob sie durch miteinander verbunden sind andere Voxel. Zum Beispiel (um die Situation in 2D zu...
Ich habe gehört, dass Sie die Deltazeit mit zwei Funktionen berechnen können, die als SDL_GetPerformanceCounter und SDL_GetPerformanceFrequency bezeichnet werden. Ich bin nicht sicher, wie sie vollständig funktionieren, aber ich habe gehört, dass es ein bisschen ähnlich ist wie die Verwendung von...
Ich habe gerade ein Bild bekommen ... Das Bild unten aus meinem Spiel zeigt einige abgedunkelte Blöcke, die als Teil einer "T" -Form erkannt wurden. Wie zu sehen ist, hat der Code die Blöcke mit den roten Punkten abgedunkelt und die "T" -Formen mit den grünen Umrissen nicht gesehen. Mein Code...
Ich habe einen Diamant-Quadrat-Algorithmus gemäß diesem Artikel implementiert: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Das Problem ist, dass ich diese steilen Klippen überall auf der Karte habe. Es passiert an den Rändern, wenn das Gelände rekursiv unterteilt ist: Hier ist...
Ich versuche, einen Löser in C # .NET für ein Spiel namens Flowerz zu schreiben. Als Referenz können Sie es auf MSN hier abspielen: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Ich schreibe es zum Spaß, nicht für irgendeine Art von Aufgabe oder irgendetwas, was mit Arbeit zu tun...
Ich entwerfe ein Spiel mit zufällig generierten Dungeons. Ich möchte dies als ein verbundenes, ungerichtetes Diagramm betrachten, in dem Knoten Räume und Kanten Türen oder Korridore sind. Dann wähle ich einen "Seiten" -Knoten als Dungeoneingang, berechne den Abstand zwischen diesem Eingang und...
Ich benutze die Chipmunk-Physik-Engine, um die Level für ein 2D-C-Spiel zu erstellen. Ich möchte in der Lage sein, ein Polygon an eine beliebige Form anzupassen, um als Kollisionsmaske zu dienen. Bei einer Schwarz-Weiß-Kollisionsmaske für ein Objekt beliebiger Ebene wie folgt: Gibt es bekannte...
Was ist der aktuelle Stand der Technik, um Echtzeit-Strategiespiele zu vernetzen? Ich erinnere mich, dass einige AAA-Titel vor einigen Jahren nur die Spielereingaben übertragen haben (Starcraft 1, Age of Empires). Da dies erfordert, dass Sie alles andere völlig deterministisch halten, ist dies...
Ich möchte einen Simulator (hauptsächlich zu Testzwecken) für ein Spiel (League of Legends) erstellen. Die Grundlagen des Spiels: Sie haben einen Helden, der einige Statistiken hat: Gesundheit Punkt Angriffsschaden Angriffsgeschwindigkeit
Hier ist die Situation. Ich habe ein sechseckiges Brett und eine Einheit mit Geschwindigkeit oder Bewegungswert. 4. Unterschiedliches Gelände hat unterschiedliche Kosten. Wenn ich auf die Einheit klicke, sollte mir das Spiel eine Bewegungsreichweite anzeigen. Meine Lösung bestand darin, jedes Hex...
Bei einer Reihe von Kacheln in einem Raster möchte ich Folgendes bestimmen: Wenn die Fliesen eine beiliegende Figur machen Wenn die Kacheln eine geschlossene Figur bilden, wenn Sie die Seiten des Bretts als Kante der Figur zählen Wenn eine der beiden vorherigen Aussagen zutrifft, welche...
(Hier esse ich meine Worte auf Meta über das Posten von Unity-Fragen auf Unity Answers ... da diese Site weniger reaktionsschnell ist als diese.) Unity bietet zellbasiertes Occlusion Culling (glaube ich über Umbra). Eine neuere Funktion, die unterstützt wird, sind Okklusionsportale. Die Frage ist,...
Ich arbeite an einem gekachelten Karteneditor und muss Kacheln automatisch auswählen, basierend auf den angrenzenden Kacheln. Wenn Sie beispielsweise eine Straßenkachel neben einer anderen Straßenkachel platzieren, müssen die beiden so ausgerichtet werden, dass sie eine durchgehende Straße bilden....
Ich habe dies mit vielen Schlüsselwortkombinationen gegoogelt, aber zu meiner großen Überraschung konnte ich keinen Algorithmus finden, um ein reguläres n-seitiges Polygon in einen bestimmten Kreis zu konstruieren, dh die Koordinaten für die n Eckpunkte zu finden. Alles, was ich finden konnte,...
Ich dachte an Plattformen und Feinde, die sich in alten 2D-Spielen im Kreis bewegten, und fragte mich, wie das gemacht wurde. Ich verstehe parametrische Gleichungen und es ist trivial, sin und cos zu verwenden, aber könnte ein NES oder SNES Echtzeit-Trigger-Aufrufe ausführen? Ich gebe schwere...
Ich suche nach Informationen darüber, wie Leute Autotiling in ihren kachelbasierten Spielen implementieren. Bisher habe ich es immer mit einer Reihe von hartcodierten "if ... else ..." - Aussagen improvisiert, und jetzt habe ich beschlossen, dass es Zeit ist, eine elegantere Lösung zu finden. Ich...