Обхождение препятствий в многопользовательской игре

[Gal4enochek]

Сразу говорю, что про hitTestObject знаю, но с ним возникла проблема. (В похожих темах ее решения не нашла)
Есть некая карта (размер карты и ячейки могут меняться) - набор прямоугольников и есть несколько чувачков, которые по этой карте ходят и должны не проходить сквозь препятствия. При чем чувачки должны ходить не по сетке, а ПЛАВНО.
Механизм следующий: если чуваку нужно сместиться на dx, dy он запрашивает у поля возможность перемещения, и если все ок - то идет туда.
Поле пробегает массив из всех препятствий и проверяет на столкновение с чувачком.
Лажа в том, что при большом количестве препятствий и чувачков, начинаются дикие тормоза, так как для каждого игрока нужно перелапатить массив и 250 препятствий!!!

Как можно решить проблему?
Спасибо!