26.11.2008, 09:20
(26.11.2008, 02:11)eric schrieb: wow... wenn man tyskhubi's bzw. uvo's idee nimmt, dann explodieren die möglichkeiten ja förmlich!
Ja, wie schon mehrfach geschrieben: Wenn ich Operationen zulasse, bei denen man einfach alle Ziffern irgendwie so vertauscht, dass dabei wieder ein Sudoku - besser: Eine Sudokulösung - herauskommt, kann man natürlich alle möglichen Sudokulösungen erhalten.
Was ich viel spannender finde, ist, nur Operationen zu betrachten, bei denen auch der Lösungsweg eines Sudoku (bei dem natürlich noch nicht alle Ziffern vorgegeben sind) erhalten bleibt. Wenn ich beispielsweise die erste und zweite Zeile eines Sudoku vertausche, dann habe ich ein neues Sudoku, bei dem aber der Lösungsweg einfach der selbe bleibt (man muss halt nur überall, wo im Lösungsweg die erste Zeile vorkommt, die zweite Zeile nehmen und umgekehrt).
Bei der Operation von Tykshubi ist das nicht der Fall. Da kann es passieren, dass das neue Sudoku keine Lösung mehr besitzt, oder mehrere, oder aber auch dass sich der Lösungsweg (und damit der Schwierigkeitsgrad) ändert.
Die erste Antwort von Uvo bezog sich, soweit ich das sehen kann, genau auf diesen Fall. Da gibt es meiner Meinung nach auch keine weiteren Operationen mehr, die man noch verwenden kann.