An alternative could be that when you enter a new level there's an animation of your character (and team) falling down from the sky and landing on the ground.
When you land you cause the ground to crack, like an impact mark.
So cracked tiles could indicate that you started there?