[Sh@man]

Если вы используете "плиточный" принцип разбиения пространства в игре, то несложно навскидку сказать оптимальную размерность матрицы для игры подобного сюжета как ваша. Судя по тормозам - у вас либо не оптимизированы функции расчета алгоритма, либо избыточная матрица.