Sprite con Sprite:
Con programación orientada a objetos, asigna a cada entidad-sprite una caja de colisión con la que comprobar sus colisiones. Las comprobaciones las harás en la función de movimiento de dicha entidad.
Sprite con Escenario:
Asigna un color especial de pixel con el que delimitar las superficies del mapa colisionables. Luego comprueba si la caja de colisión del sprite colisiona con algún sprite de dicho color.
O más fácil aún: si tus tiles van a ser sólidos o huecos simplemente (es decir, cada tile es un bolque totalmente sólido e imposible de traspasar, o totalmente traspasable), asigna el atributo de traspasabilidad a cada tile y compruebalo antes de entrar en él.
Una vez capturadas las colisiones, el tratamiento es cosa tuya
Si quieres una explicación más en profundidad, no dudes en preguntar.