[iNils]

Пули по сути точечный объект. Если координаты целочисленны (а это логично так как скорость их движения большая) то каждое новое положении пули хранить в массиве. Потом просто проверять свободна тукущая ячейка или нет.
Можно даже проверять ячейку справа и слева, если длин пули скажем три пикселя. Вообщем мысль вы поняли.