to unlock first puzzle
when you enter the cave with after diving there will be some stones with some dots that shows you the leters of the braille alphabet
you start with the top left then go right then go to the second row and right
when you get to the north wall it says dig here use dig in front of the wall (catch a trapinch raise it to lv 46 leave it as trapinch and it will learn dig)(or you can tm dig form fossil maniac's brother)
then the other thing you have to have is a wailord and a reilcanth
i forgot one of those pokemon goes first in party and the other is last in party then when you check the wall an earthquake will happen and the three caverns will open [hint: the caverns have 6 rocks around it]
regice: read the braile and stand there for a few seconds dont move (to help you better go up to wall and push a twice and put your gamedown on your desk and do something quick then when you pick up your gba it might be open
registeel: go to the center of room and use fly
regirock: go up to the braille go 3 steps down and 2 right and use strength
another hint save before you attempt to catch these regis and bring lots of ultra balls