25.11.2008, 13:38
Hi!
Ich frage mich, ob es möglich ist, alle möglichen Sudokus (alle Felder bereits ausgefüllt), durch Vertauschen von Zeilen und Splaten oder Zahlen oder Blöcken auf ein Ur-Sudoku zurückzuführen?
Mit "Vertauschen von Zahlen" ist gemeint: Nimm alle 5er und ersetze sie durch 7er und alle 7er und ersetze sie durch 5er.
Kann man also zum Beispiel
123 456 789
456 789 123
789 123 456
234 567 891
567 891 234
891 234 567
345 678 912
678 912 345
912 345 678
durch irgendwelche Drehungen und Vertauschungen in JEDES gültige, gelöste Sudoku überführen?
Bin gespannt auf Lösungsansätze oder den Gegenbeweis, denn bei mir klappt's nicht.
Bis dann, Eric
p.s.: Ich habe die Frage schon in mehreren anderen Foren gestellt, aber noch keine befriedigende Lösung bekommen. Also wundert euch nicht, wenn google diese Topic bereits kennt.
Ich frage mich, ob es möglich ist, alle möglichen Sudokus (alle Felder bereits ausgefüllt), durch Vertauschen von Zeilen und Splaten oder Zahlen oder Blöcken auf ein Ur-Sudoku zurückzuführen?
Mit "Vertauschen von Zahlen" ist gemeint: Nimm alle 5er und ersetze sie durch 7er und alle 7er und ersetze sie durch 5er.
Kann man also zum Beispiel
123 456 789
456 789 123
789 123 456
234 567 891
567 891 234
891 234 567
345 678 912
678 912 345
912 345 678
durch irgendwelche Drehungen und Vertauschungen in JEDES gültige, gelöste Sudoku überführen?
Bin gespannt auf Lösungsansätze oder den Gegenbeweis, denn bei mir klappt's nicht.
Bis dann, Eric
p.s.: Ich habe die Frage schon in mehreren anderen Foren gestellt, aber noch keine befriedigende Lösung bekommen. Also wundert euch nicht, wenn google diese Topic bereits kennt.