Sudoku Generator

[Antigo]

Hi,
Ich möcht ein zufälliges Sudoku generieren. ALs Algorithmus dachte ich folgendes:

Nimm dir das aktuelle Feld (am Anfang [0,0]) und schreibe eine Zufallszahl hinein
Teste das Suoku Feld auf Zeilen, Spalten und Blöcke (leeres Feld gilt als Joker)
Wenn Test positiv, gehe zum nächsten
Wenn Test negativ, dann wiedehole Schritt 1 und 2 solange bis der Test positiv ist oder alle Zahlen versucht wurden
Wenn test negativ und alle Zahlen bereits versucht wurden, leere das Sudoku und beginne von neuem


Ich weiss, das ganz von neuem beginnen ist etwas krass und kostet mit Sicherheit Zeit, aber generell müsste man so doch in annehmbarer Zeit ein zufälliges Sudoku Feld generieren können, oder nicht?

Wenn ich meine Prozedur ausführe rechnet und rechnet er und nichts kommt dabei rum. Also habe ich entweder den Algorithmus falsch umgesetzt oder er dauert einfach viel zu lange.

Was meint ihr dazu?