C'est pas très compliqué.

1. Tu génères la grille résolue. C'est identique à générer un labyrinthe parfait aléatoire (Y'a de la doc sur le net sur le sujet - http://fr.wikipedia.org/wiki/Mod%C3%A9lisation_math%C3%A9matique_d'un_labyrinthe ). Les impasses, ce sont les ordis.
2. Tu tournes les pièces de manières aléatoire.