I'm making a tile engine for top-down 2D games. Basically the world is composed of a grid of tiles.
Now I want to put for instance NPCs that can move on the map.
What do you think is best:
- each tile has a pointer to the NPC that is on its tile, or a NULL pointer
- having a list of NPCs, and they have the coordinates of the tile they are on.
- something else?
- is faster for collision detection but it would use much more memory space and it is slower to find all NPCs in a map.
- is the opposite.