nicht angemeldet
JürgenBHallo MikΣ,
die schnelle Variante erzeugt die 1. Zeile per Zufall. Für die zweite wird die erste um 3 Felder verschoben, für die 3. um 6, für die 4. um 1, für die 5. um 4, usw.. Wenn also die 1. Zeile zur Veranschaulichung die Zahlen geordnet enthält, sieht das ganze so aus:
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8
Danach werden Spalten, Zeilen und Dreiergruppen noch so gemischt, dass die Regeln nicht verletzt werden. Leider ist das so erzeugte Sudoku leicht zu durchschauen. Lediglich in der 16*16 Variante ist es brauchbar.
Die 2. Variante ist manchmal schon recht langsam, da Javascript alles andere als schnell ist. Normalerweise bleibt man aber unter 5 s. Ich habe aber noch einige Ideen, wie es besser gehen könnte.
Ziel war ein Sudoku, dass ohne Serverunterstützung auskommt und daher auch offline funktioniert.
Gruß, Jürgen
seth