question says it all
Yes. You have to go up and down the floors and Deoxys might change into a random form. But you have to be in the Dungeon or else it cannot change forms.