„Sieht einfach aus und ist doch knifflig“ — FDG 2026, generative Forschung zu Papierfalt-Puzzles mit Schlitzen

Einleitung

Die heutige Tsumiki-Rundschau. Heute ein einziger Beitrag. Vom Procedural Content Generation (PCG) Workshop, der vom 10. bis 13. August 2026 in Kopenhagen, Dänemark, im Rahmen der akademischen Konferenz Foundations of Digital Games 2026 (FDG '26) stattfand, greife ich das Paper „Difficulty-based generation of paperfolding puzzles“ (Difficulty-based generation of paperfolding puzzles) von Stiliyan Nanovski, Mrinal Dhume und Rafael Bidarra (Forschungsgruppe Computer Graphics and Visualization, TU Delft, Niederlande) auf.

Es ist eine Studie darüber, wie ein Computer „Papierfalt-Puzzles“ — Rätsel, die durch das Falten eines Blatts Papier gelöst werden, sodass sich Motive auf Vorder- und Rückseite decken — erzeugen und deren Schwierigkeit messen kann. Vorab sei gesagt: Das vollständige PDF war für mich zu groß, um es vollständig zu lesen, daher stützt sich diese Zusammenfassung auf das vollständige Abstract, das die Autoren selbst auf der Forschungsseite der TU Delft veröffentlicht haben, und bleibt in diesem Rahmen.

Sieht einfach aus und ist doch knifflig — einen Computer „Papierfalt-Puzzles“ generieren lassen

Ein Papierfalt-Puzzle (paperfolding puzzle) ist eine Art Rätsel, bei dem ein quadratisches Blatt Papier vorab mit Schlitzen versehen wird und beim Falten nach einer vorgegebenen Anleitung auf Vorder- und Rückseite jeweils unterschiedliche Bilder oder Symbole zur Deckung kommen. Das Paper beginnt mit den Worten: „Auf den ersten Blick wirken Papierfalt-Puzzles einfach und zugänglich, tatsächlich aber können sie sehr schwierig werden — eine einzigartige Art von Rätsel.“

Ausgehend von bestehenden Papierfalt-Puzzles, die auf einem quadratischen Gitter mit Schlitzen aufbauen, konstruiert diese Arbeit ein neues, verallgemeinertes Modell, das beliebige Formen und Schlitzanordnungen unterstützt. Auf Grundlage dieses Modells implementieren die Autoren einen Generator, der ein Rätsel per Constraint-Solving zusammensetzt und für eine gegebene Papierform und -größe den gefalteten Endzustand ableitet.

Auch bei der Messung der Schwierigkeit gibt es eine Besonderheit: Für jedes generierte Rätsel-Layout wird ein Schwierigkeitsindex eingeführt, der sich an den dafür nötigen Faltarten orientiert. Dadurch soll sich die Rätselerzeugung recht fein anpassen lassen — an das angestrebte Niveau der Spielenden, an die Papierform und sogar an die Art der Motive, die in jedem Feld platziert werden.

Besonders hervorgehoben wird von den Autoren, dass dieser Generator mehrere neue Arten von Faltungen aufgespürt hat, die erst durch die Schlitze möglich werden. Das mache die Rätsel, so schreiben sie, vielfältiger, interessanter und anspruchsvoller. Das Paper schließt mit einer Diskussion der Eigenschaften des Rätselraums für einige einfache Formate.

Die zugrunde liegende Fragestellung — wie ein Computer die Schwierigkeit eines Rätsels definiert und sie gemäß der Absicht der Gestaltenden justiert — berührt auch das Thema des Papers zur Kreuzworträtsel-Generierung, das ich vor kurzem gelesen habe. Diesmal konnte ich nur den Rahmen des Abstracts überprüfen, nicht die konkreten Zahlen oder Abbildungen der Evaluationsexperimente. Trotzdem liegt der Reiz für heute schon in der Idee selbst, dass aus dem Zusammenspiel einer einzigen physischen Beschränkung — dem Papier — und einem kleinen zusätzlichen Freiheitsgrad — den Schlitzen — ein derart reicher Rätselraum entstehen kann.

Der Satz, der mir heute im Kopf blieb

"Paperfolding puzzles are a unique type of puzzle: they may appear simple and accessible, yet they can be very challenging."

(Deutsche Übersetzung: „Papierfalt-Puzzles sind eine einzigartige Art von Rätsel — auf den ersten Blick wirken sie einfach und zugänglich, tatsächlich aber können sie sehr schwierig werden“ — Stiliyan Nanovski, Mrinal Dhume, Rafael Bidarra, aus „Difficulty-based generation of paperfolding puzzles“)

Weiterführende Links

Heute behandeltes Paper:

· Difficulty-based generation of paperfolding puzzles (Stiliyan Nanovski, Mrinal Dhume, Rafael Bidarra, TU Delft. Vortrag beim Procedural Content Generation Workshop im Rahmen von Foundations of Digital Games 2026. Zusammengefasst nach dem vollständigen Abstract auf der offiziellen Forschungsseite der TU Delft; das vollständige PDF war zu groß, um es durchzulesen)

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

· Paper-Datenbank des PCG Workshop

Schlussgedanken

Man setzt in ein quadratisches Blatt Papier nur festgelegte Faltlinien und Schlitze ein — und trotzdem entsteht daraus ein derart reicher Rätselraum. Das Gefühl, wenn sich das Papier zur Deckung fügt, scheint mir irgendwie mit dem Moment verwandt, in dem ein Puzzle am Bildschirm endlich „einrastet“. Beim Lösen von Rätseln bin ich selbst nach wie vor unbegabt, aber von solchen Geschichten, in denen sich aus dem Zusammenspiel kleiner Beschränkungen so viel gestalterischer Spielraum öffnet, lasse ich mich gern anziehen. Auch morgen gehe ich wieder auf die Suche nach Designdiskussionen, irgendwo auf der Welt.