Générer des SUDOKU

Bonjour à tous !


Je voudrais créer un logiciel de SUDOKU comme il e existe des centaines voire plus. Mais j'ai envie de créer le mien.

Je pense savoir comment faire pour que le logiciel corrige automatiquement le SUDOKU qu'on lui propose.



Seulement, ce que je ne sais pas faire, c'est générer des SUDOKU. Je ne vous demande pas de me filer le code source direct (ce serait nul, pis je veux en faire une version PHP et une version C/C++).

Ce que je voudrais c'est que l'on m'explique comment générer des grilles réalisables.
C'est a dire que mon programme peut facilement (je sais le faire) remplir une grille vide au hasard en respectant les règles du SUDOKU ce qui donne pas mal de grilles différentes.

Mais ensuite, il doit effacer certains numéros (sinon, c'est trop facile). Le problème, c'est de savoir lesquels enlever et lesquels laisser pour que le SUDOKU soit réalisable et que la solution soit unique.


Merci d'avance a celui (ou celle) qui me donnera la solution.

C'est justement ça la difficulté: savoir ce qu'il faut laisser pour qu'il soit achevable d'une seule manière