Hmmm, what happens if the player is between 2 - or 4, for that matter - tiles? The last time I did a tile-based game with loads of enemies, I used a 'shifted grid' method for collision detection which also means you don't have to check everything-colliding-against-everything. Worked very well. Anyways...