How do you open the door in regice cave in Pokemon sapphire version?

The braille inside the cave says this:

Run around the room. Stay close to the walls.

Good Luck.