Zum Inhalt springen
VEYRAPLAY
Deutsch
Sudoku
TechnikenMittel

Überlappung bei mehreren Hinweisen

Lerne Überlappung auf Nonogramm-Linien mit mehreren geordneten Blöcken anzuwenden, ohne die Identität verschiedener Hinweisblöcke zu vermischen.

Überlappung bei mehreren Hinweisen erweitert die normale Überlappungsmethode auf eine Linie mit mehreren geordneten Blöcken. Dabei gilt eine strengere Regel als das bloße Übereinanderlegen zweier Gesamtanordnungen:

Eine Zelle ist durch Überlappung nur dann sicher gefüllt, wenn derselbe Hinweisblock sie in allen verglichenen Platzierungen belegt.

Diese Blockidentität macht die Schlussfolgerung logisch sicher.

Konzeptdiagramm

Beispiel: Hinweise 4 und 3 in zehn Zellen

Betrachte eine Zehnerlinie mit 4 3.

So früh wie möglich gepackt:

■■■■ × ■■■ ??

So spät wie möglich gepackt:

?? ■■■■ × ■■■

Verfolge nun jeden Hinweis getrennt.

Der erste Block mit Länge 4:

  • früheste Position: Zellen 1–4;
  • späteste Position: Zellen 3–6;
  • sichere Überlappung: Zellen 3–4.

Der zweite Block mit Länge 3:

  • früheste Position: Zellen 6–8;
  • späteste Position: Zellen 8–10;
  • sichere Überlappung: Zelle 8.

Damit sind die Zellen 3, 4 und 8 sicher gefüllt.

Linienbeispiel
Hinweise43
Ausgangslage
Ergebnis

Die gefährliche Abkürzung: bloße optische Schnittmenge

Nimm nun sieben Zellen mit Hinweisen 2 2.

Früh gepackt:

■■ × ■■ ??

Spät gepackt:

?? ■■ × ■■

Zelle 4 sieht in beiden Bildern gefüllt aus. Trotzdem darfst du sie nicht automatisch füllen.

Im ersten Bild gehört Zelle 4 zum zweiten Hinweisblock, im zweiten Bild zum ersten. Es existieren legale Anordnungen, in denen Zelle 4 leer ist.

Linienbeispiel
Hinweise22
Ausgangslage

Die zentrale Genauigkeitsregel lautet deshalb: Schneide nicht anonyme gefüllte Zellen, sondern korrespondierende Hinweisblöcke.

Warum die Hinweisreihenfolge Blockidentität ermöglicht

Nonogramm-Hinweise sind geordnet. Bei 4 3 muss der Viererblock vor dem Dreierblock liegen.

Du kannst sie gedanklich beschriften:

  • Block A = Hinweis 4;
  • Block B = Hinweis 3.

Beim Berechnen frühester und spätester Positionen bleibt A immer A und B immer B. Die Bereiche können sich annähern, aber die Identitäten dürfen nicht vertauscht werden.

Ein größeres Beispiel

Eine Linie mit 15 Zellen hat Hinweise 5 2 4.

Der Mindestplatz beträgt:

5 + 1 + 2 + 1 + 4 = 13

Es bleiben nur zwei Zellen Spielraum.

Wenn du die Hinweisfolge an beide Extreme packst, behalten der erste und dritte Block sichere Überlappung, während der mittlere Block genug Bewegungsfreiheit haben kann, um keine sichere Zelle zu liefern.

Linienbeispiel
Hinweise524
Ausgangslage
Ergebnis

Das ist typisch: Verschiedene Blöcke derselben Linie können unterschiedlich viel Gewissheit besitzen.

Wie der Mindestplatz hilft

Mehrfach-Überlappung ist besonders ergiebig bei wenig Spielraum.

Liegt der Mindestplatz nahe an der gesamten Linienlänge, können die Blöcke und Trennzellen nur wenig umverteilt werden. Dadurch werden die frühesten und spätesten Bereiche jedes Blocks enger.

Schritt-für-Schritt-Methode

  1. Erhalte die Hinweisreihenfolge.
  2. Konstruiere die früheste legale Platzierung der gesamten Folge.
  3. Konstruiere die späteste legale Platzierung.
  4. Bestimme in beiden, welche Zellen zu welchem Hinweisblock gehören.
  5. Vergleiche Block 1 nur mit Block 1, Block 2 nur mit Block 2 usw.
  6. Fülle Zellen, die derselbe korrespondierende Block in beiden Extremen belegt.
  7. Propagiere diese Zellen in die Kreuzlinien.
  8. Berechne die Bereiche neu, sobald weitere Bedingungen hinzukommen.

Bei einer bereits bearbeiteten Linie müssen früheste und späteste Lösungen alle bekannten Füll- und Leerzellen respektieren – nicht nur die ursprünglichen Linienränder.

Bekannte Zellen verändern die Reichweite jedes Blocks

Ein bestätigtes X kann einen Block später beginnen lassen. Eine bekannte gefüllte Zelle kann einen bestimmten Block zwingen, eine Region abzudecken. Ein abgeschlossener Block kann einen Hinweis ganz aus dem ungelösten Restproblem entfernen.

Mit zunehmenden Bedingungen wird Mehrfach-Überlappung häufig deutlich stärker als am Anfang.

Häufige Fehler

Blockidentität verlieren

Das ist der zentrale Fehler. Wird eine Zelle einmal von Block A und einmal von Block B belegt, ist sie dadurch nicht sicher gefüllt.

Hinweise illegal zusammenpacken

Vergiss die notwendige leere Zelle zwischen aufeinanderfolgenden monochromen Blöcken nicht. Extreme, in denen zwei Hinweisblöcke verschmelzen, sind ungültig.

Annehmen, jede enge Linie müsse bei jedem Block Überlappung liefern

Einige Blöcke können starke Überlappung besitzen, andere trotz wenig Gesamtspielraum gar keine.

Bekannte Zellzustände ignorieren

Nach Beginn des Rätsels müssen die tatsächlichen Extrempositionen alle aktuellen gefüllten und leeren Zellen erfüllen. Rein initiale links/rechts gepackte Bilder können inzwischen illegal sein.

Was du als Nächstes lernen solltest

Mehrfach-Überlappung wird leichter, wenn du Mindestplatz und Spielraum schnell berechnen kannst. Danach geben Platzierungsgrenzen eine explizitere Sicht darauf, wo jeder Hinweisblock beginnen und enden darf.

FAQ

Können verschiedene Hinweisblöcke in Extrembildern dieselbe visuelle Zelle belegen?

Ja. Diese optische Übereinstimmung reicht nicht aus. Derselbe Hinweisblock muss die Zelle erzwingen.

Muss ich jede gültige Anordnung auflisten?

Meist nicht. Korrekte früheste und späteste Platzierungen reichen häufig für sichere Überlappung. Eine vollständige Analyse gültiger Linienmuster kann später zusätzliche Schlussfolgerungen finden.

Ist Überlappung mit mehreren Hinweisen eine fortgeschrittene Technik?

Die Grundidee ist dieselbe wie bei einfacher Überlappung. Blockidentität, Reihenfolge und bereits bekannte Zellzustände machen die Anwendung jedoch deutlich anspruchsvoller.