Карта игры

[XimiKDeniS]

Добрый день. Много времени думаю над вопросом как сделать карту для игры (2d, вид сверху), чтобы было наиболее практично и наименее затратно. Проверка столкновения с объектами должна происходить именно по ней. Изначально делал вовсе без карты, потом заметил, что при большом колличестве объектов проверять в цикле все условия затрудеительно. Пробовал сделать карту из матрицы, но тут тоже проблема, думаю до больших размеров ее не получится увеличить (много будет есть двухмерный массив 1000x1000) Надеюсь кто-нибудь сможет предложить лучшие способы. Заранее спасибо.