The 2D array would work alright as you say for a smaller type of game, however when the actual map starts to scale up to the size where it is no longer viable having it all in memory any more you...