10.10.2008, 10:45
(10.10.2008, 10:28)MacLeod schrieb: Zurück zur eigentlichen Frage:
Wann und wo setze ich die Fallunterscheidung an? Gibt es einen Punkt in einem Sudoku an dem man diese Technik verwenden sollte? Gibt es eine Strategie/Technik an welcher Stelle man mit der Fallunterscheidung anfängt, denn Sie führt ja nicht an jeder Stelle zum Widerspruch.
Ich glaube, da könnte man ein ganzes Buch zu füllen. Ein paar Ansätze:
- Wo man anfangen sollte? Am Besten an einer Stelle, wo es nur zwei Möglichkeiten gibt und beide Möglichkeiten viele weitere leichte Schlußfolgerungen zulassen. Da besteht dann eine gute Chance, dass man bei einem Fall leicht zum Widerspruch kommt.
- Bei der Fallunterscheidung kann man auch ein Auge drauf haben, ob es nicht Felder gibt, die in beiden Fällen die gleiche Zahl enthalten müssen. Manchmal braucht man dann nämlich die Fallunterscheidung garnicht weiter fortsetzen, sondern kann mit dieser neuen Zahl weitermachen. Das geht insbesondere recht gut, wenn man beide Fälle parallel abarbeitet: Der eine Fall ist eine kleine Zahl links unten, der andere rechts unten.
- Und mit welchem von den beiden Fällen beginnt man? Die Geister scheiden sich da, aber ich denke, es ist sinnvoll, den Ansatz zu versuchen, bei dem man vermutet, dass er schnell zum Widerspruch führt. Das hat nämlich den Vorteil, dass die Gefahr, sich während der Fallunterscheidung zu vertun, kleiner wird und zudem verringert es die Gefahr von verschachtelten Fallunterscheidungen.
- Zuletzt noch die Frage, wann man damit anfangen sollte. (Ich gehe hierbei von Wettbewerbsbedingungen aus.) Die Frage ist sehr schwer zu beantworten. Meiner Erfahrung nach macht es Sinn, damit recht früh anzufangen; aber erst, wenn man einen gewissen Überblick über das Sudoku gewonnen hat. Letzteres hilft in der Regel, einen geeigneten Startpunkt zu wählen.