I would use Frames instead of Scenes to start off. Then use Math.random() to gotoAndStop() on the random frame. And to eliminate options, use an Array to hold the different puzzle/frames and splice() each chosen item until there are no more puzzles.

Hope that gives you an idea of how to set it up and where to go.