An entity for organizing data in a specific way so it can be used efficiently. Examples are arrays, objects, records, structs.
55
votes
11answers
4k views
How to design a replay system
So how would I design a replay system?
You may know it from certain games like Warcraft 3 or Starcraft where you can watch the game again after it has been played already.
You end up with a ...
11
votes
4answers
1k views
How to continuously find all entities within a radius efficiently?
I have a very large number of entities (units). On each step, each unit needs to know the positions of all units near it (distance is less then given constant R). All units move continuously. This is ...
16
votes
5answers
3k views
When should vector/list be used?
I can understand when to use lists, but I don't understand when it is better to use vectors than using lists in video games: when it is better to have fast random access ?
(And I understand why it's ...
7
votes
3answers
913 views
Proper way to handle destruction of game entities
Imagine a game world where loads and loads of entities are dynamicly loaded all the time, I would represent that as a list of entities perhaps, but what about removing them?
While when adding i ...
4
votes
2answers
2k views
Quad Tree with a lot of Moving Objects
I have a Quad Tree implementation that is very useful for what I am trying to do. My problem is that when my viewport has a lot of objects, the Update for the Quad Tree takes a very long time.
It ...
17
votes
4answers
1k views
What data structure should I use for a Diablo/WoW-style talent tree?
I'm considering implementing a talent-tree system for an online RPG, similar to that seen in World of Warcraft, where acquiring a skill unlocks the next "tier" beneath it in the tree.
Does anyone ...
4
votes
3answers
1k views
Collision Detection Structure
I'm well aware of how to detect if two or more 2D objects collide but I'm interested in how to decide whether to check for a collision. In previous projects, I just had every object check against ...
2
votes
5answers
418 views
Saving data in games?
I'm soon going to make a game for the iPhone as a school project.
My idea was to make a TLOZ remake, with Tiled Maps.
However, I'm not quite sure how save the data.
In TLOZ you have a lot of ...
7
votes
1answer
1k views
How to create a game save file format in c++ using STL
Hey so i just learned about the i/o part of the STL, more specifically fstream. Although I can now save binary info and classes i've made to the hard drive, i am not sure how to define how the info ...
5
votes
5answers
3k views
Alternative to 2D array in a tiled-map structure
After searching for a long time, I'm surprised this question was not asked yet. In a 2D, tiled-map game, how do you handle the map ? I'd be glad to have your point of view in any languages, though I'm ...
3
votes
1answer
146 views
Storing items in external data files
My project, in its current state, keeps all of the info for each inventory item in script files. That means, inventory items and their properties are part of the codebase. This works well, but I'm ...
6
votes
2answers
569 views
Data Structure (or algorithm) for fast distance-based entity lookups
For example, your game has 100 enemies (on different teams) running around and their AI wants to inspect the nearby entities to see which it should attack. What is a fast way to organize those ...
