Liebe Sudoku-Freunde,
wißt Ihr, nach welchen Kriterien Sudokus in Schwierigkeitsgrade eingeteilt werden?
Manchmal knobel ich ziemlich lange an mittelschweren, eben ging mir ein sehr schweres flott von der Hand. Zudem scheinen die angegebenen Schwierigkeitssstufen unterschiedlicher Anbieter nicht zwingend vergleichbar zu sein, außer vielleicht „sehr leicht“.
Geht es Euch auch so?
Birgit
hi birgit,
schau doch hier mal rein.
da steht nicht nur schwer, das ist es auch.
http://www.sudoku-knacker.de/
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Hallo Michl,
da bin ich schon „Stammkunde“.
Doch ist mir unklar, nach welchen Kriterien die Einteilung funktioniert.
Gruss Birgit
hi birgit,
schau doch hier mal rein.
da steht nicht nur schwer, das ist es auch.
http://www.sudoku-knacker.de/
Hallo,
wißt Ihr, nach welchen Kriterien Sudokus in
Schwierigkeitsgrade eingeteilt werden?
Dazu gibt es verschiedene Ansätze.
Der häufigste ist folgender:
Man hat ein Programm, das Sudokus löst. Dazu werden verschiedene Verfahren verwendet, die auch Menschen beim lösen anwenden, und wenn das Programm nicht mehr weiterkommt, Backtracking [1].
Dann ordnet man jedem Lösungsverfahren einen Punktwert zu, und für jede Zahl, die mit diesem Verfahren gefunden wird, wird der Punktwert auf den Schwierigkeitswert addiert.
Ich teste z.Z. noch ein anderes Verfahren: Es gibt nicht soo viele Möglichkeiten, eine einzelne Zahl auf einem leeren Sudoku-Gitter zu verteilen.
Für jede Zahl kann man dann nach dem einlesen des Sudokus relativ leicht angeben, wie viele Möglichkeiten es noch gibt. Das Produkt aus all diesen Möglickeiten ist auch ein Maß für die Schwierigkeit, allerdings nicht besonders zuverlässig.
Sudokus, die auf diese Art als sehr schwer klassifiziert werden [2] sind auch tatsächlich ziemlisch schwer, mittelschwere lassen sich so aber kaum einordnen.
Manchmal knobel ich ziemlich lange an mittelschweren, eben
ging mir ein sehr schweres flott von der Hand. Zudem scheinen
die angegebenen Schwierigkeitssstufen unterschiedlicher
Anbieter nicht zwingend vergleichbar zu sein, außer vielleicht
„sehr leicht“.
Geht es Euch auch so?
Ja, mir gehts genauso. Als Programmierer einer Sudoku-Seite suche ich händeringend nach einer besseren Möglichkeit, die Sudokus nach Schwierigkeit zu klassifizieren.
Mein nächster Ansatz wird sein, die mittlere Lösungszeit aus den Hiscores als Maß für die Schwierigkeit heranzuziehen, was natürlich nur bei denen funktioniert, die oft genug gelöst wurden.
Liebe Grüße,
Moritz
[1] http://sudokugarden.de/de/loesen/backtracking
[2] http://sudokugarden.de/files/100sudoku-ir-3-de.pdf
P.S. man verzeihe mir bitte die „Werbung“ für meine Seiten, sie haben ja auch wirklich was mit dem Thema zu tun 
Hallo Moritz,
Deine Hinweise sind sehr interessant, und auch Deine Homepage. Die Dancing Links gefallen mir. Danke.
Deine Idee, die Klassifizierung nach durchschnittlicher Lösungszeit vorzunehmen könnte dann statt zu Schwierigkeitsklassen zu Zeitvorgaben +/- führen.
Gruss Birgit.
Hallo,
Dazu gibt es verschiedene Ansätze.
Der häufigste ist folgender:
Man hat ein Programm, das Sudokus löst. Dazu werden
verschiedene Verfahren verwendet, die auch Menschen beim lösen
anwenden, und wenn das Programm nicht mehr weiterkommt,
Backtracking [1].Dann ordnet man jedem Lösungsverfahren einen Punktwert zu, und
für jede Zahl, die mit diesem Verfahren gefunden wird, wird
der Punktwert auf den Schwierigkeitswert addiert.Ich teste z.Z. noch ein anderes Verfahren: Es gibt nicht soo
viele Möglichkeiten, eine einzelne Zahl auf einem leeren
Sudoku-Gitter zu verteilen.
Für jede Zahl kann man dann nach dem einlesen des Sudokus
relativ leicht angeben, wie viele Möglichkeiten es noch gibt.
Das Produkt aus all diesen Möglickeiten ist auch ein Maß für
die Schwierigkeit, allerdings nicht besonders zuverlässig.
Sudokus, die auf diese Art als sehr schwer klassifiziert
werden [2] sind auch tatsächlich ziemlisch schwer,
mittelschwere lassen sich so aber kaum einordnen.Ja, mir gehts genauso. Als Programmierer einer Sudoku-Seite
suche ich händeringend nach einer besseren Möglichkeit, die
Sudokus nach Schwierigkeit zu klassifizieren.
Mein nächster Ansatz wird sein, die mittlere Lösungszeit aus
den Hiscores als Maß für die Schwierigkeit heranzuziehen, was
natürlich nur bei denen funktioniert, die oft genug gelöst
wurden.Liebe Grüße,
Moritz[1] http://sudokugarden.de/de/loesen/backtracking
[2] http://sudokugarden.de/files/100sudoku-ir-3-de.pdfP.S. man verzeihe mir bitte die „Werbung“ für meine Seiten,
sie haben ja auch wirklich was mit dem Thema zu tun