Long story short, I have to make a random maze generator in AS3. I've seen plenty of tutorials on maze generation but nothing that matches the my needs. The maze has to be made of ten tiles (they are MovieClips), that are possible states of parts of the maze (for example: just wall; just opened space; wall north, wall east; wall west; etc). I have to figure out how to generate the maze using these ten tiles. Could someone please give me a light on how to do this? Anything I think of sounds extremely complicated, there must be an easier way to do this!

Thank you so much!