Lösungsstrategien
Lösungsstrategien
Grundsätzliches Vorgehen:
Jedes leere weiße Feld kann zunächst die Ziffern 1-9 enthalten.
Die Lösungslogik-Methoden bewirken meistens, dass aus den möglichen Ziffern einer Zelle einzelne gelöscht werden.
Wenn ein weißes Feld nur noch eine mögliche Ziffer enthält, so ist das die Lösung für das Feld.
Bleibt keine Ziffer übrig, ist entweder das Rätsel falsch (hat keine Lösung), oder beim Streichen der ziffern wurde ein Fehler gemacht.
Jedes leere weiße Feld kann zunächst die Ziffern 1-9 enthalten.
Die Lösungslogik-Methoden bewirken meistens, dass aus den möglichen Ziffern einer Zelle einzelne gelöscht werden.
Wenn ein weißes Feld nur noch eine mögliche Ziffer enthält, so ist das die Lösung für das Feld.
Bleibt keine Ziffer übrig, ist entweder das Rätsel falsch (hat keine Lösung), oder beim Streichen der ziffern wurde ein Fehler gemacht.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Zeilen-/Spalten-Regel:
Alle Ziffern, die in einer Zeile bzw. Spalte schon vorhanden sind (in weißen oder schwarzen Feldern, als Vorgabe oder als Lösung), werden aus den noch ungelösten weißen Feldern der Zeile bzw. Spalte gestrichen.
Alle Ziffern, die in einer Zeile bzw. Spalte schon vorhanden sind (in weißen oder schwarzen Feldern, als Vorgabe oder als Lösung), werden aus den noch ungelösten weißen Feldern der Zeile bzw. Spalte gestrichen.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Compartment Check
Das Herzstück des Spiels! Aus den bekannten Ziffern oder den Möglichkeiten der weißen Zellen einer Straße wird ermittelt, innerhalb welcher Grenzen die Ziffern der Straße liegen können. Alle Ziffern, die außerhalb dieses Bereiches legen, können aus den Feldern der Straße gestrichen werden.
Ist der Wertebereich der Straße kleiner als die doppelte Länge der Straße, dann gibt es sichere Ziffern.
Beispiel: wenn eine Straße der Länge 3 von 5 bis 8 gehen kann, dann sind die 6 und die 7 sichere Ziffern.
Sichere Ziffern können in der Zeile bzw. Spalte der Straße aus den Zellen außerhalb der Straße gestrichen werden.
Das Herzstück des Spiels! Aus den bekannten Ziffern oder den Möglichkeiten der weißen Zellen einer Straße wird ermittelt, innerhalb welcher Grenzen die Ziffern der Straße liegen können. Alle Ziffern, die außerhalb dieses Bereiches legen, können aus den Feldern der Straße gestrichen werden.
Ist der Wertebereich der Straße kleiner als die doppelte Länge der Straße, dann gibt es sichere Ziffern.
Beispiel: wenn eine Straße der Länge 3 von 5 bis 8 gehen kann, dann sind die 6 und die 7 sichere Ziffern.
Sichere Ziffern können in der Zeile bzw. Spalte der Straße aus den Zellen außerhalb der Straße gestrichen werden.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Hidden Single
Wenn eine sichere Ziffer in einer Straße nur an einer Stelle vorkommt, dann ist dies die Lösung der entsprechenden Zelle.
Wenn eine sichere Ziffer in einer Straße nur an einer Stelle vorkommt, dann ist dies die Lösung der entsprechenden Zelle.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Paare
Kommen in zwei Zellen einer Zeile oder Spalte lediglich die gleichen zwei Ziffern vor, dann können diese beiden Ziffern aus den übrigen Zellen der Zeile bzw. Spalte gestrichen werden.
Kommen in zwei Zellen einer Zeile oder Spalte lediglich die gleichen zwei Ziffern vor, dann können diese beiden Ziffern aus den übrigen Zellen der Zeile bzw. Spalte gestrichen werden.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Lost (stranded) figures
Kann eine Ziffer mit den möglichen Ziffern der übrigen Zellen einer Straße keine zulässige Straße bilden, dann ist sie "gestrandet" und kann gelöscht werden. Beispiel: Straße der Länge 3 - Zellkandidaten sind 2457-456-4567. Die 2 ist gestrandet, weil es keine 3 gibt, die als Verbindung zu den Ziffern der beiden anderen Zellen erforderlich wäre.
Kann eine Ziffer mit den möglichen Ziffern der übrigen Zellen einer Straße keine zulässige Straße bilden, dann ist sie "gestrandet" und kann gelöscht werden. Beispiel: Straße der Länge 3 - Zellkandidaten sind 2457-456-4567. Die 2 ist gestrandet, weil es keine 3 gibt, die als Verbindung zu den Ziffern der beiden anderen Zellen erforderlich wäre.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Tripel (naked triple)
Kommen in drei Zellen einer Zeile oder Spalte lediglich die gleichen drei Ziffern vor, dann können diese drei Ziffern aus den übrigen Zellen der Zeile bzw. Spalte gestrichen werden.
Beispiel: Straße mit 5 Zellen: 12345-34-35-345-3456 - 34-35-345 bilden ein Tripel, folglich können die 3, 4 und 5 aus allen anderen Zellen der Zeile oder Spalte gestrichen werden.
Kommen in drei Zellen einer Zeile oder Spalte lediglich die gleichen drei Ziffern vor, dann können diese drei Ziffern aus den übrigen Zellen der Zeile bzw. Spalte gestrichen werden.
Beispiel: Straße mit 5 Zellen: 12345-34-35-345-3456 - 34-35-345 bilden ein Tripel, folglich können die 3, 4 und 5 aus allen anderen Zellen der Zeile oder Spalte gestrichen werden.
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Weitere mögliche Ansätze
In den sicheren Ziffern kann auch nach versteckten Paaren und Tripeln gesucht werden (hidden pair, hidden triple). In den entsprechenden Zellen entfallen dann die anderen Zellkandidaten.
Interaktion zwischen den Straßen einer Zeile oder Spalte: Eine kurze Straße darf nicht eine lange Straße unterbrechen. Beispiel: eine Zeile besteht aus einer 2er-Straße, einer 6er-Straße und einem schwarzen Feld.
Die 2er-Straße kann dann nur entweder 12-23 oder 78-89 sein. 456 sind sichere Zellen der 6er-Straße.
...und es gibt sicher noch mehr!
In den sicheren Ziffern kann auch nach versteckten Paaren und Tripeln gesucht werden (hidden pair, hidden triple). In den entsprechenden Zellen entfallen dann die anderen Zellkandidaten.
Interaktion zwischen den Straßen einer Zeile oder Spalte: Eine kurze Straße darf nicht eine lange Straße unterbrechen. Beispiel: eine Zeile besteht aus einer 2er-Straße, einer 6er-Straße und einem schwarzen Feld.
Die 2er-Straße kann dann nur entweder 12-23 oder 78-89 sein. 456 sind sichere Zellen der 6er-Straße.
...und es gibt sicher noch mehr!
Ulrich
Str8ts addicted
Str8ts addicted
Re: Lösungsstrategien
Für den Platz, an dem zwei Straßen hängen, gelten nur die Kandidaten, die für beide Straßen möglich sind. Eine Abwandlung des Compartment Checks mit der doppelten Anrainersumme wäre hier denkbar.
Gruß von Jens
Re: Lösungsstrategien
Und hier ist die beobachtete Erfolgsquote der verschiedenen Lösungsansätze. Ausgewertet habe ich ca. 500 verschiedene Str8ts mit ca. 25000 zu lösenden Ziffern. Gezählt wurden die Ziffern, die nach Anwendung einer Logik gefunden wurden.
Ergebnis (gerundete Werte):
Z: 4600 = 18%
C: 16500 = 66%
S: 2500 = 10%
P: 50 = 0,2%
L: 1300 = 5%
T: 50 = 0,2%
Erstaunlich, aber auch logisch: der Compartment Check ist das "Herzstück" des Spiels.
Ergebnis (gerundete Werte):
Z: 4600 = 18%
C: 16500 = 66%
S: 2500 = 10%
P: 50 = 0,2%
L: 1300 = 5%
T: 50 = 0,2%
Erstaunlich, aber auch logisch: der Compartment Check ist das "Herzstück" des Spiels.
Ulrich
Str8ts addicted
Str8ts addicted