Seite 1 von 1

Sudoku

Verfasst: 27.08.2006 23:20
von bluejoke
Hallo Leute!

Ich bitte um eure Mithilfe. Ich hab hier ein Sudoku-Rätsel zum größten Teil gelöst und komm nun an eine Stelle bei der ich nicht mehr weiterkomme, weil es einfach zu dem Zeitpunkt nicht ersichtlich ist, wie's weitergeht.
Ich poste das mal:

Code: Alles auswählen

9 2 3 | 8 1 5 | 4 6 7
5   6 | 2 7   |   8 9
7   8 |     6 | 2 5
---------------------
3   2 | 6 5   |   1
6   4 |   2   | 5
1 5 7 |   8 9 | 6   2
---------------------
2 3 5 |       | 8   6
4 6 1 |   3 8 |   2 5
8 7 9 | 5 6 2 |
Ich will jetzt aber nicht die Lösung wissen (die hab ich durch ausprobieren - gab m.E. 2 Möglichkeiten), sondern den Lösungsweg erfahren. Ist es in der Position hier möglich, eine weitere Ziffer definitiv festzulegen, oder muss man da ausprobieren?

Falls es interessiert, die Lösung hier (ich hab die zweite Möglichkeit auch ausprobiert, die geht nicht):

Code: Alles auswählen

9 2 3 | 8 1 5 | 4 6 7
5 1 6 | 2 7 4 | 3 8 9
7 4 8 | 3 9 6 | 2 5 1
---------------------
3 8 2 | 6 5 7 | 9 1 4
6 9 4 | 1 2 3 | 5 7 8
1 5 7 | 4 8 9 | 6 3 2
---------------------
2 3 5 | 7 4 1 | 8 9 6
4 6 1 | 9 3 8 | 7 2 5
8 7 9 | 5 6 2 | 1 4 3

Das Rätsel ist aus dem "Just Sudoku"-Programm.

Verfasst: 28.08.2006 09:56
von Michael Vogel
Nun ja,

das Puzzle kann man meiner Meinung nach nicht mit einfachen Methoden weiterführen, auch mein Sudoku-Puzzle (welches ich mit den üblichen Lösungsmethoden ausgestattet habe) scheitert, wie leicht feststellbar:

http://sudokuprogram.googlepages.com

(vorher den Zwischenablagemodus einstellen: ">" Column on, "<" Skip on, Ctrl-Shift-V "Paste"), dann "!" zum Lösen eintippen...)

"Solche" Rätsel -- in zwei Felder gehören je 1/4, in die nächsten 8/9, usw. -- sind (meiner Meinung nach) typisch für computergenerierten Müll, die entsprechend wenig Spass beim Auflösen machen!

Michael

Verfasst: 28.08.2006 13:44
von bluejoke
Und dein BruteForce-Attack löst das dann durch ausprobieren oder ist das der (u.U. falsche) Name der Lösungsformel? (hab nur mal auf die Screenshots gesehen)

Hast du das eigtl. in PureBaisc programmiert? Sieht echt gut aus, die Seite hast du auch überarbeitet? Ich glaube ich war da schonmal...

Danke,
Simon