Bei der Hinweiszuordnung zu Segmenten bestimmst du, welche noch ungelösten Hinweisblöcke in welchen durch Leerzellen getrennten Bereichen einer Linie liegen müssen oder liegen können.
Das Ziel ist zunächst nicht, die exakte Position eines Blocks zu kennen. Es genügt oft schon zu wissen, welcher Hinweis zu welchem Segment gehört. Diese Information reduziert die späteren Platzierungen stark.
Beispiel: Kapazität und Reihenfolge erzwingen je einen Hinweis pro Segment
Angenommen, eine Linie besitzt die Hinweise 5 4 und ist durch eine bestätigte Leerzelle in zwei offene Segmente geteilt.
Das linke Segment ist lang genug für den 5-Block, aber nicht für beide Blöcke zusammen. Das rechte Segment ist lang genug für den 4-Block, ebenfalls nicht für beide gemeinsam.
Weil 5 vor 4 stehen muss, ist die Zuordnung eindeutig:
5gehört ins linke Segment;4gehört ins rechte Segment.
Innerhalb dieser Segmente können die Blöcke trotzdem noch Spielraum haben. Die Zuordnung ist also bewiesen, ohne dass ihre genaue Lage schon feststeht.
Vier Hauptquellen für sichere Zuordnungen
1. Segmentkapazität
Ein Segment kann nur Hinweise oder Hinweisgruppen aufnehmen, deren Mindestplatz hineinpasst.
Ist ein Segment zu kurz für 4 3, kann diese Zweiergruppe dort nicht vollständig liegen. Manchmal bleiben dadurch nur noch einzelne Hinweise oder genau eine zusammenhängende Gruppe übrig.
2. Hinweisreihenfolge
Hinweise dürfen ihre Reihenfolge nicht tauschen. Wenn ein bereits identifizierter Block der dritte Hinweis ist, müssen alle früheren Hinweise links beziehungsweise oberhalb und alle späteren rechts beziehungsweise unterhalb davon liegen.
3. Bestätigte gefüllte Fragmente
Ein gefüllter Abschnitt kann die Auswahl einschränken, wenn nur bestimmte Hinweise lang genug sind oder ihn aufgrund ihrer Platzierungsgrenzen erreichen können.
Wichtig: Die bloße Nähe zu einer Zahl reicht nicht. Es muss eine logische Verbindung zwischen Fragment und Hinweis bestehen.
4. Abgeschlossene Blöcke und Trennzellen
Ein vollständig identifizierter Block fixiert nicht nur sich selbst. Seine Trennzellen schneiden die Linie und können die übrigen Hinweise auf bestimmte Segmente beschränken.
Eine Zuordnung kann feststehen, obwohl die genaue Position offen bleibt
Das ist eine der wichtigsten Unterscheidungen dieses Themas.
Wenn du beweist, dass ein 5-Block im rechten Segment liegen muss, bedeutet das nicht, dass du bereits weißt, bei welcher Zelle er beginnt.
Nach der Zuordnung wendest du erneut Linienlogik an: Überlappung, Reichweite, Mindestplatz, exakte Einpassung oder gültige Linienmuster.
Arbeite mit zusammenhängenden Hinweisgruppen
Bei drei oder mehr Segmenten ist es oft hilfreicher, nicht einzelne Hinweise, sondern aufeinanderfolgende Gruppen zu betrachten.
Angenommen, die Hinweise lauten 3 5 3 und drei offene Segmente sind durch sichere Leerbereiche getrennt. Wenn das mittlere Segment nur den 5-Block aufnehmen kann, ist der erste 3 links und der zweite 3 rechts automatisch festgelegt.
In anderen Fällen kann das linke Segment etwa 2 2 gemeinsam aufnehmen, während ein einzelner 5 nur in das nächste Segment passt. Dann lautet die relevante Zuordnung nicht „welcher einzelne Hinweis?“, sondern „welche zusammenhängende Teilfolge der Hinweise?“
Dieses Denken skaliert deutlich besser auf große Linien.
Beispiel: Drei Segmente erzwingen die gesamte Hinweisaufteilung
Nimm eine Linie mit 17 Zellen und den Hinweisen 3 5 3. Bestätigte X-Markierungen an Zellen 5 und 13 teilen sie in Segmente der Längen 4, 7 und 4:
???? × ??????? × ????
Der mittlere Hinweis 5 passt in keines der vier Zellen langen Außensegmente. Er muss daher im mittleren Siebenersegment liegen.
Unter Beachtung der festen Reihenfolge bleibt nur:
- erster
3→ linkes Segment; 5→ mittleres Segment;- letzter
3→ rechtes Segment.
Damit ist noch nicht die genaue Lage der Blöcke bewiesen. Beide äußeren Dreierblöcke haben innerhalb ihrer vier Zellen noch je zwei mögliche Positionen; auch der Fünfer besitzt im mittleren Segment noch Spielraum. Die Zuordnung hat also eine große Linie in drei kleinere Platzierungsprobleme zerlegt, ohne sofort jede Zelle festzulegen.
Denke bei Zuordnung als Partition der Hinweisfolge
Bei mehreren Segmenten kannst du dir vorstellen, Trennstriche in die geordnete Hinweisfolge zu setzen.
Bei 2 3 4 1 und drei offenen Segmenten wären beispielsweise:
[2 3] | [4] | [1]
oder
[2] | [3 4] | [1]
mögliche Partitionen. Jedes Segment erhält immer eine zusammenhängende Teilfolge; die Reihenfolge wird nie verändert.
Eine Partition ist nur legal, wenn der Mindestplatz jeder Gruppe in ihr Segment passt und sämtliche bekannten Füllungen abgedeckt werden können. Ein systematisches Verfahren lautet:
- nur reihenfolgeerhaltende Partitionen erzeugen;
- Partitionen verwerfen, deren Mindestplatz ein Segment übersteigt;
- Partitionen verwerfen, die bekannte gefüllte Fragmente nicht abdecken können;
- bereits identifizierte oder abgeschlossene Blöcke berücksichtigen;
- die verbleibenden Partitionen vergleichen.
Wenn jede überlebende Partition demselben Segment dieselbe Hinweisgruppe zuweist, ist diese Zuordnung bewiesen.
Prüfe Kapazität dabei in beide Richtungen: Nicht nur „was passt in dieses Segment?“, sondern auch „wo könnte diese Hinweisgruppe sonst noch liegen?“. Häufig erzwingen erst die Nachbarsegmente die eindeutige Gesamtpartition.
Gefüllte Fragmente niemals nach Aussehen zuordnen
Ein Fragment aus drei gefüllten Zellen sieht möglicherweise so aus, als müsse es zu einem Hinweis 3 gehören. Es könnte aber auch Teil eines 5- oder 7-Blocks sein.
Du darfst die Identität erst festlegen, wenn Länge, Reihenfolge, Reichweite, Segmentkapazität oder andere sichere Einschränkungen alle Alternativen ausschließen.
Schritt-für-Schritt-Methode
- Teile die Linie an bestätigten Leerzellen in offene Segmente.
- Liste die noch ungelösten Hinweise in ihrer festen Reihenfolge.
- Berechne für jedes Segment, welche einzelnen Hinweise oder aufeinanderfolgenden Hinweisgruppen hineinpassen.
- Streiche Kombinationen, die mit bekannten Füllungen, abgeschlossenen Blöcken oder Platzierungsgrenzen kollidieren.
- Erzwingt nur eine globale Reihenfolge eine bestimmte Zuordnung, markiere sie als bewiesen.
- Löse anschließend jedes zugeordnete Segment mit normaler Linienlogik weiter.
Häufige Fehler
„Es passt hinein, also gehört es dorthin“
Passen ist nur eine Möglichkeit, kein Beweis. Prüfe, ob andere legale Zuordnungen existieren.
Dem nächsten gefüllten Fragment einfach den nächsten Hinweis geben
Räumliche Nähe bestimmt keine Blockidentität. Entscheidend sind Reihenfolge und legale Platzierungen.
Nur einzelne Hinweise statt Gruppen betrachten
Ein Segment kann mehrere aufeinanderfolgende Hinweise enthalten. Diese Möglichkeit muss in Kapazitätsprüfungen vorkommen.
Zuordnung mit exakter Platzierung verwechseln
Zu wissen, welcher Block in einem Segment liegt, ist nicht dasselbe wie zu wissen, wo genau er liegt.
Was du als Nächstes lernen solltest
Sobald Blockidentitäten klarer werden, ist die Frage wichtig, ob getrennte gefüllte Fragmente zum selben Block gehören oder zu verschiedenen. Genau das behandelt G-034.
FAQ
Können mehrere Hinweisblöcke in einem Segment liegen?
Ja. Sie müssen dort in derselben Reihenfolge wie in der Hinweisfolge erscheinen und die notwendigen Trennzellen benötigen.
Kann ein offenes Segment am Ende keinen Block enthalten?
Ja. Wenn keine legale Zuordnung einen Hinweis dorthin legt, wird es vollständig leer.
Muss ich die genaue Position kennen, bevor ich einen Hinweis einem Segment zuordne?
Nein. Eine sichere Segmentzuordnung kann deutlich früher feststehen und hilft gerade dabei, die genaue Position später zu bestimmen.