Various monsters can tunnel through rock - either humanoid monsters with picks or rock eaters like rock moles and umber hulks; and some monsters like xorns and ghosts can pass through it without digging.