Hello Guys,
just wanted to share with you this great paper on procedural sokoban level generation, which of course could be used to generate rooms for another game genres:
larc.unt.edu/ian/pubs/GAMEON-NA_METH_03.pdf
I'm going to implement it with C2.