Sudoku generieren Schwierigkeitsgrad

[Java xyrse123]

Hallo,
ich habe eine Methode gemacht die ein leeres Sudokufeld mit einer gegeben Anzahl Zufallszahlen füllt, und darauf solange die rekursive Löse Methode ausführt bis es ein Sudoku lösbar ist. Das zu lösenden Rätsel wird dann ausgegeben. Dabei ist die Schwierigkeit der Sudokus nur immer sehr unterschiedlich und ich würde gerne mehrere Schwierigkeitsstufen machen.
Würde es Sinn ergeben die Schwierigkeitsstufen in Abhängigkeit von der Anzahl der Aufrufe von der Löse Methode zumachen und was gibt es noch für andere Alternativen?

 

[truesoul]

Hallo

Es gibt unterschiedlichste Möglichkeiten ein Schwierigkeitsgrad zu implementieren.
1. Die Anzahl der Zahlen die Anfangs zu sehen sind.
2. Die Anzahl der Blöcke
3. Auch deine Idee wäre ein Schwierigkeitsgrad
4. Wie oft man Zahlen setzen kann

usw.

Du kannst dir da auch selber Gedanken machen was du für Schwierigkeiten einbauen möchtest.

Aber Google könnte dir auch ein Anreiz geben.

 

[Java xyrse123]

Hallo
Zu deinem 1. Punkt: Die Schwierigkeit hängt nicht unbedingt von der Anzahl der vorgegeben Zahlen ab. Ein Sudoku mit 25 Zahlen kann deutlich schwerer sein als eins mit 18 Zahlen.
Und was meinst du mit deinem 2.Punkt?

 

[truesoul]

Hallo.

Zu 2. gibt es solch Varianten wie: http://heinerkuecker.de/sudoku_12_x_12_block_3_x_4.html

Vielleicht auch ganz Interessant dieser Link.

Grüße