Skip to main content

Questions tagged [data-structure]

An entity for organizing data in a specific way so it can be used efficiently. Examples are arrays, objects, records, structs.

Filter by
Sorted by
Tagged with
0 votes
0 answers
43 views

How would I organize my game entities and scenes? [closed]

I'll be generalizing this for the purpose of others being able to find this and use this. I have lots of entities in my game, I have a few screens I'd like to show to the user. The screens are: Menu ...
LTecher's user avatar
0 votes
2 answers
295 views

What data structure would be the most efficient for a task scheduler?

So in a game with various objects that perform various tasks, a naive approach would simply be to update the state of all of the existing items in the world every game update. This is what Minecraft ...
CPlus's user avatar
  • 143
3 votes
1 answer
712 views

How to store condition dependent item information in JSON

I'm developing a RPG-game. After searching about various ways to save item information in RPG-game, I determined to save information in JSON files. The problem is that in my game, some equipment's ...
evol1102's user avatar
0 votes
0 answers
56 views

Clarification on scene graph implementation. Adding object/node to a root node or container?

I learned about scene graphs from this chapter on learnopengl and using this I'm trying to make a simple imgui window that can display the scene graph, but one thing that wasn't made clear/I'm having ...
Konjointed's user avatar
0 votes
1 answer
94 views

Where to put data/values of Status Effects... in Status effect object or just reference from Ability source?

for turn based game, units can get buffed/debuffed with status effects, like poison, etc. I would like to ask the advisable place where to put amount of poison in the data structure. I can think of ...
user7888262's user avatar
0 votes
0 answers
138 views

Separating Game code and Engine code

I've decided to take on a challenge of making 16 c++ games based on this challenge from FamTrinli, I'm using SDL + OpenGL. I've created a simple 2D game in the past, but I didn't like the code ...
koogel's user avatar
  • 79
0 votes
1 answer
183 views

How can I handle voxels that require extra data in my octree?

I am using octrees as an efficient way to store voxel data in a voxel game. The details of my octree implementation can be found here, but in a nutshell, each node is 16 bits, and the most significant ...
CPlus's user avatar
  • 143
0 votes
0 answers
109 views

Euro Truck Simulator Standard Telemetry Format

My son's enjoying Euro Truck Simulator 2 on a Windows PC. I've ben looking a the SDK to extend its functionality. I thought it would be useful to serve the telemetry and build a physical dashboard ...
KDM's user avatar
  • 101
3 votes
2 answers
2k views

What is the recommended way of storing large sets of organized, immutable data in Unity?

Since I'm making an RPG in Unity, I need a place to store all the possible moves/attacks in the game. These have the following properties: there will be a very large number of them, in the hundreds ...
Labba's user avatar
  • 133
0 votes
1 answer
92 views

How to add a slot to processing queue using a ring buffer with three pointers?

I am working on a farm game made in C. I am currently working on adding item processing, such as milling wheat into flour. Under the hood, I am using a ring buffer to handle the queues for processing. ...
Dotz0cat's user avatar
0 votes
2 answers
207 views

What is the best way to store level data in HTML5

I am currently making a game in HTML5 using canvas, and it is currently just 1 js script and HTML file with references to png files for assets. Right now, I have the level data baked into the script, ...
Stormzy18's user avatar
0 votes
0 answers
87 views

Group voxels into object?

I'm working on Voxel editing software, and I need to have the ability to group voxels into objects. As for simple editing, I'm using the following data structure: Chunk - represents a fixed 3d grid ...
Sergey Sharpov's user avatar
1 vote
0 answers
42 views

Is there a name for a game world structure composed of component trees?

im having trouble phrasing the issue, so apologies if the title isn't correctly descriptive. I'm creating a basic game engine for the first time and have an idea for setting up the worlds data. The ...
noob456's user avatar
  • 21
1 vote
1 answer
634 views

Data structure for storing / looking up type objects representing different item types

I'm still learning C++ and am no way an expert so I could be conceptualizing this wrong. I'm having trouble getting the right data structure for items in my game. I don't need actual object instance ...
noob456's user avatar
  • 21
1 vote
2 answers
89 views

Loading game state before first save has occurred (chicken/egg problem)

I've learned that storing and loading game saves is commonly done by serializing runtime data into binary files and then loading in those binary files de-serialized to reconstruct the runtime state ...
Michael Moreno's user avatar
0 votes
1 answer
59 views

Should the state object be defined inside the actual object? For Save/Load purpose

I have a class Furniture with a subclass of FurnitureState where all the "live" data will be stored. During gameplay when the furniture will be turned off or relocated (Player action) it ...
RobinHood's user avatar
1 vote
1 answer
447 views

Where to Save Health on Character with Behavior Tree - UE5

I've looked but havn't been able to find a the workflow for this searching online. I have an NPC, with a behavior tree. Right now it just moves around the map. It's supposed to have a health variable, ...
Candle's user avatar
  • 141
0 votes
0 answers
45 views

How to separate player state on shared object?

I'm new to game dev and I'm learning about quadtrees for planet rendering. I'm curious on how do I separate player state with quadtrees. For example I have a ship A that's getting close to a planet, ...
Memory1's user avatar
0 votes
1 answer
2k views

How do I cast a float4 to a float[4]?

I've a RGBA16F texturecube for 4 pointlights shadows rendered in one pass. Each color channel stores the object to light distance for one pointlight shadow (e.g red channel is for light 0 and so on). ...
philB's user avatar
  • 139
-1 votes
1 answer
169 views

Best way to save game in story game

In a while I plan to create a story game that would have different routes and endings and I was wondering what would be the best way to save a game of a game like this, if it would be a folder, ...
Noel's user avatar
  • 1
1 vote
2 answers
206 views

How would you structure a CSV file to load level data for a Match3 puzzle game

Am facing a bit of a problem regarding the structure of a CSV file that will be used to generate levels in a match3 game, my in-engine data structure is the following: ...
alaslipknot's user avatar
1 vote
1 answer
74 views

How do I handle a non-hierarchical, referential network of game data?

I've been using JSON to store a lot of my game's data. I love it compared to my previous workflow. Having a human-readable hierarchy of arbitrary information is a godsend. My needs have grown more ...
Lake's user avatar
  • 191
0 votes
0 answers
71 views

TRPG data structure

I have this question since a while now. In a TRPG game like Fire Emblem or Advanced Wars (or even in something simpler like a chess game) with tiles and units, you need to store where each unit is in ...
STK Oscar's user avatar
  • 145
2 votes
1 answer
581 views

How is data regarding items in RPGs and other loot-based games stored and implemented?

I am currently practicing game design and development by implementing singular (or a small set) of mechanics in Unity. For example, -- and this is relevant towards the end -- I've just finished a ...
MightyOwl's user avatar
0 votes
1 answer
266 views

How to convert large grid data to easily saveable format?

I'm trying to recreate the grid system from RimWorld, and I'm facing an issue when having to save the map, which can be up to 500x500 tiles in size. My map has multiple layers, the base layer is ...
caleidon's user avatar
  • 581
0 votes
2 answers
3k views

What data structure do I use to store Archetypes in ECS?

I am implementing an ECS with "archetypes" similar to how they are defined in Unity: A unique combination of component types is called an Archetype. For example, a 3D object might have a ...
EnderShadow8's user avatar
0 votes
0 answers
30 views

Organising gameobjects into multiple lists

I have a very simple little game that consists of a player, zombies, food, and treasure. It's all automated. The player will walk towards a zombie and shoot within a certain distance, which costs ...
BBQSquirrel's user avatar
0 votes
0 answers
22 views

Appropriate database schema for heroes' skills in a Tower Defense game? [duplicate]

In a Tower Defense game, each hero (or character) has some skills. Each skill has some "chance of appearance" (CoA for short) when attacking enemies and if appeared it has some "hit ...
duong_dajgja's user avatar
0 votes
0 answers
124 views

Where to store polygons and polygon animation?

I thought about making something with ApeOut graphics long before it came out and its release motivated me to try - I'm having tons of fun but I stumbled upon a pickle. I can imagine storing polygons ...
cprn's user avatar
  • 254
0 votes
0 answers
1k views

Loading external file data into Scriptable Object in Unity

I've been at this for two long days, trying to figure out a way to handle saving and loading data for a mobile puzzle game I'm working on. The game has level packs and each level pack has multiple ...
Norbert's user avatar
  • 121
0 votes
0 answers
302 views

Data structure backing tile-based map?

I'm building a tile-based game with a similar art style as Stardew Valley, but have a few questions around technique. My understanding is that it's best to store the maps as a byte array of tile ids ...
Adam Arthur's user avatar
0 votes
0 answers
135 views

How do multiplayer turn based games handle computation

I am building a turn based multiplayer simulation game that at the end of each turn takes all of the users inputs/actions then compiles all the data and interactions returning the result of the ...
Branson Boggia's user avatar
0 votes
1 answer
1k views

How can I load and store data for a large map in Unity

I'm working on a tower defense game. I have this structure: int array (public int[,,,] gridArray = new int[2000, 2000, 9, 9];) that I'm using as a map-bible; by ...
0ne Man shooter's user avatar
0 votes
0 answers
153 views

Data structure for objects in a galaxy of star systems

I'm having some difficulty coming up with the appropriate data structure to use for a game. I'm aiming for a galaxy view with tens of thousands of visitable star systems. Structure Hierarchically, ...
Basic's user avatar
  • 1,228
0 votes
1 answer
232 views

Is naming convention a good base for a sorting and tagging system for game assets?

TLDR: what are the pros and cons of using a naming convention for tagging and sorting game assets? for the UI to search and handle it for devs and gamers to move files around I am building a game ...
formatc2013's user avatar
0 votes
0 answers
112 views

How to make a snake game where each snake tile follows it's connected tile

I want to make a basic snake game. It has a head and a series of tails that occupy a tile in a grid. The first tail in the series is adjacent to the head. and each tail that comes after is adjacent to ...
eguneys's user avatar
  • 247
3 votes
2 answers
186 views

How to store and update presentation strings describing effects with parameters?

Consider this spell: As you can see in my design a Spell is a composition of one or more Effects. An Effect has properties on ...
Josh Sanders's user avatar
0 votes
3 answers
2k views

How to smooth a voxel mesh?

Currently I have refined voxels, I want to smooth it to achieve accurate projection. After some web search, I came across smoothing algorithms such as Catmull-Clark, Doo-Sabin etc. Along with this, I ...
Aravindh SK's user avatar
4 votes
1 answer
313 views

Data structure for collecting entities for instanced rendering

My game, a citybuilder, has many simple entities that rendered via glDrawArraysInstanced. A large city has over 600,000 entities, but most of those entities are one of a few hundred meshes. Every ...
Lone Pine's user avatar
2 votes
0 answers
217 views

How can a system similar to Dwarf Fortress' legends mode be implemented?

In Dwarf Fortress, nearly everything that happens during world generation is logged and viewable in legends mode. An XML file containing that information can be exported and loaded into a utility such ...
Austin's user avatar
  • 31
0 votes
1 answer
424 views

Behavioural Items with ScriptableObjects

My game has an item system that is relatively small compared to most of the RPGs, but it is pretty similar to the games like Half-Life and Counter-Strike where you have an inventory consists of ...
Masea's user avatar
  • 13
0 votes
0 answers
37 views

Efficient system to reach the "parent" variable

I've been stuck doing this in a very inefficient way and really want to know if there's some design pattern that solves this because it seems like a pretty common problem to have. I have a system ...
Taceo's user avatar
  • 1
0 votes
0 answers
330 views

How to organize objects in a tile-based game

I'm currently developing a tile-based RPG from scratch using C++ and SFML2. So far, I got the map rendering and collision detection working just fine and in a clean, maintainable way. The next step ...
Benjamin Weps's user avatar
0 votes
0 answers
239 views

Help deciding data structure for spatial partitioning, using only value-types in c#

I simply want to implement some sort of grid where I can sort units in an RTS into cells, and then for each unit check to avoid other units and attack other units, in 2d. My map grid is currently 10 ...
Tree3708's user avatar
2 votes
1 answer
489 views

Json Libgdx serialize / de-serialize a Object Map of Object Maps

Any one have any ideas on how I can serialize / de-serialize an ObjectMap<Enum, ObjectMap<String, Object>>(); (Object is usually a String Integer ...
Macmanmatty's user avatar
1 vote
1 answer
427 views

How to handle data for a competitive multiplayer games

I am kinda new to Multiplayer Games and I am really wondering how I should handle my data Should each player send and update their data to the database (server) everytime one of their essential ...
Fvnex's user avatar
  • 13
3 votes
2 answers
148 views

Is there a generic name for the "layered" dictionary typically used in mod-capable games?

I'm asking here rather than on SO/SE/CS because I'll probably have less to explain what I'm talking about... I hope a lot of the users here are familiar with how many games implement modding (or ...
got trolled too much this week's user avatar
0 votes
1 answer
608 views

Good data structure for storing graph-like map

I'm creating a strategy-based kingdom expansion game, where you start with one city and try to expand as far as possible from there. All the cities fit on a hexagon-grid and are connected by the edges ...
Sarah's user avatar
  • 59
-2 votes
2 answers
555 views

How to store a Transform[,] grid in an ArrayList?

I am new to Unity game dev and trying to expand my knowledge of data structs. I'm building a match-3 game, and I currently have a multi-dimensional ArrayList holding transform coordinates on a grid of ...
Amanda Adler's user avatar
0 votes
2 answers
349 views

Querying game objects in real-time

I'm thinking about working on a game where I need to find all the objects matching certain properties. For instances I might need to look up all the objects... Producing gold. Whose level is 5 or ...
peoro's user avatar
  • 443

1
2 3 4 5
7