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.
302
questions
0
votes
0
answers
69
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 ...
- 79
0
votes
0
answers
34
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 ...
- 105
0
votes
0
answers
22
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 ...
- 101
3
votes
2
answers
1k
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 ...
- 133
0
votes
1
answer
67
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. ...
- 1
0
votes
2
answers
69
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, ...
- 23
0
votes
0
answers
26
views
Fortnite files structure - how to find quest description?
Fortnite files can be discovered with FModel. This is unreal engine project.
I would like to understand how it works.
For ex., I found the following record at AssetRegistry.json:
...
- 101
0
votes
0
answers
68
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 ...
1
vote
0
answers
39
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 ...
- 21
1
vote
1
answer
178
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 ...
- 21
1
vote
2
answers
75
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 ...
- 113
0
votes
1
answer
49
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 ...
- 33
1
vote
1
answer
241
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, ...
- 141
0
votes
0
answers
44
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, ...
- 3
0
votes
1
answer
1k
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). ...
- 99
-1
votes
1
answer
140
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, ...
- 1
1
vote
2
answers
164
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:
...
- 472
1
vote
1
answer
70
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 ...
- 191
0
votes
0
answers
63
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 ...
- 115
2
votes
1
answer
352
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 ...
- 21
0
votes
1
answer
206
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 ...
- 561
0
votes
2
answers
2k
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 ...
- 467
0
votes
0
answers
29
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 ...
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 ...
- 101
0
votes
0
answers
98
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 ...
- 254
0
votes
0
answers
935
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 ...
- 121
0
votes
0
answers
223
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 ...
- 111
0
votes
0
answers
94
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 ...
0
votes
1
answer
959
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 ...
0
votes
0
answers
124
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, ...
- 1,065
0
votes
1
answer
214
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 ...
- 407
0
votes
0
answers
80
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 ...
- 247
3
votes
2
answers
178
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 ...
- 129
0
votes
3
answers
921
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 ...
4
votes
1
answer
225
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 ...
- 41
2
votes
0
answers
186
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 ...
- 31
0
votes
1
answer
311
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 ...
- 13
0
votes
0
answers
36
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 ...
- 1
0
votes
0
answers
292
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 ...
0
votes
0
answers
195
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 ...
- 31
2
votes
1
answer
437
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 ...
- 41
1
vote
1
answer
374
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 ...
- 13
3
votes
2
answers
145
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 ...
- 421
0
votes
1
answer
533
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 ...
- 59
-2
votes
2
answers
481
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 ...
0
votes
2
answers
265
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 ...
- 443
0
votes
1
answer
127
views
How do I keep historical variable value tied to certain period of time?
I'm currently trying to figure out how I can keep ever-changing variable values
and make it available for other classes to access the said variables.
In my example, I have the following:
...
0
votes
0
answers
40
views
Best data types for DNA, edibles and creatures
So I am making a sort of continuous evolutionary system in the Unity3D engine. Currently I have a DNA class that has values that gets applied to a Creature object on initializing e.g.:
...
- 11
0
votes
1
answer
273
views
Is it possible to customize the Scriptableobject inspector for Simple level data, without the use of PropertyDrawers?
I've invented an innovative, new game mechanic for Bricker Breaker Quest and want to create a quick prototype to recruit a game development team. After wasting a week researching the best way to ...
- 115
6
votes
3
answers
977
views
How to store relations between NPCs?
For an RPG I want to generate a world with lots of NPCs, and the NPCs all have relations to eachother. They can be eachothers parents, children, siblings, friends, bosses, lovers, lieges, vassals, etc....
- 163