Die Geschwister Schwer und Gemein

Die zweitschönste Nebensache der Welt

Monday, 24. July 2006

Die Geschwister Schwer und Gemein

Dies ist das angekündigte Beispiel zur Aussage:

Die Anzahl der vorbelegten Felder eines Sudokus sagt wenig über die Beschwerlichkeit seines Lösungsweges aus.

Man nehme hierzu das zweite Sudoku in "Mit Muster". Wie man leicht zählt sind 28 Felder bereits vorgegeben, der Rest kann mit den einfachsten "logischen" Methoden gelöst werden. Der recht hohe SSbL-Score von 110 ("hard") ist ein Ergebnis der letztendlich spärlichen Vorbesetzung.

Und nun dies:


Gleiches Muster, gleiche Anzahl belegter Felder. Sollte doch ebenso einfach zu lösen sein.

Viel Spaß!

Diese Sudoku hat einen SSbL-Score von 4164. Das Ding ist nicht schwer oder teuflisch schwer, es ist gemein, abgrundtief gemein. Denn man kann es wohl nur mit Versuch-und-Irrtum lösen.

Übrigens: Es ist aus dem ersten Sudoku entstanden! (genauer: aus dem zweiten Sudoku in "Mit Muster")

Dazu habe ich letzteres vollständig gelöst, einige zufällige symmetrische Operationen auf der Lösung ausgeführt, und das Ergebnis wieder mit der originalen binären Maske versehen. Zu symmetrischen Operationen werde ich später kommen.

Diese Prozedur kann man beliebig oft durchexerzieren. Damit habe ich nicht nur dieses fiese Sudoku generiert, sondern auch leichte, mittelschwere oder andere schwere Sudokus.

Die Anzahl der vorgegebenen Felder sagt also nichts über den Schwierigkeitsgrad eines Sudokus aus. q.e.d.

Geschrieben von Axel Holzmüller in Sudoku um 22:14 | Kommentar (1) | Trackbacks (0)

Trackbacks
Trackback für spezifische URI dieses Eintrags

Keine Trackbacks

Kommentare
Ansicht der Kommentare: (Linear | Verschachtelt)

Hi,
bin gerade über dieses verflixtes Sudoku gestolpert und hab mal Spass-halber meine Lösungsprogramm drauflosgelassen.
Der Grund warum es so schwer zu lösen ist, ist relativ simpel: Es hat keine eindeutige Lösung. Im Gegenteil scheint es sogar eine ganze Menge zu haben. Mit Bruteforce habe ich in vier von fünf Versuchen gültige Lösungen generieren können, die vollkommen unterschiedlich sind (also nicht nur einen einzelnen Zahlendreher besitzen). Es dürften also für dieses Sudoku einige dutzend wenn nicht eher sogar tausende Lösungen geben (außer ich hatte beim wilden Wechseln der Zahlen wirklich ein unwahrscheinliches Glück [Wahrscheinlichkeitstheorie für Infos 03/04, Uni Karlsruhe (TH)]). Naja und in einem uneindeutigen Sudoku eine neue eineindeutige Zahl per Logik zu finden ist dann natürlich auch dementsprechend schwer.
Viele Grüße aus den eisig kalten Staaten.
Daniel
#1 Daniel (Link) am 13.02.2007 05:03 (Antwort)

Kommentar schreiben

Umschließende Sterne heben ein Wort hervor (*wort*), per _wort_ kann ein Wort unterstrichen werden.
Standard-Text Smilies wie :-) und ;-) werden zu Bildern konvertiert.

Um maschinelle und automatische Übertragung von Spamkommentaren zu verhinden, bitte die Zeichenfolge im dargestellten Bild in der Eingabemaske eintragen. Nur wenn die Zeichenfolge richtig eingegeben wurde, kann der Kommentar angenommen werden. Bitte beachten Sie, dass Ihr Browser Cookies unterstützen muss um dieses Verfahren anzuwenden.
CAPTCHA
 
 

Kalender

Zurück March '25
Mon Tue Wed Thu Fri Sat Sun
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            

Suche

Archive

March 2025
February 2025
January 2025
Das neueste...
Älteres...

Kategorien

Blog abonnieren

Read this Blog

Wohnzimmerhostblogger
Boris' Pinguin Datenbank
information on demand blogs

Verwaltung des Blog

Login zum Blog

Powered by

Serendipity PHP Weblog

Getaggte Artikel