(10.10.2008, 08:22)MacLeod schrieb: Wie Euklid schon schrieb: "Wenn hier eine 5 reinkommt.... 6 Felder Später -> widerspruch"
Nur der Vollstaendigkeit halber: Das habe ich nicht gemeint und geschrieben.
Ich habe geschrieben: Falls an Position1 eines fiktiven Sudokus die Ziffer 2 reinkommt und dies an einer anderen Position2 die Ziffer 6 erzwingt, dann fuehrt das an einer weiteren Position3 dazu dass dort sowohl die Ziffer 2 als auch die Ziffer 6 eingetragen werden muesste. Also ist an Position1 keine Ziffer 2.
Das ist eine Ueberlegung, die nur 3 Felder betrifft und leicht im Kopf durchgefuehrt werden kann.
Zusammenfassend koennte man sagen: Fortgeschrittene Methoden sind teilweise nicht mehr dazu da, zu zeigen, dass an einer Stelle eine bestimmte Zahl reinkommt, sondern um zu zeigen, dass an einer Stelle eine bestimmte Zahl NICHT reinkommt. Wenn es in einem 3x3 Kaestchen 3 Moeglichkeiten gibt, eine bestimmte Ziffer einzutragen und ich eine von den dreien ausschliessen kann, dann ergibt sich vielleicht auf den verbleibenden 2 Feldern ein Paerchen und das Sudoku ist einfachst zu loesen.
Ich weiss nicht wer Nonogramme kennt. Das sind die Malraetsel, wo man in waagrechter und senkrechter Richtung Informationen erhaelt, welche Bloecke von Kaestchen man anmalen muss. Hier ist die Information, dass ein Kaestchen weiss bleiben muss genau so wichtig als die Information, dass ein anderes Kaestchen ausgemalt werden muss. Wuerde man die weissen Kaestchen nicht markieren, dann wird das Raetsel 100mal schwerer.
Genauso ist bei schwierigen Sudokus das Wissen, dass an einer Stelle eine Ziffer NICHT hinkommen kann, eine entscheidende Information. Wen das nicht interessiert, der hat es halt schwerer, das Sudoku zu loesen.
Zur Fallunterscheidung stimme ich berni bei allem zu. Wann und wo man damit beginnt ist eine Gefuehlssache und macht sicherlich auch schnelle Wettbewerbsloeser aus. Eine kleine Anektote mag fuer Erheiterung und auch Verwunderung sorgen: Der Sudoku-Weltmeister Thomas Snyder schrieb in einem seiner Blogs, dass er zu Raten beginnt, wenn er eine Minute keine Zahl eintragen kann. Dazu moechte ich bemerken, dass das bedeutet, dass er so gut wie nie Fallunterscheidungen verwendet. :-)
Liebe Gruesse,
Stefan