Stapel verschachtelter Klammern

Prüft jeden Schließer gegen den jüngsten noch offenen Eintrag an der Stapelspitze.

Spielende: 2–3
Dauer: 10–18 Minuten
Material: Karten ( ) [ ], Stapelmatte und Protokoll.

Vorbereiten

Beginnt mit leerem Stapel und nur runden sowie eckigen Klammern. Eine Person liest von links nach rechts, eine legt öffnende Karten, eine prüft die Spitze. Die zuletzt abgelegte Karte liegt oben.

Spielen

Öffner werden aufgelegt. Ein Schließer muss zum Typ an der Spitze passen und entfernt diesen. Leerer Stapel oder falscher Typ bedeutet sofortige Ablehnung. Sucht kein passendes Paar weiter unten.

Geprüftes Beispiel

([]) ergibt leer→(→([→(→leer und wird angenommen. ([)] scheitert am dritten Zeichen: ) schließt [ nicht. Gleiche Anzahlen reichen nicht. (() endet mit einem offenen Zeichen.

Beenden und prüfen

Annahme nur nach fehlerfreier vollständiger Eingabe und leerem Schlussstapel. Zusätzliche Schließer, falsche Typen und übrige Öffner werden abgelehnt. Wechselt Rollen für die vier gedruckten Folgen. Auch die leere Folge wird akzeptiert.

Anpassungen und Grenzen

Als begleiteter Einstieg etwa für 4–6 Jahre sind ein Typ und erwachsene Lese- und Schreibhilfe möglich. Dreißig Personen bilden zehn Dreiergruppen ohne Tempovergleich. Karten und zweiter Typ sind eine Anpassung des Fachhintergrunds, keine Lesediagnose.

Ziel und Herkunft

Altersangaben sind Planungshilfen für Erwachsene, kein Eignungs- oder Wirkungsnachweis. Regeln, Beispiele und Zeichnungen sind eigenständig; die erste Erfindung des Mechanismus wird hier nicht behauptet.

Raster und Karten auf wiederverwendetes Papier kopieren; kein Spezialprodukt nötig. Erwachsene dürfen Teile vorbereiten oder schreiben.

Druckmaterial

Mit 100 % und ohne Browser-Kopf- und Fußzeilen drucken. Beim Schneiden helfen lassen und Lösungen getrennt halten. Manuelles Tischspiel ohne automatischen Gegner oder Schiedsrichter.

Papier

Spielmaterial · Stapel verschachtelter Klammern

Eingaben: ([]), ([)], ((), []().

Zeichen / Stapel vorher / Aktion / Stapel nachher / annehmen?

(

)

[

]

Spitze↑; neue öffnende Karte über die vorige legen.

Spielprotokoll · Lösungen getrennt

Zeichen	Vorher	Aktion	Nachher
________	________	________	________
________	________	________	________
________	________	________	________
________	________	________	________
________	________	________	________
________	________	________	________
________	________	________	________
________	________	________	________

Lösung der Spielleitung · getrennt halten

([]) und []() werden angenommen; ([)] scheitert bei Zeichen 3; (() lässt am Ende einen Öffner.

Runde leiten

Beginnt mit leerem Stapel und nur runden sowie eckigen Klammern. Eine Person liest von links nach rechts, eine legt öffnende Karten, eine prüft die Spitze. Die zuletzt abgelegte Karte liegt oben.

Öffner werden aufgelegt. Ein Schließer muss zum Typ an der Spitze passen und entfernt diesen. Leerer Stapel oder falscher Typ bedeutet sofortige Ablehnung. Sucht kein passendes Paar weiter unten.

([]) ergibt leer→(→([→(→leer und wird angenommen. ([)] scheitert am dritten Zeichen: ) schließt [ nicht. Gleiche Anzahlen reichen nicht. (() endet mit einem offenen Zeichen.

Gleiche Klammerzahlen beweisen keine korrekte Verschachtelung

Spitze kennzeichnen

Markiert die Stapelspitze deutlich. Neue öffnende Klammern kommen obenauf, und nur die oberste darf passend entfernt werden. Der Stapel ist keine Sammlung beliebiger Paare. Lest die Eingabe von links nach rechts und unterscheidet diese Richtung vom senkrechten Stapelwachstum.

Gültige Folge nachspielen

Lest [()()]: zuerst [, dann ( ablegen; ) entfernt (, danach nochmals () bearbeiten und zuletzt [ durch ] entfernen. Jeder Schritt hat eine Aktion; der leere Stapel ohne Fehler bedeutet Annahme. Benennt jeweils die Spitze, statt nur das Gesamtbild zu beurteilen.

Ersten Typfehler stoppen

Bei [(]) liegt nach [( oben (. Das dritte Zeichen ] kann diese Klammer nicht schließen: sofort ablehnen. Die Anzahlen je Typ stimmen, die Reihenfolge nicht. Das weiter unten liegende [ herauszusuchen würde die Regel ändern.

Fehler und Reparatur unterscheiden

Unterscheidet einen Schließer bei leerem Stapel, falschen Typ an der Spitze und verbleibende Öffner am Ende. []] scheitert am dritten Zeichen; [() lässt [ zurück. Markiert die erste Fehlerstelle. Danach müssen nicht weitere Karten bewegt werden, als wäre die Folge gültig. Auch die ursprünglichen Gegenbeispiele bleiben wichtig: ][[] hat je zwei Öffner und Schließer, scheitert aber schon am ersten Zeichen am leeren Stapel; [(() lässt [ und ( offen. Die letzten zwei Zeichen von [(]) zu tauschen ergibt [()], eine gültige Reparatur auf eigener Zeile mit erneuter Prüfung. [()()] hat insgesamt drei Öffner, aber maximale Tiefe 2. Das prüft nicht die gesamte Grammatik einer Programmiersprache.

Tiefe und Länge

Die Tiefe zählt noch offene Klammern, nicht bereits gelesene Zeichen. [()()] erreicht Tiefe 2, ()() nur 1. Ein Höhenverlauf verdeutlicht Eingabelänge und gleichzeitig gespeicherte Öffnungen. Er dient nicht zur Diagnose persönlicher Fähigkeiten.

Handhabung reparieren

Haltet den Lösungsschlüssel getrennt. Bei einem Handhabungsfehler geht ihr zum letzten mit dem Protokoll übereinstimmenden Zustand zurück; entfernt keine störende Karte heimlich. Jüngere können mit nur einem Typ und erwachsener Lese- und Schreibhilfe beginnen, ohne Zeitrangliste.

Urteil begründen

Annahme ist nur erlaubt, wenn alles fehlerfrei verarbeitet wurde und der Stapel leer endet. Auch die leere Eingabe erfüllt diese Regel, obwohl nichtleere Beispiele zum Einstieg möglich sind. Wechselt Lesen, Legen und Prüfen. Die Quelle erklärt Stapel; Karten und zweiter Klammertyp sind unsere Anpassung, kein Nachweis dauerhafter Leseverbesserung.

Quellen und weitere Hinweise

Emory delimiter-matching explanation