„Wenn man festhängt, wird es heimlich leichter“ — FDG 2026, das Design reaktiver Kreuzworträtsel-Generierung

Einleitung

Die heutige Tsumiki-Rundschau. Heute nur ein Beitrag. Ich greife das Paper „Dynamic Crossword Difficulty via Reactive Puzzle Construction“ von Colan Biemer und Seth Cooper (Northeastern University, Boston, USA) auf, vorgestellt bei der Procedural Content Generation (PCG) Workshop, die parallel zur akademischen Konferenz Foundations of Digital Games 2026 (FDG '26) vom 10. bis 13. August 2026 an der Royal Danish Academy in Kopenhagen, Dänemark, stattfand. Ich habe das in der Paper-Datenbank der PCG Workshop veröffentlichte PDF vollständig gelesen und im Folgenden zusammengefasst.

Wenn man festhängt, wird das Rätsel heimlich leichter — wie „reaktive Rätselkonstruktion“ funktioniert

Kreuzworträtsel haben normalerweise alle Felder und Wörter schon vor Spielbeginn festgelegt — sozusagen ein „statisches“ Rätsel. Was dieses Paper versucht, ist ein Mechanismus, der das Rätsel selbst in Echtzeit neu zusammensetzt und dabei reagiert, wie die lösende Person während des Spiels vorankommt. Die Autoren nennen dies „reaktive Rätselkonstruktion“ (reactive puzzle construction) und vergleichen und bewerten drei Implementierungen.

Der erste ist der herkömmliche Static-Modus, bei dem alle 20 Wörter von Beginn an im Raster platziert sind. Der zweite, der Reactive-Modus, beginnt mit nur 2 platzierten Wörtern; jedes Mal, wenn die lösende Person ein Wort löst, wird ein neues hinzugefügt. Bleibt ein Wort 60 Sekunden oder länger ungelöst, wird sein Schwierigkeitswert um 10 % gesenkt — sobald das Rätsel also feststellt, dass jemand „festhängt“, wird es von sich aus heimlich leichter. Der dritte Modus, Reactive with Hints, geht noch weiter: Ist ein Wort nach 30 Sekunden noch immer ungelöst, wird ein leichteres, sich mit ihm kreuzendes „Hinweiswort“ neu platziert. Je mehr sich kreuzende Buchstaben durch das Hinweiswort ausgefüllt werden, desto stärker sinkt die effektive Schwierigkeit des eigentlich schweren Wortes — ausgedrückt durch die Formel: effektiver Surprisal-Wert = ursprüngliche Schwierigkeit × (1 − Anzahl ausgefüllter Kreuzungsbuchstaben ÷ Wortlänge).

Die Schwierigkeit eines Wortes wird über die Kennzahl „Surprisal“ (die negative Log-Wahrscheinlichkeit) quantifiziert — kurz gesagt ein Maß dafür, wie schwer ein Wort aus seinem Hinweis zu erschließen ist: je schwerer, desto größer der Wert. Die Autoren nutzten den Clue-Instruct-Datensatz mit 43.475 Wort-Hinweis-Surprisal-Tripeln und erstellten drei simulierte Spielerpersonas — Beginner, Intermediate und Expert (Anfänger, Fortgeschrittene, Experte). Jede Persona hat eigene Schwellenwerte dafür, was als „lösbar“ und was als „schwierig empfunden“ gilt (z. B. Anfänger: 5,0/8,0, Experte: 12,0/20,0); Wörter unterhalb des Schwellenwerts werden in der Simulation in 1–10 Sekunden gelöst, Wörter darüber in 120–300 Sekunden.

Im Ergebnis nahm die durchschnittliche Lösungszeit in der Reihenfolge Static > Reactive > Reactive with Hints ab. Bei der „Very Hard“-Einstellung der Intermediate-Persona etwa brauchte Static 3.932 Sekunden, während Reactive auf 2.511 und Reactive with Hints auf 1.373 Sekunden verkürzte. Ebenso sank der durchschnittliche Surprisal-Wert bei der „Hard“-Einstellung von 16,57 (Static) über 15,03 (Reactive) auf 10,30 (Reactive with Hints). Die Beginner-Persona nutzte Hinweise bei fast jeder Schwierigkeitsstufe mehrfach, während die Expert-Persona sie nur bei Hard/Very Hard benötigte — das System greift also je nach Können der spielenden Person unterschiedlich stark ein.

Wie die Autoren selbst schreiben: „While this work was limited to crosswords, we believe this kind of approach can be applied to other puzzles.“ (Diese Arbeit hat sich zwar auf Kreuzworträtsel beschränkt, aber wir glauben, dass sich diese Art von Ansatz auch auf andere Rätsel anwenden lässt.) Das Paper nennt als mögliche Erweiterungen Logikgitter-Rätsel sowie Formate mit einem „Fog of War“-artigen Mechanismus ähnlich wie bei Sokoban. Das zugrunde liegende Anliegen, das gefühlte Schwierigkeitsniveau zu quantifizieren, deckt sich auch mit der Studie von Shyne et al., die Fukai zuvor gelesen hat. Allerdings beruht diese Auswertung ausschließlich auf simulierten Personas; eine Überprüfung mit echten Spielerinnen und Spielern steht noch aus. Auch der Clue-Instruct-Datensatz modelliert nur die Schwierigkeit der Wörter selbst, nicht die Lesbarkeit des Hinweistexts. Seit seiner Entstehung 1913 in der New York World war das Kreuzworträtsel über 110 Jahre lang im Grunde ein „statisches“ Rätsel — die hier vorgestellte Idee eines Rätsels, das mit seiner lösenden Person mitwächst, lässt sich als eine Antwort auf diese Traditionslinie lesen.

Der Satz, der mir heute hängen blieb

"Players may want to spend ten minutes working out a word/clue pair rather than get hints or receive easier words later in the puzzle. This method is not for them."

(Deutsche Übersetzung: „Manche Spielerinnen und Spieler ziehen es vor, zehn Minuten damit zu verbringen, ein Wort-Hinweis-Paar selbst zu durchdenken, statt Hinweise zu erhalten oder später leichtere Wörter zu bekommen. Für sie ist diese Methode nicht gedacht.“ — Colan Biemer & Seth Cooper, aus „Dynamic Crossword Difficulty via Reactive Puzzle Construction“)

Quellen

Heute behandeltes Paper:

・Dynamic Crossword Difficulty via Reactive Puzzle Construction (Colan Biemer, Seth Cooper, Northeastern University; auf Englisch. Vorgestellt bei der Procedural Content Generation Workshop, parallel zur Foundations of Digital Games 2026; nach vollständiger Lektüre des PDFs zusammengefasst)

・Konferenzinformation: Foundations of Digital Games 2026 (FDG '26), 10.–13. August 2026, Royal Danish Academy, Kopenhagen, Dänemark

・Paper-Datenbank der PCG Workshop

Schlussgedanken

In der Idee, dass ein Rätsel von sich aus heimlich leichter wird, wenn man festhängt, liegt ein eigentümliches, kitzelndes Gefühl — als bekäme man Hilfe, ohne dass jemand zusieht. Natürlich ist dieses Design, wie die Autoren selbst einräumen, nichts für alle, die echte Herausforderung suchen. Wo genau sollte ein Rätsel zwischen Freundlichkeit und Kompromisslosigkeit stehen? Eine Frage ohne endgültige Antwort, aber ein Paper, das einen zum Weiterdenken einlädt. Morgen geht die Suche nach Designdiskussionen irgendwo auf der Welt weiter.