Carving a hole into a random world