Wie gehts jetzt weiter?
Wie gehts jetzt weiter?
Hallo Str8ts - Löser
Ich habe jedes Wochenende in unserer Zeitung ein Str8ts. Nun versuche ich mich auch programmtechnisch an dieser Art von Zahlenrätsel. Mein Solver kam bis jetzt gut mit den Zeitungs-Str8ts zurecht. Jetzt habe ich aber eines, da ist er überfordert.
Ich habe noch nicht alle Lösungs-Strategien ausprogrammiert. Das ist nun das Test-Str8ts für die noch ausstehenden Strategien. Merkwürdig ist aber das auch der Solver von Andrew Stuart noch nicht einmal so weit kommt wie mein Solver.
Hier das Str8ts:
http://www.sudokuwiki.org/feed/str8ts/A ... 0110001001
Hier der Stand meines Solvers:
Die roten Kandidaten werden noch entfernt und dann ist Schluss.
Ich habe jedes Wochenende in unserer Zeitung ein Str8ts. Nun versuche ich mich auch programmtechnisch an dieser Art von Zahlenrätsel. Mein Solver kam bis jetzt gut mit den Zeitungs-Str8ts zurecht. Jetzt habe ich aber eines, da ist er überfordert.
Ich habe noch nicht alle Lösungs-Strategien ausprogrammiert. Das ist nun das Test-Str8ts für die noch ausstehenden Strategien. Merkwürdig ist aber das auch der Solver von Andrew Stuart noch nicht einmal so weit kommt wie mein Solver.
Hier das Str8ts:
http://www.sudokuwiki.org/feed/str8ts/A ... 0110001001
Hier der Stand meines Solvers:
Die roten Kandidaten werden noch entfernt und dann ist Schluss.
- Attachments
-
- Letzter Step meines Solvers
- StratReport18.png (15.79 KiB) Viewed 48078 times
Re: Wie gehts jetzt weiter?
Hallo FPSt,
F7 kann nur 79 sein. Wenn Du den Bereich FGH456 betrachtest, findest Du in den Spalten 456 dort alle noch verbliebenen sicheren Kandidaten 7. In diesem Bereich muß demnach in jeder Spalte eine 7 stehen. Da dieser Bereich ebenfalls nur drei Zeilen umfaßt, können die drei Lösungszahlen 7 deshalb nur in diesem Bereich sein. Die 7 in F7=79 kann also gestrichen werden. Folglich ist F7=9 und es geht weiter!
Ich habe die Situation 9 Schritte vor Ende dargestellt. An dieser Stelle siehst Du gut, daß Du mit einem Beispiel gearbeitet hast, das nicht eindeutig lösbar ist. Ich habe drei mögliche Lösungen gefunden, überzeug Dich selbst.
F7 kann nur 79 sein. Wenn Du den Bereich FGH456 betrachtest, findest Du in den Spalten 456 dort alle noch verbliebenen sicheren Kandidaten 7. In diesem Bereich muß demnach in jeder Spalte eine 7 stehen. Da dieser Bereich ebenfalls nur drei Zeilen umfaßt, können die drei Lösungszahlen 7 deshalb nur in diesem Bereich sein. Die 7 in F7=79 kann also gestrichen werden. Folglich ist F7=9 und es geht weiter!
Ich habe die Situation 9 Schritte vor Ende dargestellt. An dieser Stelle siehst Du gut, daß Du mit einem Beispiel gearbeitet hast, das nicht eindeutig lösbar ist. Ich habe drei mögliche Lösungen gefunden, überzeug Dich selbst.
- Attachments
-
- Str8ts 2011-12-02 Ende mit G5=8.png (42.57 KiB) Viewed 48064 times
-
- Str8ts 2011-12-02 Ende mit G5=7.png (41.31 KiB) Viewed 48064 times
-
- Str8ts 2011-12-02 9 Schritte vor Ende.png (19.37 KiB) Viewed 48064 times
Gruß von Jens
Re: Wie gehts jetzt weiter?
Hallo FPSt,
offenbar waren nur drei Dateianhänge möglich.
Viel Spaß beim Programmieren, Gruß von Jens.
offenbar waren nur drei Dateianhänge möglich.
Viel Spaß beim Programmieren, Gruß von Jens.
- Attachments
-
- Hier also die dritte Lösung.
- Str8ts 2011-12-02 Ende mit G5=9.png (42.5 KiB) Viewed 48063 times
Gruß von Jens
Re: Wie gehts jetzt weiter?
Hallo Jens,
mir ist da ein Fehler unterlaufen. G4 muss 7 sein. So war es in der Zeitung.
Damit ist es mit einfachen Strategien lösbar.
Vielen Dank für die Antwort und den Hinweis auf Uneindeutigkeit.
Das bringt mich doch dazu, eine eigene Check-Routine zu schreiben, die darauf aufmerksam
macht.
Ich bin derezeit dabei die Extrem Str8ts mit meinem Solver zu untersuchen und diesen daran
zu messen. Die Lösungswege hier im Forum sind für mich nicht immer so ganz schlüssig.
Aber noch sind nicht alle logischen Stufen, die hier beschrieben sind implementiert.
Gruß vom FPSt
mir ist da ein Fehler unterlaufen. G4 muss 7 sein. So war es in der Zeitung.
Damit ist es mit einfachen Strategien lösbar.
Vielen Dank für die Antwort und den Hinweis auf Uneindeutigkeit.
Das bringt mich doch dazu, eine eigene Check-Routine zu schreiben, die darauf aufmerksam
macht.
Ich bin derezeit dabei die Extrem Str8ts mit meinem Solver zu untersuchen und diesen daran
zu messen. Die Lösungswege hier im Forum sind für mich nicht immer so ganz schlüssig.
Aber noch sind nicht alle logischen Stufen, die hier beschrieben sind implementiert.
Gruß vom FPSt
Re: Wie gehts jetzt weiter?
Hallo FPSt,
Fehler schleichen sich überall leicht ein. Gut daß die Str8ts-Ersteller davon relativ frei sind und Du Deinen Übertragungsfehler gefunden hast.
Ich nehme an, es ist nicht ganz einfach, ähnlich wie beim Sudoku angewandte Mathematik zu programmieren, weil die willkürliche Setzung von schwarzen Feldern alles nicht leichter macht.
Fehler schleichen sich überall leicht ein. Gut daß die Str8ts-Ersteller davon relativ frei sind und Du Deinen Übertragungsfehler gefunden hast.
Ich nehme an, es ist nicht ganz einfach, ähnlich wie beim Sudoku angewandte Mathematik zu programmieren, weil die willkürliche Setzung von schwarzen Feldern alles nicht leichter macht.
Gruß von Jens
Re: Wie gehts jetzt weiter?
Hallo FPSt,
ja die erste Version hatte einige Lösungen, aber mit der 7 ist's eindeutig. Woher ist das Rätsel denn, es war nämlich noch nicht in meiner Sammlung?
Gruß
Ulrich
ja die erste Version hatte einige Lösungen, aber mit der 7 ist's eindeutig. Woher ist das Rätsel denn, es war nämlich noch nicht in meiner Sammlung?
Gruß
Ulrich
Ulrich
Str8ts addicted
Str8ts addicted
Re: Wie gehts jetzt weiter?
Hallo Ulrich
Danke der Nachfrage, ich hatte ja in meinem ersten Beitrag erwähnt, dass ich jeden Samstag in unserer
Tageszeitung ein Str8ts erhalte. Es ist die Rheinpfalz.
http://www.str8ts.de/index.php?option=c ... &Itemid=12
Übrigens habe ich die Lösungswege von Dir als Referenz meines Programms verwendet. Da die Rätsel aus der Zeitung kein Problem mehr darstellen, müssen jetzt die Extremen untersucht werden.
Der Lösungsweg für Extreme#12 von Dir ist für mich bis Schritt 10 nachvollziehbar: Warum nach dem Entfernen der roten Kandidaten im Schritt 11 auf B2 eine 8 stehen soll erschließt sich mir (und meinem Programm) noch nicht.
Gibts da eine detailierte Errklärung?
Gruß
FPSt
Danke der Nachfrage, ich hatte ja in meinem ersten Beitrag erwähnt, dass ich jeden Samstag in unserer
Tageszeitung ein Str8ts erhalte. Es ist die Rheinpfalz.
http://www.str8ts.de/index.php?option=c ... &Itemid=12
Übrigens habe ich die Lösungswege von Dir als Referenz meines Programms verwendet. Da die Rätsel aus der Zeitung kein Problem mehr darstellen, müssen jetzt die Extremen untersucht werden.
Der Lösungsweg für Extreme#12 von Dir ist für mich bis Schritt 10 nachvollziehbar: Warum nach dem Entfernen der roten Kandidaten im Schritt 11 auf B2 eine 8 stehen soll erschließt sich mir (und meinem Programm) noch nicht.
Gibts da eine detailierte Errklärung?
Gruß
FPSt
Re: Wie gehts jetzt weiter?
Hallo FPSt !
Wegen FG9 23 bzw. 123 beginnt die höchste mögliche Straße in D..J9 mit 2, enthält also eine sichere 2.
Dann bleibt für AB9 nur 789, damit ebenso A89=789; also findet die 8 in A in A89 statt.
Damit bleibt aber in Spalte 2 nur eine 8 über, nämlich in B2.
Wegen FG9 23 bzw. 123 beginnt die höchste mögliche Straße in D..J9 mit 2, enthält also eine sichere 2.
Dann bleibt für AB9 nur 789, damit ebenso A89=789; also findet die 8 in A in A89 statt.
Damit bleibt aber in Spalte 2 nur eine 8 über, nämlich in B2.
Re: Wie gehts jetzt weiter?
Hallo Candiru
Danke für den Tipp. Mein Solver hatte den Range-Check noch nicht implementiert. Jetzt ist das erledigt. 20 Schritte sind jetzt für dieses Str8ts notwendig, dann ist mein Solver fertig.
Ergebnis:
Danke für den Tipp. Mein Solver hatte den Range-Check noch nicht implementiert. Jetzt ist das erledigt. 20 Schritte sind jetzt für dieses Str8ts notwendig, dann ist mein Solver fertig.
Ergebnis: