Wie der Generator ein Kreuzworträtsel baut
Diese Seite beschreibt das Verfahren hinter dem Rätsel: wie Ihre Wörter aufbereitet werden, in welcher Reihenfolge sie ins Gitter kommen, was die Schwierigkeitsstufen wirklich verändern und warum gelegentlich Wörter übrig bleiben.
Alles läuft in Ihrem Browser
Ihre Wörter und Fragen werden nicht an einen Server geschickt. Der Generator ist JavaScript, das im geöffneten Tab läuft. Schließen Sie die Seite, ist das Rätsel weg, sofern Sie es nicht vorher als PDF gesichert haben.
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 kein Buchstabe ist, fällt weg: Ziffern, Bindestriche, Leerzeichen, Satzzeichen. Aus „E-Mail" wird EMAIL.
- Doppelte Wörter werden aussortiert, damit sich kein Eintrag zweimal im Gitter findet.
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 Sie das nicht möchten, formulieren Sie das Wort ohne Umlaut oder passen Sie die Frage entsprechend an.
Schritt 2: Platzieren nach dem Greedy-Verfahren
Längstes Wort zuerst
Die Wörter werden nach Länge sortiert. Das längste kommt waagerecht in die Mitte des Gitters und bildet das Rückgrat, an dem alles Weitere hängt.
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.
Der beste Kandidat gewinnt
Bewertet wird nach Anzahl der Kreuzungen. Wer mehr Berührungspunkte mit dem bestehenden Gitter hat, wird bevorzugt, weil das Rätsel dadurch kompakter und stabiler wird.
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.
Das Verfahren entscheidet Schritt für Schritt und nimmt jeweils die im Moment beste Option, ohne spätere Züge vorauszuberechnen. Der Vorteil ist Tempo: Das Rätsel steht praktisch sofort. Der Preis ist, dass eine andere Reihenfolge gelegentlich ein noch dichteres Gitter ergeben hätte.
Was die Schwierigkeitsstufen wirklich steuern
Die Stufe verändert nicht die Fragen und nicht die Wörter, sondern eine einzige Größe: wie viele Kreuzungen ein Wort mindestens haben muss, um gesetzt zu werden.
- Leicht und Mittel: mindestens eine Kreuzung. Fast jedes Wort findet einen Platz, das Gitter wird breiter und lockerer.
- Schwer: mindestens zwei Kreuzungen. Das Gitter wird dichter verzahnt und dadurch schwerer zu lösen, weil jeder Buchstabe an zwei Wörtern gleichzeitig hängt. Gleichzeitig bleiben mehr Wörter übrig, weil die Anforderung härter ist.
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.
- Bei der Stufe Schwer reicht eine einzelne Kreuzung nicht aus.
Praktische Abhilfe: Gitter vergrößern, ein bis zwei längere Wörter ergänzen, die als Kreuzungspartner dienen, oder die Stufe von Schwer auf Mittel senken.
Grenzen und Korrekturen
Der Generator prüft nicht, ob ein eingegebenes Wort existiert, richtig geschrieben ist oder zur Frage passt. Er setzt, was Sie eingeben. Fällt Ihnen an dieser Beschreibung etwas auf, das nicht dem tatsächlichen Verhalten entspricht, schreiben Sie uns: info@akara-solutions.de. Inhaltliche Korrekturen halten wir unter Korrektionen fest.