Sudoku-basteln: Welche Zahlen darf ich löschen?

Hallo!
Könnt ihr mir bei der Erstellung eines Sudokus helfen? Ich bin schon so weit, dass ich alle Felder mit Hilfe verschiedener Matrixoperationen mit Zahlen gefüllt habe. Aber nun stehe ich vor dem Problem: Welche Zahlen darf ich löschen und wie gestalte ich mein Sudoku möglichst schwierig? Im Internet habe ich zumindest schon rausgefunden, dass man am Ende mind. noch 13 Zahlen übrig lassen muss. Welche aber darf ich löschen? Und vor allem, wie kann ich das machen, sodass nicht eine völlig logische einfache Kette entsteht, die sich irrsinnig leicht wieder lösen lässt? Ich habe dazu leider keine passende website gefunden. Wisst ihr was ich tun muss?
Mit lieben Grüßen & danke!,
Karin

Hallo,

Könnt ihr mir bei der Erstellung eines Sudokus helfen?

Ich gehe davon aus, dass du ein Programm schreibst, das Sudokus erstellen soll?

Ich bin
schon so weit, dass ich alle Felder mit Hilfe verschiedener
Matrixoperationen mit Zahlen gefüllt habe. Aber nun stehe ich
vor dem Problem: Welche Zahlen darf ich löschen und wie
gestalte ich mein Sudoku möglichst schwierig?

Du könntest probieren, die Regeln rückwärts anzuwenden, aber das ist relativ schwierig. Der praktikabelste Weg ist, auszuprobieren, ob das Sudoku nach löschen einer Zahl noch eindeutig lösbar ist.

Ich habe dazu ein bisschen was geschrieben: http://moritz.faui2k3.org/de/yasss#generate und auch hier: http://sudokugarden.de/de/info/erzeugen

Im Internet habe
ich zumindest schon rausgefunden, dass man am Ende mind. noch
13 Zahlen übrig lassen muss.

17, nicht 13 :wink:

Welche aber darf ich löschen? Und
vor allem, wie kann ich das machen, sodass nicht eine völlig
logische einfache Kette entsteht, die sich irrsinnig leicht
wieder lösen lässt?

Wenn du nur noch 20 oder 25 Zahlen übrig hast, ist die Wahrscheinlichkeit, dass es schwer ist, recht hoch.
Generiere einfach viele Sudokus, und bestimme deren Schwierigkeit (nicht ganz einfach), und suche dir die aus, die die richtige Schwierigkeit haben.

Grüße,
Moritz

Hallo,

Könnt ihr mir bei der Erstellung eines Sudokus helfen?

Ich gehe davon aus, dass du ein Programm schreibst, das
Sudokus erstellen soll?

Nein, ich möchte eins für die Zeitung schreiben, damit ich 50€ krieg :smile: Außerdem machts mir irrsinnig Spaß mich mit sowas zu beschäftigen.

Du könntest probieren, die Regeln rückwärts anzuwenden, aber
das ist relativ schwierig. Der praktikabelste Weg ist,
auszuprobieren, ob das Sudoku nach löschen einer Zahl noch
eindeutig lösbar ist.

Wenn ich es in einen Internet-Solver eingeb, sagt mir der dann, ob es eindeutig ist, oder sucht er einfach eine mögliche lösung an? welchen soll ich nehmen?

Ich habe dazu ein bisschen was geschrieben:
http://moritz.faui2k3.org/de/yasss#generate und auch hier:
http://sudokugarden.de/de/info/erzeugen

Super, danke°

17, nicht 13 :wink:

Hoppla! *g*

Glg & danke, Karin

Hallo,

Könnt ihr mir bei der Erstellung eines Sudokus helfen?

Ich gehe davon aus, dass du ein Programm schreibst, das
Sudokus erstellen soll?

Nein, ich möchte eins für die Zeitung schreiben, damit ich 50€
krieg :smile:

Den Job will ich auch haben :wink:

Außerdem machts mir irrsinnig Spaß mich mit sowas zu
beschäftigen.

Du könntest probieren, die Regeln rückwärts anzuwenden, aber
das ist relativ schwierig. Der praktikabelste Weg ist,
auszuprobieren, ob das Sudoku nach löschen einer Zahl noch
eindeutig lösbar ist.

Wenn ich es in einen Internet-Solver eingeb, sagt mir der
dann, ob es eindeutig ist, oder sucht er einfach eine mögliche
lösung an? welchen soll ich nehmen?

Es gibt so viele Solver im Internet wie es Programmierer gibt, die nicht zu faul waren einen zu programmieren oder online zu stellen, und ich kann dir jetzt keinen spontan empfehlen. http://www.sudokusolver.co.uk/ scheint eine entsprechende Antwort zu geben, braucht aber ziemlich lange dafür.
Ich habe jetzt auch mal einen online gestellt, der mit ansagt, ob das Sudoku eindeutig lösbar war oder nicht:
http://sudokugarden.de/de/loesen/online

Sonst ist der nicht so informativ, aber dafür schnell :wink:

Grüße,
Moritz

http://www.sudokusolver.co.uk/ scheint eine entsprechende
Antwort zu geben, braucht aber ziemlich lange dafür.
Ich habe jetzt auch mal einen online gestellt, der mit ansagt,
ob das Sudoku eindeutig lösbar war oder nicht:
http://sudokugarden.de/de/loesen/online

Danke, werd ich gleich ausprobieren… :smile:

Glg, karin