Partielle Käfig-Kombinationen
Killer-Sudoku-Zug, in dem Teilinformation über die Ziffern eines Käfigs — Eliminierungen, Setzungen, externe Bedingungen — die Kombinationen auf eine kleinere Menge einengt.
Partielle Käfig-Kombinationen ist der Killer-Sudoku-Zug, der läuft, wenn die möglichen Ziffernkombinationen eines Käfigs durch externe Information eingeengt wurden — eine Setzung anderswo, eine durch eine Einheitsbedingung erzwungene Eliminierung, eine von einem anderen Käfig ausgeschlossene Ziffer. Die eingeengte Kombinationsmenge ist kleiner als die volle Menge des Käfigs, und die kleinere Menge erzwingt oft Eliminierungen über die Zellen des Käfigs, die die volle Aufzählung nicht erzwungen hätte.
Die Grundform
Ein 3-Zellen-Käfig mit Summe 18 hat die möglichen Kombinationen {1, 8, 9}, {2, 7, 9}, {3, 6, 9}, {3, 7, 8}, {4, 5, 9}, {4, 6, 8}, {5, 6, 7}. Angenommen, die 9 wurde irgendwo in einer Einheit gesetzt, die zwei der Zellen des Käfigs teilen, und damit die 9 aus diesen Zellen eliminiert. Die Kombinationen, die die 9 nur in der dritten Zelle haben, bleiben gültig; die Kombinationen, die die 9 in einer der ersten zwei Zellen brauchen, sind eliminiert. Die verbleibenden Kombinationen sind enger, und die für jede Käfigzelle verfügbaren Ziffern schrumpfen entsprechend.
Spielt man dasselbe Beispiel durch: {3, 7, 8} und {5, 6, 7} überleben (keine braucht die 9 in den Zellen 1 oder 2); die anderen fallen weg. Die Ziffernmenge des Käfigs ist jetzt {3, 5, 6, 7, 8}, herunter von der ursprünglichen {1, 3, 4, 5, 6, 7, 8, 9}. Viele Zellen im Käfig und seine Einheitsbedingungen lassen sich nun schärfen.
Der Zug ist mechanisch, sobald die Teilinformation in der Hand ist. Die Disziplin liegt darin, die Kombinationsmenge des Käfigs aufrechtzuerhalten, während sich Kandidaten anderswo ändern — die meisten Experten-Killer-Löser verfolgen aktive Käfigkombinationen als Nebenrechnung und aktualisieren sie, sobald eine Setzung oder Eliminierung eine Käfigzelle berührt.
Warum sie als intermediate eingestuft ist
Partielle Käfig-Kombinationen ist ein zugänglicherer Zug als der Rest des 4.4-Killer-Clusters. Die Argumentation ist direkt: Bekannte Information engt bekannte Möglichkeiten ein. Es gibt keine Kette zu konstruieren, keinen Fish zu erkennen, kein Eindeutigkeitsargument zu führen. Die Technik verdient sich ihren Platz im Glossar, weil die Praxis der Aufrechterhaltung der Kombinationsmenge nicht trivial ist und weil dasselbe Teilinformations-Prinzip fortgeschritteneren Killer-Techniken wie Käfig-Überlappung und Summenkette zugrunde liegt.
Wann du sie siehst
Ständig, auf jedem Killer-Rätsel jenseits von leicht. Partielle Käfig-Kombinationen ist weniger ein diskreter Zug als eine kontinuierliche Buchführung: Jede Setzung, jede Eliminierung, jede externe Bedingung wirkt zurück auf die Käfig-Kombinationsmengen. Löser, die die Buchführung flüssig pflegen, lösen Killer-Rätsel deutlich schneller als die, die Kombinationen jedes Mal von Grund auf neu berechnen.
Die volle Referenz für Käfigkombinationen — die kanonische Tabelle Summe × Zellzahl → Ziffernmengen — lebt unter Eindeutige Kombinationen für vollständig erzwungene Käfige, aber die hier behandelte Teilinformations-Variante ist der häufigere praktische Zug.
Siehe auch
- Eindeutige Kombinationen— Im Killer-Sudoku Käfig-Summen, deren Zellanzahl und Wert nur eine mögliche Ziffernmenge zulassen — die arithmetische Abkürzung hinter den meisten Killer-Paaren und -Drillingen.
- Käfig— Im Killer-Sudoku eine Gruppe zusammenhängender Zellen mit gestrichelter Umrandung und aufgedruckter Summe, auf die sich die enthaltenen Ziffern addieren müssen.
- Killer-Paar— Im Killer-Sudoku werden zwei Zellen einer Einheit durch ihre Käfig-Arithmetik auf dasselbe Ziffernpaar festgelegt — diese Ziffern werden aus dem Rest der Einheit gestrichen.
- Killer-Drilling— Im Killer-Sudoku werden drei Zellen einer Einheit durch ihre Käfig-Arithmetik auf dieselbe Drei-Ziffern-Menge festgelegt — und aus dem Rest der Einheit gestrichen.
Weiterlesen
- Killer Sudoku kennenlernen
Eine Einführung in Killer Sudoku für alle, die das klassische Sudoku schon kennen — was sich ändert, wie es sich anfühlt und wo du anfängst.