Избавиться от прохождения по все экземплярам..

[Division]

Есть много алгоритмов оптимизации проверки столкновений на плоскости. Самый простой на мой взгляд - хеширование. То есть делим наше пространство на "клетки". Знаем, кто живёт в какой клетке. То есть при движении врагов записываем его в ту клетку, в которой он находится. Столкновения проверяются только для юнитов, которые находятся в одной или в соседних клетках. Всё очень просто. Более сложный алгоритм - quadtree, его я описывать не буду, в гугле масса информации. Также где-то здесь на форуме была статья про программирование игрушки на AS3. Там объясняется алгоритм хеширования. Плюс исходники (: