Wie kann man Sudokus erstellen, die eindeutig lösbar sind?
Ich schreibe ein Computerprogramm, das Sudokus erstellen soll. (Ich weiß, daß es das schon gibt, aber es macht eben mehr Spaß Programme selbst zu schreiben). Im Prinzip ist es auch kein großes Problem, "zufällig" eine Möglichkeit für ein fertig ausgefülltes Sudoku zu erzeugen. Aber ich suche jetzt nach einer Möglichkeit, bestimmte Zahlen zu entfernen, wobei die Lösung natürlich eindeutig bleiben soll.
Gibt es irgendeine bestimmte Vorgehensweise, um das zu erreichen? Besonders bei "schwierigen" Sudokus, wo nur so wenig Zahlen wie möglich stehen bleiben sollen, finde ich es ineffizient, den Computer das Rätsel (ggf. mehrmals) lösen zu lassen und so lange zu probieren, bis man ein Sudoku bekommt, für das nur eine Lösung möglich ist. Wie kann man das besser machen (wobei alle denkbaren Kombinationen auch erhalten bleiben und jeweils eine davon "zufällig" generiert werden soll).