Question

I have a tile-based RPG system where a specific tile type is represented by a string (i.e. Grass = “g”, Dirt = “d”). The problem is that I do not know how to represent a map (a group of tiles gathered in a specific order) in a way where each tile can be accessed by their x/y coordinates efficiently. Should the maps be represented in array format :

map[0].coords[x][y] = "g";

Or perhaps in some other way?

Answer 1

It depends on what language you are using, but a 2-dimensional array is usually an efficient way to do this.

Accessing elements in an array is usually quick because the position of a given element in memory can be calculated based on the array indexes provided, without having to iterate over other elements. Other data structures, (eg linked lists) are much slower for this type of retrieval.