25.11.2008, 17:17
Jetzt sind wir an der Stelle, wo wieder die Betrachtungsweise ins Spiel kommt. Es gibt noch einige weitere legale Operationen, mit denen man Sudokus erzeugen kann. Beispielsweise wenn man ein Rechteck mit jeweils zwei gleichen Zahlen an den Ecken hat können diese paarweise vertauscht werden. Diese Vertauschung muss sich meiner Meinung nach nicht durch die von uvo aufgezählten Manipulationen bewerkstelligen lassen.
Wir haben also eine weitere Manipulation gefunden, bei der allerdings 4 Zahlen im Spiel sind. Jetzt kann man mit entsprechendem Aufwand noch mehr solcher Manipulationen finden, und mit deren Hilfe kann man wirklich alle Sudokus erzeugen (Im Zweifelsfall durch eine Permutation die 81 Zahlen tatsächlich verändert...)
Die Frage, ob es ein Ur-Sudoku gibt, hat also zur Antwort dass jedes Sudoku ein Ur-Sudoku ist.
Ich hoffer wiederum, ich habe keinen Fehler in der Argumentation gemacht.
Hubert
Wir haben also eine weitere Manipulation gefunden, bei der allerdings 4 Zahlen im Spiel sind. Jetzt kann man mit entsprechendem Aufwand noch mehr solcher Manipulationen finden, und mit deren Hilfe kann man wirklich alle Sudokus erzeugen (Im Zweifelsfall durch eine Permutation die 81 Zahlen tatsächlich verändert...)
Die Frage, ob es ein Ur-Sudoku gibt, hat also zur Antwort dass jedes Sudoku ein Ur-Sudoku ist.
Ich hoffer wiederum, ich habe keinen Fehler in der Argumentation gemacht.
Hubert