Sudoku erstellen

Hallo,
Da ist mir grade beim Knobeln sone Frage gekommen:
Wisst ihr, wie man Sudoku-Aufgaben erstellt? Werden da aus einem vollständig ausgefüllten Feld wieder nach gewissen Regeln, die man beim Lösen umkehrt, Zahlen gelöscht? Oder wird zufällig gelöscht und dann geschaut, ob das Ganze noch eindeutig ist? Oder kann man gar ohne vorherige Kenntnis der Lösung Sudoku-Felder machen?
Viele Grüße,
Amoeba

Hallo,

Wisst ihr, wie man Sudoku-Aufgaben erstellt?

Ja, ich habe sogar ein Programm geschrieben, dass das macht :wink:.

Werden da aus
einem vollständig ausgefüllten Feld wieder nach gewissen
Regeln, die man beim Lösen umkehrt, Zahlen gelöscht?

Nein, das wäre zu viel Rechenaufwand. Außerdem sind die Regeln nicht so ohne weiteres umkehrbar.

Oder wird
zufällig gelöscht und dann geschaut, ob das Ganze noch
eindeutig ist?

Das ist eine gängige Möglichkeit.

Oder kann man gar ohne vorherige Kenntnis der
Lösung Sudoku-Felder machen?

Mein Programm macht es so: ein leeres Feld nehmen, da zufällig Zahlen reinschieben (ohne Kollisionen zu erzeugen), ab ca. 25 Zahlen testet das Programm dann nach jeder eingefügten Zahl, ob es eindeutig lösbar ist. Wenn ja, ist es fertig. Wenn nicht, macht es weiter. Wenn es gar nicht mehr lösbar ist (kommt auch vor), wird das Sudoku einfach weggeschmissen und eine neues erzeugt.
Hört sich recht aufwendig an, aber mit 30 Millisekunden sind Sie dabei :wink:

Mehr Details:
http://moritz.faui2k3.org/de/yasss#generate
Und beide Methoden im Vergleich: http://sudokugarden.de/de/info/erzeugen (auch von mir *hust*, also Eigenwerbung :wink:

Grüße,
Moritz

Anleitung online
Hallo,

hier: http://www.diepresse.com/download/sudoku/sudokus_sel…

Gruß

Bona

Oha, vielen Dank euch beiden, ischa interessant! Werds vielleicht irngwann auch mal probieren zu programmieren.
Liebe Grüße,
Amoeba