please provide more detail about the way your sprites move: do they move freely inside the map? do they move aligned to some sort of grid (pacman like)? how many sprites can you have posibly colliding at the same time? 10? 1000?
–
Gabriel BelingueresDec 22 '11 at 23:39

The player can move freely around the tile map.
–
kocon12Dec 23 '11 at 0:21