Those indestructible tiles are always there, they are hidden behind a "fog of war". You could not see them until the miners got near.