Zum Inhalt springen
VEYRAPLAY
Deutsch
Sudoku
TechnikenMittel

Liniensegmentierung

Lerne, wie bestätigte Leerzellen eine Nonogramm-Zeile oder -Spalte in kleinere offene Segmente teilen, die unter Hinweisreihenfolge getrennt analysiert werden können.

Liniensegmentierung bedeutet, bestätigte Leerzellen als harte Grenzen zu behandeln, die eine Zeile oder Spalte in mehrere kleinere offene Bereiche teilen.

Statt immer wieder eine lange Linie als Ganzes zu lösen, analysierst du eine Folge kürzerer, stärker eingeschränkter Segmente.

Konzeptdiagramm

Warum Segmentierung so stark ist

Ein Hinweisblock kann niemals eine bestätigte leere Zelle überschreiten. Jedes X entfernt also Platzierungen und kann Blöcke voneinander trennen, die vorher um denselben Raum konkurrierten.

Mit zunehmender Segmentierung kannst du häufig erkennen:

  • welche Hinweise in welches Segment passen können;
  • welche Hinweisgruppen unmöglich gemeinsam in einem Segment liegen können;
  • ob ein Segment exakt passt;
  • ob ein Segment zu klein ist und vollständig leer sein muss;
  • ob ein bekannter gefüllter Abschnitt nur zu einem bestimmten Hinweis gehören kann.

Segmentierung ist keine neue Grundregel. Sie macht die bereits vorhandenen Einschränkungen sichtbar und handhabbar.

Beispiel: Eine Trennzelle zwingt die Hinweisgruppen auseinander

Betrachte eine Linie mit 12 Zellen und den Hinweisen 4 3. Zelle 6 ist sicher leer:

????? × ??????

Links entsteht ein Segment mit fünf Zellen, rechts eines mit sechs.

Die beiden Hinweise 4 3 brauchen zusammen mindestens acht Zellen: vier gefüllte Zellen, eine notwendige Trennzelle und drei weitere gefüllte Zellen.

Keines der beiden Segmente ist acht Zellen lang. Deshalb können beide Hinweisblöcke nicht auf derselben Seite des X liegen.

Da ihre Reihenfolge feststeht, muss der 4-Block im linken Segment und der 3-Block im rechten Segment liegen.

Linienbeispiel
Hinweise43
Ausgangslage

Aus einem einzigen Zwölfzellenproblem sind zwei kleinere Platzierungsprobleme geworden.

Ein Segment ist nicht automatisch unabhängig

Gehe nicht davon aus, dass jeder offene Bereich sofort isoliert gelöst werden kann.

Vollständig unabhängig werden Segmente erst dann, wenn feststeht, welche Hinweisblöcke ihnen zugeordnet sind. Solange diese Zuordnung nicht bewiesen ist, kann ein kurzer Hinweis möglicherweise links oder rechts liegen, während ein längerer nur in eines der Segmente passt.

Du musst daher Hinweisreihenfolge, Segmentkapazität und bekannte Blockidentitäten gemeinsam berücksichtigen.

Segmentierung nach abgeschlossenen Blöcken

Ein abgeschlossener Block erzeugt durch seine Trennzellen neue harte Grenzen. Dadurch zerfällt der Rest der Linie oft noch weiter.

Wenn beispielsweise der mittlere Hinweis einer Mehrfachlinie vollständig bestimmt ist, können die Hinweise davor nur noch in den Segmenten links davon liegen, die Hinweise danach nur rechts davon.

Damit wird ein globales Reihenfolgeproblem zu mehreren lokalen Problemen mit kürzeren Hinweislisten.

Segmentkapazität

Ein Segment muss genug Platz für die Hinweise haben, die ihm zugeordnet werden sollen – einschließlich notwendiger Leerzellen zwischen mehreren Blöcken.

Für die Hinweisgruppe 3 2 beträgt der Mindestplatz nicht fünf, sondern sechs Zellen:

■■■ × ■■

Ein Fünfzellensegment kann daher zwar einen 3- oder 2-Block einzeln aufnehmen, aber niemals beide zusammen.

Kapazitätsprüfungen sind eine der zuverlässigsten Methoden, um mögliche Hinweiszuordnungen zwischen Segmenten zu reduzieren.

Exakte Einpassung und Überlappung innerhalb eines Segments

Sobald ein Segment eine feste Hinweisgruppe besitzt, kannst du viele bekannte Techniken lokal anwenden.

Passt die Gruppe exakt, ist das Segment vollständig gelöst. Bleibt etwas Spielraum, kann die Überlappung sichere gefüllte Zellen bestimmen. Liegt ein Teil des Segments außerhalb jeder Blockreichweite, wird er leer.

Das ist der praktische Vorteil der Segmentierung: Du musst nicht für jede neue Situation eine neue Technik lernen. Du wendest bekannte Linienlogik auf einen kleineren Raum an.

Schritt-für-Schritt-Ablauf

  1. Markiere nur bestätigte Leerzellen als Grenzen.
  2. Notiere Länge und bekannte Zustände jedes offenen Segments.
  3. Bestimme, welche noch ungelösten Hinweise oder zusammenhängenden Hinweisgruppen theoretisch in jedes Segment passen.
  4. Beachte die globale Hinweisreihenfolge.
  5. Schließe unmögliche Zuordnungen über Kapazität, bekannte Füllungen und abgeschlossene Blöcke aus.
  6. Sobald eine Zuordnung feststeht, behandle das Segment wie eine verkürzte eigene Linie.
  7. Übertrage neue Füllungen und X-Markierungen zurück in die Gesamtlinie.

Häufige Fehler

Unbekannte Zellen als Grenzen behandeln

Nur bestätigte Leerzellen teilen eine Linie. Ein ? kann später zu einem Block gehören.

Hinweise zu früh einem Segment zuordnen

Dass ein Hinweis in ein Segment passt, beweist noch nicht, dass er dort liegen muss.

Den notwendigen Abstand bei mehreren Hinweisen vergessen

Mehrere monochrome Blöcke brauchen mindestens eine Leerzelle zwischen sich. Die Summe der Hinweiszahlen allein reicht für die Kapazitätsprüfung nicht.

Die Reihenfolge über mehrere Segmente verlieren

Segmente ändern die Reihenfolge der Hinweise nicht. Der erste Hinweis bleibt vor dem zweiten, auch wenn beide in unterschiedlichen Bereichen liegen.

Was du als Nächstes lernen solltest

Der nächste Schritt ist die Zuordnung von Hinweisen zu Segmenten. Dort wird systematisch entschieden, welche zusammenhängenden Hinweisgruppen in welchen offenen Bereichen liegen können.

FAQ

Teilt jedes X eine Linie in Segmente?

Ja, jede bestätigte Leerzelle ist eine unüberwindbare Grenze für Blöcke. Mehrere benachbarte X-Markierungen bilden praktisch eine breitere Grenze.

Können mehrere Hinweise in einem Segment liegen?

Ja, sofern ihre Mindestlänge einschließlich notwendiger Trennzellen in das Segment passt und die Reihenfolge stimmt.

Kann ein offenes Segment am Ende gar keinen Hinweis enthalten?

Ja. Wenn keine legale Hinweiszuordnung einen Block darin platzieren kann, wird das gesamte Segment durch Lückenausschluss leer.