Ich habe vom Spiel Dwarf Fortress gehört, aber erst jetzt hat einer der Leute, denen ich auf Youtube folge, einen Kommentar dazu verfasst ... Ich war mehr als überrascht, als ich bemerkte, wie Dwarf Fortress tatsächlich eine Geschichte für die Welt hervorbringt! Wie funktionieren diese Algorithmen?...
Ich habe ein Bild, das Kreise an einer bestimmten Stelle und mit einem bestimmten Durchmesser enthält. Was ich tun muss, ist, in der Lage zu sein, zufällige Punkte innerhalb des Kreises zu berechnen und dann die Pixel zu manipulieren, mit denen die Punkte korrelieren. Ich habe bereits folgenden...
Ich mache derzeit einige Untersuchungen zur Wegfindung und meine Simulation sieht folgendermaßen aus: Ich habe eine 3D-Szene mit einem dargestellten Start- und Endpunkt. Ich kann Navigationsnetze, Wegpunkte und Polygone erstellen, um die Wegfindung zu erleichtern. Ich habe einen A * -Algorithmus...
Ich erstelle eine Minecraft-ähnliche Engine in XNA. Ich möchte schwimmende Inseln erstellen, die der in diesem Video gezeigten ähneln: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related Wie würde ich dies mit einem Weltgenerator replizieren? Muss ich einen Perlin-Rauschalgorithmus...
Haben Sie Die Chroniken des Bernsteins von Roger Zelazny gelesen? Stellen Sie sich vor, Sie spielen im 3rd Person MMO-Spiel. Du laichst in der Welt und fängst an herumzulaufen. Nach einiger Zeit, wenn Sie denken, dass Sie die Karte gelernt haben, stellen Sie fest, dass Sie sich an einem Ort...
Ich habe noch nicht angefangen, für dieses Programm zu programmieren, aber ich wollte sehen, wie ich das trotzdem machen würde. Angenommen, ich habe ein Raster von Kacheln, alle von gleicher Größe, einige sind überfahrbar, andere nicht. Wie würde ich vorgehen, um ein Navigationsnetz aus Polygonen...
Ich habe Bots in einer rechteckigen Formation mit Zeilen und Spalten. Ein Problem tritt auf, wenn ein Bot der Formation hinzugefügt oder daraus entfernt wird. In diesem Fall müssen sich die Bots neu anordnen, sodass die rechteckige Formation immer noch in etwa dasselbe Seitenverhältnis aufweist und...
Dank dieses Beitrags: Sechseckige Kacheln und Finden ihrer benachbarten Nachbarn kann ich benachbarte Kacheln zu einer bestimmten Kachel sammeln. Aber ich bin ziemlich auf einen Algorithmus fixiert, der mir nur einen "Ring" von Kacheln gibt, der durch einen Versatz angegeben wird. Der in diesem...
Ich versuche einen Algorithmus zu implementieren, um die Himmelsfarbe basierend auf diesem Papier (Perez 'Modell) zu berechnen . Bevor ich den Shader programmiere, wollte ich das Konzept in Mathematica testen. Es gibt bereits einige Probleme, die ich nicht loswerden kann. Vielleicht hat jemand den...
Ich habe ein Raumobjekt, das durch eine Sammlung von Liniensegmenten definiert ist, für die ich die Fläche berechnen muss. Die Klassen können wie folgt beschrieben werden (in Pseudocode): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point...
Wenn Sie einen 2D-Vektor haben, der als x und y ausgedrückt wird, wie können Sie diesen in die nächste Kompassrichtung umwandeln? z.B x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass
Ich kann verstehen, wann Listen zu verwenden sind, aber ich verstehe nicht, wann es besser ist, Vektoren als Listen in Videospielen zu verwenden: Wann ist es besser, schnellen Direktzugriff zu haben? (Und ich verstehe, warum es schneller ist, Listen einzufügen / zu löschen, weil es nur Zeiger...
Ich habe eine hexagonale 2D-Gitterkarte. Jede hexadezimale Zelle hat einen Höhenwert, mit dem bestimmt wird, ob es sich um Wasser oder Ozean handelt. Ich versuche, eine gute Methode zu finden, um Gewässer zu bestimmen und zu kennzeichnen. Ozeane und Binnenmeere sind einfach (mithilfe eines...
Ich versuche einen Sudoku-Puzzle-Generator zu machen. Es ist viel schwieriger als ich erwartet hatte und je mehr ich mich damit beschäftige, desto schwieriger wird es! Mein derzeitiger Ansatz ist es, das Problem in zwei Schritte aufzuteilen: Erstellen Sie ein vollständiges (gelöstes)...
Im akademischen Ernstfall wird Big O über alles andere unterrichtet. Im Vergleich zu Raumkomplexität, Normalfallanalyse, Einfachheit über Komplexität usw. Was ist besonders für die Spieleprogrammierung und die Industrie am wichtigsten und warum? Referenzen wären sehr
Gibt es einen solchen Algorithmus, um ein Array von 2D-Punkten im Uhrzeigersinn zu sortieren? Ich habe es in meinem Fall speziell mit rechtwinkligen Dreiecken zu tun, also nur mit 3 Punkten. Ich möchte jedoch wissen, ob es einen solchen Algorithmus gibt. Wenn nicht, was ist eine einfache...
Ich entwickle ein Echtzeit-Strategiespiel für einen Informatikkurs, den ich besuche. Einer der schwierigeren Aspekte scheint die Client-Server-Vernetzung und -Synchronisation zu sein. Ich habe mich mit diesem Thema beschäftigt (einschließlich 1500 Bogenschützen ), aber ich habe mich entschieden,...
Wie könnte man eine 2D-Boids-Simulation so programmieren, dass sie Rechenleistung aus verschiedenen Quellen (Cluster, GPU) nutzt? Im obigen Beispiel bewegen sich die nicht gefärbten Partikel, bis sie sich sammeln (gelb) und aufhören, sich zu bewegen. Das Problem ist, dass alle Entitäten...
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...
Ich weiß sehr wenig über Spieleentwicklung und versuche, mich mit den Algorithmen zur Pfadfindung zu beschäftigen. Berücksichtigen Sie dieses Setup: Ein Agent befindet sich auf einer 2D-Karte und muss den kürzesten Weg zu einem global bekannten Objekt finden, verfügt jedoch nur über Informationen...