Todblüte

Level 12 · Schwarzer Gürtel

Strategie:

Fast geschlossene Mengen

Überblick

Todblüte verwendet einen Stamm zelle, der über eingeschränkte gemeinsame Kandidaten mit mehreren Fast geschlossene Mengen (Blütenblättern) verbunden ist. Jeder Kandidat im Stamm ist mit einem anderen Blütenblatt-ALS verbunden, und gemeinsame Kandidaten aller Blütenblätter können eliminiert werden.

So funktioniert es

  1. Finde einen Stamm zelle mit N Kandidaten.
  2. Für jeden Kandidaten im Stamm finde ein ALS (Blütenblatt), das über diesen Kandidaten als eingeschränktes gemeinsames verbunden ist.
  3. Jedes Blütenblatt muss über einen anderen Stammkandidaten verbunden sein.
  4. Eliminiere jede Ziffer, die in allen Blütenblättern vorkommt, aus Zellen, die alle Vorkommen dieser Ziffer sehen.

Beispiel

Startposition

Suche nach Todblüte.

1

todblüte-Stiel bei r2c1

Ein todblüte gefunden. Stamm zelle bei r2c1 hat Kandidaten {5, 7}.

2

Blütenblatt 1 verbindet über 5

Blütenblatt 1 ist ein ALS, das über den eingeschränkten gemeinsamen Kandidaten 5 mit dem Stamm verbunden ist.

3

Blütenblatt 2 verbindet über 7

Blütenblatt 2 ist ein ALS, das über den eingeschränkten gemeinsamen Kandidaten 7 mit dem Stamm verbunden ist.

4

6 erscheint in jedem Blütenblatt

Kandidat 6 erscheint in jedem Blütenblatt, daher können diese Zellen ihn nicht behalten: r7c2.

5

Entferne 6 aus r7c2

Kandidat 6 erscheint in jedem Blütenblatt, also entferne ihn aus r7c2.

6

Ergebnis

Ergebnis nach Anwendung der Technik.

Tipps & Muster

  • Todblüte erfordert das Verständnis von Fast geschlossene Mengen.
  • Der Stamm 'blüht' zu Blütenblättern auf, jedes durch ein eingeschränktes gemeinsames verbunden.
  • Die Technik ist mächtig, aber selten und komplex.