Fast geschlossene Mengen
Fast geschlossene Mengen
Zugehörige Techniken
Was ist ein Almost Locked Set?
Ein ALS sind N Zellen in einem einzigen Haus mit genau N+1 verschiedenen Kandidaten. Es ist "fast gesperrt" -- entfernt man einen Kandidaten, wird es zu einer nackten Teilmenge. Das einfachste ALS ist eine Bivalue-zelle (1 zelle, 2 Kandidaten). Alle Zellen müssen ein Haus teilen.
Was ist ein Restricted Common Candidate?
Der RCC ist eine Ziffer, die sowohl in ALS A als auch in ALS B vorkommt, wobei jede Instanz dieser Ziffer in A jede Instanz dieser Ziffer in B sieht. Da die beiden ALSs den RCC nicht gleichzeitig verwenden können, muss mindestens ein ALS den RCC verlieren und zu einer gesperrten Menge werden.
Dieser Druck der gesperrten Menge erzeugt die Eliminierungen. Wenn die beiden ALSs außerdem eine weitere Ziffer Z teilen, muss Z in mindestens einem der ALSs vorkommen. Jede außenstehende zelle, die alle möglichen Z-Positionen in beiden ALSs sieht, kann Z nicht enthalten.
ALS-XZ: Die zentrale Zwei-ALS-Regel
ALS-XZ verwendet zwei ALSs. Sie teilen einen eingeschränkten gemeinsamen Kandidaten X und einen zweiten gemeinsamen Kandidaten Z. Da X nicht beide ALSs belegen kann, muss mindestens ein ALS ohne X aufgelöst werden. Wenn das geschieht, wird Z in diesem ALS gesperrt, sofern es nicht bereits im anderen erzwungen ist.
Daher muss Z irgendwo in den beiden ALSs vorkommen. Eliminiere Z aus jeder zelle, die jeden Z-Kandidaten in beiden ALSs sieht. Stufe 10 (Meister).
Fast geschlossene Mengen: Die ALSs finden
Die App listet Fast geschlossene Mengen auch als Technik auf, weil das Erkennen von ALSs für sich genommen nützlich ist. Ein ALS ist keine Eliminierung, bis es mit einem anderen ALS, einem Stem-zelle oder einem Block-Linien-Schnittpunkt interagiert. Die praktische Fähigkeit besteht darin, kleine Zellgruppen zu erkennen, deren Kandidatenvereinigung nur eine Ziffer größer ist als die Anzahl der Zellen.
Die meisten ALS-basierten Techniken beginnen damit, diese Mengen zu katalogisieren, und prüfen dann, ob ihre gemeinsamen Kandidaten die für einen RCC nötige Sichtbarkeit haben.
ALS-Kette: Mehrere Fast geschlossene Mengen verbinden
Ein ALS-Kette verbindet mehrere ALSs über RCCs. Jedes benachbarte Paar hat einen eingeschränkten gemeinsamen Kandidaten, und die Kette wechselt ab, welches ALS gesperrt werden muss, wenn jeder RCC betrachtet wird.
Das Eliminierungsziel erscheint sowohl im ersten als auch im letzten ALS. Wenn eine außenstehende zelle alle möglichen Zielpositionen an beiden Enden der Kette sieht, kann sie eliminiert werden. Stufe 11 (Extrem). ALS-XZ ist die kürzeste nützliche Version dieser Idee.
Sue de Coq: Das ALS-Schnittpunktmuster
Sue de Coq nutzt die Schnittmenge eines Blocks mit einer Zeile oder Spalte. Diese Schnittmenge enthält zwei oder drei Zellen, die zu beiden Häusern gehören. Die Kandidaten in diesen Schnittmengenzellen müssen von der Linienseite, der Blockseite oder der Schnittmenge selbst geliefert werden.
Die Technik sucht nach zwei Hilfsmengen: eine im Rest der Zeile oder Spalte und eine im Rest des Blocks. Ihre Kandidaten sind disjunkt und decken zusammen die Kandidaten ab, die die Schnittmenge besetzen können. Sobald die Abrechnung abgeschlossen ist, können passende Kandidaten aus anderen Zellen derselben Linie oder desselben Blocks entfernt werden.
Stufe 9 (Meister).
Todblüte: Die Stamm-und-Blütenblatt-ALS-Technik
Todblüte beginnt mit einem Stamm zelle, der N Kandidaten hat. Für jeden Stammkandidaten gibt es ein passendes Blütenblatt-ALS. Nimmt der Stamm einen Kandidaten, verliert sein zugeordnetes Blütenblatt diesen Kandidaten und wird gesperrt.
Unabhängig davon, welchen Wert der Stamm schließlich annimmt, wird eines der Blütenblätter in seinen gesperrten Zustand gezwungen. Erscheint dieselbe Eliminierungsziffer in allen Blütenblättern, muss diese Ziffer von mindestens einem Blütenblatt geliefert werden. Jedes äußere zelle, das jedes mögliche Vorkommen dieser Ziffer in den Blütenblättern sieht, kann sie eliminieren.
Stufe 11 (Extrem).
Wie man ALS-Muster findet
Katalogisiere ALSs in jedem Haus. Suche nach Paaren, die Kandidaten mit gültigen RCCs teilen. Konzentriere dich bei Sue de Coq auf Block-Linien-Schnittmengen. Beginne bei Todblüte mit Stammzellen mit wenigen Kandidaten.
Schwierigkeitsbewertungen
Fast geschlossene Mengen: Stufe 9, Meister
Sue de Coq: Stufe 9, Meister
ALS-XZ: Stufe 10, Meister
ALS-Kette: Stufe 11, Extrem
Todblüte: Stufe 11, Extrem
Zusammenfassung
ALS-Techniken bauen auf zwei Konzepten auf: dem Almost Locked Set (N Zellen, N+1 Kandidaten) und dem Restricted Common Candidate. Fast geschlossene Mengen liefern die Bausteine; ALS-XZ, ALS-Ketten, Sue de Coq und Todblüte verwenden diese Bausteine in verschiedenen Konfigurationen. Zusammen bilden sie eine der mächtigsten Familien zur Bewältigung der schwierigsten Rätsel.
Zugehörige Techniken