Spielentwicklung data-structure

5

Gibt es eine Möglichkeit, eine dynamische Welt wie ein MMORPG horizontal skalierbar zu machen?

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 …

11 mmo data-structure databases scalability

3

Wie kann ich eine schnelle und genaue 2D-Kollisionserkennung implementieren?

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 entstand ein …

11 2d collision-detection data-structure

5

Datenstrukturen für Logikspiele / Abzugsregeln / ausreichende Hinweise?

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.), Abzugsregeln usw. umzugehen, um sicherzustellen, dass die von Ihnen angegebenen Hinweise auf eine einzigartige Lösung hinweisen? …

11 logic data-structure puzzle

3

Wie füge ich einen Ton hinzu, den eine feindliche KI hören kann?

Gegeben: ein 2D Top-Down-Spiel Kacheln werden nur in einem 2D-Array gespeichert Jede Fliese hat eine Eigenschaft - feucht (also könnten die Steine -50 dB sein, die Luft -1) Daraus möchte ich es hinzufügen, damit an Punkt x1, y1 ein Ton erzeugt wird und dieser "herauskräuselt". Das Bild unten skizziert es …

10 ai game-mechanics data-structure sound

3

Richtiger Weg, um mit der Zerstörung von Spieleinheiten umzugehen

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 im Container zu entfernen. Welche Möglichkeiten …

10 c++ data-structure

1

Wie funktionieren Formen (Rechtecke) in Quad-Bäumen?

Mir wurde gesagt, dass ein Quad-Baum die ideale Datenstruktur für mein Spiel ist, aber ich habe Probleme zu verstehen, wie genau Formen in Quad-Bäumen funktionieren. Ich mache das in JavaScript, aber ich denke, diese Fragen könnten für Quad-Bäume in jeder Sprache gelten. Ich denke, ich verstehe meistens, wie grundlegende (x, …

10 javascript html5 data-structure quadtree

2

Datenstrukturen in älteren Spielen

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 / verwendet? Beispiel: Wenn eine Gruppe von Münzen …

10 data-structure

1

Warum sind 16 × 16-Pixel-Kacheln so häufig?

Gibt es einen guten Grund dafür, dass Kacheln (z. B. Minecrafts ) 16 × 16 sind? Ich habe das Gefühl, dass es etwas mit Binär zu tun hat, weil 16 10000in Binär ist, aber das könnte ein Zufall sein. Ich möchte wissen, weil ich ein Spiel mit Terrain-Generierung machen möchte …

9 sprites tiles data-structure memory-efficiency

2

Wann sollte ich Punkte und Größen als Strukturen darstellen?

Als Teil meines einfachen Ruby 2D-Spieleentwicklungsframeworks haben meine Spielobjekte Position (x- und y-Werte) und Größe (Breite und Höhe). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Ein anderer Ansatz, den ich gesehen habe, war, die Position als PointStruktur und die Größe als SizeStruktur zu behandeln: Point = …

9 2d data-structure ruby

2

Wie kann ich mit Wasser gefüllte Bereiche definieren?

Ich möchte meine kleine Spiel-Engine mit einer gut aussehenden Wassersimulation erweitern. Um daran zu arbeiten, muss ich einen geeigneten Weg finden, um Wasser im Spiel darzustellen. Leider kenne ich nicht viele verschiedene Darstellungen, deshalb werde ich Sie fragen. Es gibt eine ähnliche Frage, die ich vor einiger Zeit gestellt habe. …

9 3d data-structure water

3

Warum kann ich einen Bool nicht in einen konstanten D3D-Puffer packen und ausrichten?

Okay, es fällt mir schwer, einen Bool zu packen und in einen konstanten Hlsl-Puffer auszurichten, und ich bin mir nicht sicher, warum. Hier ist der Puffer in hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; Und hier ist es in c ++ struct …

9 directx hlsl data-structure

2

Wie sollten sich NPCs und Kacheln in einem auf 2D-Kacheln basierenden Spiel aufeinander beziehen?

Ich mache eine Kachel-Engine für Top-Down-2D-Spiele. Grundsätzlich besteht die Welt aus einem Gitter von Kacheln. Jetzt möchte ich zum Beispiel NPCs setzen, die sich auf der Karte bewegen können. Was denkst du ist am besten: Jede Kachel hat einen Zeiger auf den NPC, der sich auf ihrer Kachel befindet, oder …

9 tiles data-structure

1

Geeignete Leveldarstellung / Datenstruktur für ein 2D-Platfrom-Spiel?

Ich bin dabei, eine Kopie von Mario in Java zu programmieren. Ich denke über 2 Darstellungen / Datenstrukturen für die Ebenen nach, bin mir aber nicht sicher, welche ich wählen soll: Ein 2D-Integer-Array. Ein Quadtree, um das Level in Stücke zu teilen. Was sind ihre Vor- und Nachteile?

9 2d java data-structure platformer

1

Die effizienteste Methode zum Zeichnen von Scheitelpunkten mit OpenGL

Ich schreibe ein OpenGL 3D-Spiel. Es werden Tonnen von Dreiecken für Gelände und Objekte verwendet. Ich lerne aus dem offiziellen OpenGL-Handbuch und die erste vorgestellte Methode besteht darin, für jeden Scheitelpunkt, den Sie zeichnen möchten, eine Funktion glVertexnach dem aufzurufen glBegin. Diese Methode klingt jedoch ziemlich antik und ineffizient, wenn …

8 c++ opengl graphics-programming game-design color flash unity animation character pygame game-design data-structure data-driven networking multiplayer tiles tilemap world-design javascript html-canvas java libgdx hlsl directx11 particles slimdx geometry-shader

2

Benutzerdefiniertes erweiterbares Dateiformat für 2D-gekachelte Karten

Ich habe gerade einen Großteil meiner Spielelogik implementiert, erstelle aber trotzdem meine Karten mit fiesen For-Loops im laufenden Betrieb, um mit etwas arbeiten zu können. Jetzt wollte ich weitermachen und nachforschen, wie diese Daten (un) serialisiert werden können. (Ich suche keinen Karteneditor - ich spreche von der Kartendatei selbst) Im …

8 c++ maps sdl data-structure file-format

Als «data-structure» getaggte Fragen