Fast geschlossene Mengen

Fast geschlossene Mengen

Experte

Was ist eine fast geschlossene Menge?

Ein ALS ist eine Gruppe von N Zellen in einer einzigen Einheit mit genau N+1 verschiedenen Kandidaten. Er ist "fast geschlossen" – entfernt man einen Kandidaten, wird er zu einer nackten Teilmenge. Der einfachste ALS ist eine Bivaluen-Zelle (1 Zelle, 2 Kandidaten). Alle Zellen müssen eine Einheit teilen.

Was ist ein eingeschränkter gemeinsamer Kandidat?

Die RCC ist eine Ziffer, die in beiden ALS A und ALS B vorkommt, wobei jede Instanz dieser Ziffer in A jede Instanz in B sieht. Da die beiden ALSs die RCC nicht gleichzeitig nutzen können, muss mindestens ein ALS die RCC verlieren und zu einer gesperrten Menge werden.

Diese Druckkraft auf die gesperrte Menge erzeugt die Eliminierungen. Wenn die beiden ALSs außerdem eine weitere Ziffer Z teilen, muss Z in mindestens einem der ALSs auftreten. Jedes außerhalb liegende Zelle, das alle möglichen Z-Positionen in beiden ALSs sieht, kann Z nicht enthalten.

ALS-XZ: Die Grundregel für zwei ALS

ALS-XZ verwendet zwei ALS. Sie teilen einen eingeschränkten gemeinsamen Kandidaten X und einen zweiten gemeinsamen Kandidaten Z. Da X nicht in beiden ALS erscheinen kann, muss mindestens ein ALS ohne X gelöst werden. Wenn dies der Fall ist, ist Z in diesem ALS festgelegt, es sei denn, es ist bereits in dem anderen festgelegt.

Daher muss Z irgendwo in den beiden ALS erscheinen. Entfernen Sie Z aus jedem Zelle, das jeden Z-Kandidaten in beiden ALSs sieht. Ebene 10 (Meister).

Fast geschlossene Mengen: Suche nach den ALSs

Die App listet Fast geschlossene Mengen außerdem als Technik auf, da das Erkennen von ALSs an sich nützlich ist. Ein ALS ist keine Eliminierung, bis er mit einem anderen ALS, einem Stamm Zelle oder einem Block-Zeilen-Schnitt interagiert. Die praktische Fähigkeit besteht darin, kleine Gruppen von Zellen zu erkennen, deren Kandidatenvereinigung nur um eine Ziffer größer ist als die Anzahl der Zellen.

Die meisten ALS-basierten Techniken beginnen damit, diese Mengen zu katalogisieren, und überprüfen dann, ob ihre gemeinsamen Kandidaten die Sichtbarkeit haben, die für eine RCC erforderlich ist.

ALS-Kette: Verbinden mehrerer Fast geschlossene Mengen

Ein ALS-Kette verbindet mehrere ALS über RCCs. Jedes benachbarte Paar hat einen eingeschränkten gemeinsamen Kandidaten, und die Kette wechselt, welcher ALS bei Betrachtung jedes RCCs zum geschlossenen Zustand gezwungen wird.

Das Eliminationsziel erscheint in beiden ersten und letzten ALS. Wenn ein externer Zelle alle möglichen Zielpositionen an beiden Enden der Kette sieht, kann er eliminiert werden. Stufe 11 (extrem). ALS-XZ ist die kürzeste nützliche Version dieser Idee.

Sue de Coq: Das ALS-Schnittmuster

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 Schnittzellen müssen von der Zeilen- oder Spaltenseite, der Blockseite oder der Schnittmenge selbst stammen.

Die Technik sucht nach zwei Hilfsmengen: einer im Rest der Zeile oder Spalte und einer im Rest des Blocks. Ihre Kandidaten sind disjunkt und ergeben gemeinsam die Kandidaten, die die Schnittzellen besetzen können. Sobald die Abrechnung abgeschlossen ist, können übereinstimmende Kandidaten aus anderen Zellen derselben Zeile oder des selben Blocks entfernt werden.

Stufe 9 (Meister).

Todblüte: Die Stem-and-Petal-ALS-Technik

Todblüte beginnt mit einem Stamm Zelle, der N Kandidaten hat. Für jeden Stammkandidaten gibt es eine entsprechende Blütenblatt-ALS. Wenn der Stamm einen Kandidaten annimmt, verliert sein Paarblütenblatt diesen Kandidaten und wird festgelegt.

Unabhängig davon, welchen Wert der Stamm letztendlich annimmt, wird eines der Blütenblätter in seinen festgelegten Zustand gezwungen. Wenn die gleiche Beseitigungs-Ziffer in allen Blütenblättern erscheint, muss diese Ziffer von mindestens einem Blütenblatt bereitgestellt werden. Jedes externe Zelle, das jeden möglichen Auftreten dieser Ziffer in den Blütenblättern sieht, kann diese beseitigen.

Stufe 11 (extrem).

Wie man ALS-Muster findet

Katalogisiere ALSs in jeder Haus. Such nach Paaren, die Kandidaten mit gültigen RCCs teilen. Für Sue de Coq, konzentriere dich auf Block-Linien-Schnittpunkte. Für Todblüte, beginne mit Stammzellen mit wenigen Kandidaten.

Schwierigkeitsgrad

Fast geschlossene Mengen: Ebene 9, Meister

Sue de Coq: Ebene 9, Meister

ALS-XZ: Ebene 10, Meister

ALS-Kette: Ebene 11, Extrem

Todblüte: Ebene 11, Extrem

Zusammenfassung

ALS-Techniken bauen auf zwei Konzepten auf: dem fast geschlossenen Satz (N Zellen, N+1 Kandidaten) und dem eingeschränkten gemeinsamen Kandidaten. Fast geschlossene Mengen liefern die Grundbausteine; 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 Lösung der schwierigsten Rätsel.