Как быстрее обнаружить столкновение?
 

Игровое поле - "Шахматная" матрица. На поле рандомно стоят враги, из героя вылетает пуля.
Пуля двигается по таймеру с delay = 50, пуль на поле может быть несколько, до 10-20, поэтому, важна производительность.
Стоит задача обнаружить столкновение пули с врагом.
Передо мной сейчас два варианта решения:

1. Просчитать координаты пули, сравнить с координатами врагов, при попадании профит. Минус - можно просчитать только координаты клетки, в которой сидит злодей, а его размеры могут быть меньше. С другой стороны, при тайминге в 50мс, это не критично.
2. Отслеживать кто на данный момент лежит под пулей через

В п.2 прибавляется трата ресурсов на отфильтровку от мусора полученного массива, т.к. внизу всегда находится 5-6 объектов

Собственно, вопрос, какой из этих вариантов будет производительнее?
Заранее спасибо.

Я не понял, 10-20 это что много, по-моему, мы из каменного века, вроде вышли или я неправ.

Честно говоря, не знаю))) меня смущает не столько количество, сколько то, что все просчеты должны проделываться каждую итерацию, т.е. 50мс. При тестовом рендере запускал пули с каждого края доски по 6 штук (итого 6*4=24). Пули просто перемещались без обсчета столкновений. На моем стареньком ноутбуке (1гиг оперативки + винXP) заметно ощущалось торможение. Если добавить расчеты, то не факт, что вышли из каменного века

Процессор в основном нагружает, графика, а ваши расчеты он проглотит и даже не поперхнется, вот если бы счёт шёл на сотни или даже на тысячи, вот тогда можно было бы подумать об оптимизации.

Кстати да, анимации там порядочно. Ок, спасибо, буду дальше ехать)