Als «data-structure» getaggte Fragen

Wie würde ich ein Wiedergabesystem entwerfen? Sie kennen es möglicherweise aus bestimmten Spielen wie Warcraft 3 oder Starcraft, in denen Sie das Spiel erneut ansehen können, nachdem es bereits gespielt wurde. Am Ende haben Sie eine relativ kleine Wiedergabedatei. Meine Fragen sind also: Wie...

Ich bin ungefähr tausend Codezeilen lang, um mein eigenes 2D-Weltraumspiel zu entwickeln, das Netzwerke zufällig generierter Sternensysteme erstellt und sie mit einer zufälligen Auswahl von Planeten, Stationen, Schiffen und Waffen bevölkert. Es wird möglicherweise Hunderte von verschiedenen...

Also mache ich ein Spiel, in dem du Schiffe an Orte schicken kannst, an denen du Rohstoffe wie Holz, Eisen, Gold usw. verkaufen oder kaufen kannst. Jetzt habe ich mich gefragt, wie die Ressourcen im Spiel erstellt werden sollen. Ich habe mir 2 Optionen ausgedacht Erstellen Sie eine Klasse für...

Der wahrscheinlich größte Vorteil einer hexadezimalen Karte gegenüber einer quadratischen Karte besteht darin, dass die Mitte jedes Hexadezimals den gleichen Abstand zu allen benachbarten Hexadezimalen hat. Gibt es eine ähnliche Form, die in 3D so kachelt, und eine Engine, die ein solches Modell...

Ich denke darüber nach, ein Talent-Tree-System für ein Online-Rollenspiel zu implementieren, ähnlich dem in World of Warcraft, bei dem der Erwerb einer Fertigkeit die nächste "Stufe" im Baum darunter freischaltet. Kennt jemand die beste Möglichkeit, dies strukturell in der Datenbank / im Code...

Was ist die eleganteste Art, ein Befehlsbestellsystem für AI zu implementieren? Wenn Sie beispielsweise in einer Zwergenfestung ein Waldstück zum Holzhacken markieren, gehen die Zwerge folgendermaßen vor: Gehe zum Baum Den Baum fällen Liefere Holz auf die Halde Geh zu einem anderen Baum und so...

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. Geschlossen vor 7 Monaten . .VXL .VOX .KVX .KV6 .V3A .V3B Ich versuche zu...

Laut der Wikipedia-Seite über Voxel wird "[...] die Position eines Voxels auf der Grundlage seiner Position relativ zu anderen Voxeln (dh seiner Position in der Datenstruktur, die ein einzelnes volumetrisches Bild ausmacht) abgeleitet." Wie soll man eine solche Datenstruktur implementieren? Ich...

Ich habe ein Rechtschreibsystem, das ich erstelle. Das Prinzip ist wie folgt: Jeder Spruch ist ein autonomes Fertighaus. Es enthält ein Skript mit einigen Eigenschaften (Grundschaden, Dauer ...), die im Inspektor geändert werden können. Ich habe eine Spell-Enumeration, die alle möglichen...

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...

Es gibt viele Minecraft-Klone und ich arbeite an meiner eigenen Implementierung. Ein Prinzip des Terrain-Renderings besteht darin, die ganze Welt in Blöcken fester Größe zu kacheln, um den Aufwand für lokalisierte Änderungen zu verringern. In Minecraft ist die Chunk-Größe 16 x 16 x 256 so weit wie...

Ich habe eine sehr große Anzahl von Einheiten. Auf jeder Stufe muss jede Einheit , die die Positionen von allen Einheiten in der Nähe davon wissen (Abstand kleiner dann konstant gegebene R ). Alle Einheiten bewegen sich kontinuierlich. Dies ist in 3D. Im Durchschnitt gibt es 1% der Gesamtzahl der...

Es fällt mir schwer, dies richtig zu beschreiben, daher werde ich nur so viele Details wie möglich angeben und hoffentlich weiß jemand, was ich zu tun versuche = -) Ich versuche, zwei Knotenbäume zu vergleichen, um festzustellen, wie ähnlich / unterschiedlich sie strukturell sind. In den folgenden...

Ich mache ein Management-Sim-Spiel, ähnlich wie Roller Coaster Tycoon. Ich möchte wissen, wie ich meine Weltobjekte am besten strukturieren kann, um die Leistung zu maximieren. Angenommen, ich habe 5.000 Leute in meinem Spiel, die ich könnte: Machen Sie ein Objekt und speichern Sie sie in einem...

Ich versuche herauszufinden, wie ich das Terrain in meinem Spiel am besten programmatisch darstellen kann. Ich habe überlegt, eine Höhenkarte (oder ein Raster aus gleichmäßig verteilten Scheitelpunkten) zu verwenden, um die Oberfläche des Geländes darzustellen , und eine Splatmap , um eine glatte...

Ich weiß genau, wie man erkennt, ob zwei oder mehr 2D-Objekte kollidieren, aber ich bin daran interessiert, wie man entscheidet, ob nach einer Kollision gesucht wird. In früheren Projekten ließ ich einfach jedes Objekt mit jedem anderen Objekt vergleichen (ich weiß, O (n ^ 2) Dummheitsgrad) und es...

Ich habe darüber nachgedacht, ein Logikspiel zu entwickeln, das Einsteins Puzzle ähnelt und bei jeder neuen Spielwiederholung unterschiedliche Hinweise enthält. Welche Datenstrukturen würden Sie verwenden, um mit den verschiedenen Entitäten (Haustiere, Hausfarben, Nationalitäten usw.),...

Stellen Sie sich eine offene Welt mit mehr als 500 Spielern vor, deren Daten sich bis zu 20 Updates / Spieler / Sekunde ändern. Als ich das letzte Mal in einem ähnlichen MMORPG gearbeitet habe, wurde SQL verwendet, so dass die Datenbank nicht ständig abgefragt werden konnte. Stattdessen wurden alle...

Ich bin gespannt auf die Datenstrukturen, die beim Programmieren älterer Spiele wie Super Mario Brothers für NES und Super Mario World für SNES verwendet werden. Mein Verständnis ist, dass Spiele dieser Zeit in der Versammlung geschrieben wurden. Haben die Programmierer Datenstrukturen definiert /...

Stellen Sie sich eine Spielwelt vor, in der viele Entitäten ständig dynamisch geladen werden. Ich würde das vielleicht als Liste von Entitäten darstellen, aber was ist mit dem Entfernen? Während ich beim Hinzufügen die neue Entität zurückschieben könnte, könnte ich die Notwendigkeit haben, irgendwo...