Wie der Generator ein Kreuzworträtsel baut
Diese Seite beschreibt das Verfahren hinter dem Rätsel: wie deine Wörter aufbereitet werden, in welcher Reihenfolge sie ins Gitter kommen, was die Stufen wirklich verändern und warum gelegentlich Wörter übrig bleiben.
Deine Wörter bleiben im Browser
Deine Wörter und Fragen werden zum Erzeugen des Rätsels nicht an einen Server geschickt. Der Generator ist JavaScript, das im geöffneten Tab läuft. Schließt du die Seite, ist das Rätsel weg, sofern du es nicht vorher als PDF gesichert oder per Link kopiert haben. Der Browser merkt sich nur die zuletzt eingegebene Wortliste und die Einstellungen (Raster, Stufe, Titel, Lösungsblatt-Haken), den Lösefortschritt speichern wir nicht.
Schritt 1: Wörter aufbereiten
Jedes eingegebene Wort wird vor dem Setzen vereinheitlicht. Das ist nötig, weil ein Kreuzworträtsel pro Feld genau einen Buchstaben aufnimmt und Wörter sich nur dann kreuzen können, wenn ihre Buchstaben exakt übereinstimmen.
- Alles wird in Großbuchstaben umgewandelt.
- Umlaute werden aufgelöst: Ä wird zu AE, Ö zu OE, Ü zu UE, ß zu SS. Aus MÄRZ wird MAERZ und damit ein Eintrag über fünf Felder statt über vier.
- Alles, was nicht zu den Buchstaben A bis Z gehört, fällt weg: Ziffern, Bindestriche, Leerzeichen, Satzzeichen, aber auch kyrillische oder griechische Buchstaben. Aus „E-Mail“ wird EMAIL. Akzentbuchstaben wie é, ç oder ñ verlieren ihren Akzent (E, C, N), Ł, Ø, Æ und Œ werden zu L, O, AE und OE.
- Doppelte Wörter werden übersprungen, damit sich kein Eintrag zweimal im Gitter findet. Der Generator weist darauf hin.
Die Umlaut-Auflösung ist die Regel, die beim Lösen am häufigsten überrascht. Sie entspricht der klassischen Kreuzworträtsel-Konvention, wie sie auch in gedruckten Rätselheften üblich ist. Wenn du das nicht möchtest, formuliere das Wort ohne Umlaut oder passe die Frage entsprechend an.
Schritt 2: Platzieren in mehreren Durchgängen
Längstes Wort zuerst
Die Wörter werden nach Länge sortiert. Das erste Wort, das ins Raster passt, kommt in die Mitte und bildet das Rückgrat, an dem alles Weitere hängt. Ein Wort, das länger ist als das Raster, wird gar nicht erst versucht.
Jedes weitere Wort sucht eine Kreuzung
Für jedes folgende Wort prüft der Generator alle bereits gesetzten Wörter auf gemeinsame Buchstaben. An jeder Übereinstimmung entsteht ein Platzierungskandidat, jeweils quer zur Richtung des vorhandenen Wortes.
Die Stufe bestimmt, welcher Kandidat gewinnt
Bei „Einfach“ werden Plätze mit wenigen Kreuzungen bevorzugt, bei „Mittel“ und „Schwer“ solche mit mehr Kreuzungen. So entsteht ein luftiges oder ein kompaktes Gitter.
Mehrere Durchgänge und viele Versuche
Wörter, die keinen Platz fanden, werden nach jedem neu gesetzten Wort erneut versucht. Außerdem spielt der Generator mindestens 40 verschiedene Anordnungen durch (bis zu 120, wenn nur ein bis zwei Wörter fehlen) und behält die beste: erst die mit den meisten platzierten Wörtern, dann die, die am besten zur gewählten Stufe passt.
Der Seed macht das Ergebnis reproduzierbar
Der Zufall steckt in einer Zahl, dem Seed. Gleiche Wörter und gleicher Seed ergeben immer dasselbe Rätsel. Deshalb sieht, wer einen Teilen-Link öffnet, genau dein Layout. „Neu anordnen“ wählt einen neuen Seed.
Ohne gültigen Platz bleibt ein Wort übrig
Findet sich keine Position, die alle Regeln einhält, wird das Wort nicht ins Gitter gezwungen, sondern als nicht platziert ausgewiesen. Lieber ein sauberes Rätsel mit weniger Wörtern als ein fehlerhaftes mit allen.
Jeder einzelne Versuch entscheidet Schritt für Schritt und nimmt jeweils die im Moment beste Option. Weil viele Versuche laufen und der beste gewinnt, steht trotzdem meist ein dichtes Gitter, und das Rätsel ist in Sekunden da. Garantiert ist das beste mögliche Gitter damit nicht.
Was die Stufen steuern: Dichte, nicht Schwierigkeit
Die Stufe verändert nicht die Hinweise und nicht die Wörter, sondern nur die Form des Gitters: wie viel Fläche es belegt. Wie knifflig ein Rätsel ist, bestimmst du mit Wörtern und Hinweisen. Jede Stufe versucht, so viele Wörter wie möglich unterzubringen.
Gemessen haben wir das mit allen 83 Themenrätseln, den drei Rastern (10×10, 15×15, 20×20), den drei Stufen
und 5 verschiedenen Seeds (1, 2, 3, 7, 42), zusammen 3.735 Läufe
(83 × 3 × 3 × 5). Auf 20×20 liegt die Zahl der Kreuzungen mit
durchschnittlich 13 (Einfach), 13,7 (Mittel) und 13,9 (Schwer) eng beieinander.
Der Unterschied liegt in der Fläche, die das Gitter belegt: durchschnittlich 393, 236 und 184 Felder.
Über alle drei Raster gerechnet sind es 11,4, 12,1 und 12,2 Kreuzungen
auf 239, 180 und 154 Feldern. Das Messskript (scripts/messung-stufen.mjs) gehört zum Quellcode der Seite
und liefert bei jedem Lauf dieselben Zahlen.
- Einfach: bevorzugt wenige Kreuzungen, das Gitter breitet sich aus und lässt viel Platz.
- Mittel: ausgewogen zwischen beidem.
- Schwer: bevorzugt mehr Kreuzungen, das Gitter ist kompakter und belegt die kleinste Fläche.
Warum bleiben Wörter übrig?
Ein Wort wird nicht platziert, wenn es keine Position gibt, an der es sich sauber einfügt. Die häufigsten Gründe:
- Es teilt keinen Buchstaben mit einem bereits gesetzten Wort. Besonders bei kurzen Wörtern mit seltenen Buchstaben kommt das vor.
- Jede mögliche Kreuzung liegt so, dass das Wort über den Gitterrand hinausragen würde. Ein größeres Gitter hilft hier.
- An jeder Kreuzung würde das Wort ungewollt an einem Nachbarwort entlanglaufen und dabei Buchstabenfolgen erzeugen, die kein Eintrag sind.
- Das Wort ist länger als das Raster.
Praktische Abhilfe: Gitter vergrößern, „Neu anordnen“ ausprobieren oder ein bis zwei längere Wörter ergänzen, die als Kreuzungspartner dienen. Nicht platzierte Wörter zeigt der Generator unter dem Gitter an.
Wie viele Wörter passen in welches Raster?
Die Richtwerte in den Ratgebern stammen aus einem eigenen Test: Für jede Rastergröße und Wortzahl haben wir 40 zufällige Wortlisten
aus den 977 verschiedenen Begriffen der Themenrätsel (3 bis 15 Buchstaben) mit der Stufe „Mittel“ und Seed 1 erzeugt und gezählt, wie oft alle Wörter ins Gitter passten.
Die Listen stammen aus einem festen Zufallsgenerator, die Messung ist mit scripts/messung-stufen.mjs wiederholbar.
Der Test zeigt, wie der Generator sich verhält, nicht wie ein gutes Rätsel aussieht.
| Wörter | 10×10 | 15×15 | 20×20 |
|---|---|---|---|
| 5 | 28 von 40 | 39 von 40 | 39 von 40 |
| 6 | 31 von 40 | 38 von 40 | 38 von 40 |
| 8 | 19 von 40 | 40 von 40 | 40 von 40 |
| 10 | 4 von 40 | 40 von 40 | 40 von 40 |
| 12 | 0 von 40 | 40 von 40 | 40 von 40 |
| 14 | 0 von 40 | 40 von 40 | 40 von 40 |
| 15 | 0 von 40 | 38 von 40 | 40 von 40 |
| 18 | 0 von 40 | 18 von 40 | 40 von 40 |
| 20 | 0 von 40 | 4 von 40 | 40 von 40 |
| 25 | 0 von 40 | 0 von 40 | 40 von 40 |
| 30 | 0 von 40 | 0 von 40 | 28 von 40 |
Dieselbe Messung nur mit kurzen Wörtern (3 bis 6 Buchstaben, 570 verschiedene Begriffe). Das ist der Fall, den die Ratgeber für 10×10 empfehlen:
| Kurze Wörter | 10×10 | 15×15 |
|---|---|---|
| 5 | 36 von 40 | 36 von 40 |
| 6 | 38 von 40 | 39 von 40 |
| 8 | 39 von 40 | 40 von 40 |
| 10 | 22 von 40 | 40 von 40 |
| 12 | 1 von 40 | 40 von 40 |
| 15 | 0 von 40 | 40 von 40 |
Als Richtwert gilt in den Ratgebern: Eine Empfehlung muss in mindestens 30 von 40 Listen aufgehen. Nach dieser Schwelle gehen 5 bis 8 kurze Wörter auf 10×10, bis zu 15 Wörter auf 15×15 und bis zu 30 Wörter auf 20×20 auf. In den Ratgebern nennen wir bewusst etwas weniger (6 bis 8, 10 bis 15, bis 25), damit auch ungünstige Wortlisten gelingen. Wer mehr eingibt, bekommt manchmal trotzdem ein vollständiges Rätsel, aber nicht verlässlich.
Zur Wortlänge haben wir mit demselben Verfahren (je 40 Zufallslisten aus den Begriffen der Themenrätsel, Stufe „Mittel“) gemessen: Auf 15×15 passten 12 Wörter mit 3 bis 4 Buchstaben in 33 von 40 Listen vollständig, mit 5 bis 7 Buchstaben in 40 von 40 und mit 8 bis 11 Buchstaben in 8 von 40. Auf 10×10 gelangen 8 Wörter mit 3 bis 6 Buchstaben in 36 von 40 Listen, mit 7 bis 10 Buchstaben in 0 von 40. Zehn Wörter mit genau sieben Buchstaben passten auf 15×15 in 40 von 40 Listen vollständig (Ø 9,4 Kreuzungen), gemischte Längen in 39 von 40 (Ø 9,7 Kreuzungen).
Lange Wörter und Wörter mit seltenen Buchstaben senken die Quote, kurze Wörter mit häufigen Buchstaben erhöhen sie. Bei Wortlisten mit überwiegend langen Begriffen solltest du ein Raster größer wählen.
Deine erstellten Rätsel
Rätsel und PDF-Dateien, die du mit dem Generator erzeugst, darfst du frei verwenden, drucken, weitergeben und veröffentlichen, auch gewerblich und ohne Namensnennung. Für die Wörter und Hinweise, die du eingibst, bist du selbst verantwortlich, bei fremden Inhalten gelten deren Urheberrechte. Prüfe ein Rätsel vor dem Einsatz, etwa im Unterricht oder bei einer Veranstaltung, auf Richtigkeit: Der Generator prüft nicht, ob deine Wörter und Hinweise stimmen.
Schriften und Software
Das PDF erzeugt die Bibliothek jsPDF (MIT-Lizenz) direkt in deinem Browser. Die Seite ist mit Astro und React gebaut (MIT-Lizenz). Die Webschriften Geist, Geist Mono und Bricolage Grotesque werden von der Seite selbst ausgeliefert und stehen unter der SIL Open Font License 1.1.
Quellen
- Deutsche Rechtschreibung: Regeln und Wörterverzeichnis (Amtliches Regelwerk), § 25 E3 , Rat für deutsche Rechtschreibung, 2024. Belegt, dass bei Großschreibung statt ẞ auch SS geschrieben werden darf. Die Auflösung von Ä, Ö und Ü zu AE, OE und UE ist eine verbreitete Rätselkonvention und nicht Teil des Regelwerks.
- jsPDF, Lizenz (MIT) , GitHub-Repository der Bibliothek.
Grenzen und Korrekturen
Der Generator prüft nicht, ob ein eingegebenes Wort existiert, richtig geschrieben ist oder zur Frage passt. Er setzt, was du eingibst. Fällt dir an dieser Beschreibung etwas auf, das nicht dem tatsächlichen Verhalten entspricht, schreib uns: info@akara-solutions.de. Inhaltliche Korrekturen halten wir unter Korrekturen fest.