Kreuzworträtsel-Generator

Wie der Generator Wörter platziert

Der Algorithmus ist im Kern ein Constraint-Solver:

1. Beginne mit dem längsten Wort, horizontal in der Mitte platziert.
2. Für jedes verbleibende Wort suche jede Position, an der es mindestens einen Buchstaben mit einem bereits platzierten Wort teilt.
3. Bewerte die Kandidaten nach Anzahl der Überschneidungen und der Kompaktheit des entstehenden Gitters.
4. Platziere den besten Kandidaten und fahre mit den restlichen Wörtern fort.
5. Wörter, die mit keinem platzierten Wort einen Buchstaben teilen, kommen an eine separate Stelle des Gitters oder fallen weg, wenn der Platz im Gitter ausgeht.

Der Generator nimmt bis zu 28 Wörter; 15-20 Wörter sind meist sofort platziert.

Eine Wortliste, die sich verhakt

• Gemeinsame Buchstaben einbauen. Wörter mit gemeinsamen Buchstaben, vor allem Vokalen, verhaken sich leicht.
• Längen mischen. Ein paar kurze Wörter füllen die Lücken, die lange Wörter lassen.
• Nur Buchstaben. Das Gitter nutzt das einfache lateinische Alphabet: Akzentbuchstaben, Ziffern, Bindestriche und Apostrophe werden entfernt, und Leerzeichen trennen eine Zeile in einzelne Wörter.
• Achte auf die Länge. Ein Wort länger als die Gittergröße kann nicht platziert werden; halte jedes Wort auf oder unter der Gittergröße.

Gittergröße und Dichte

Für sehr lange Wörter gibt es Gitter bis 25 x 25. Je mehr Wörter pro Gitter, desto enger die Verhakung und desto schwieriger das Rätsel.

Einsatz im Unterricht

Kreuzworträtsel testen Rechtschreibung und Wortschatz weniger formell als ein Quiz. Nützliche Anpassungen:

• Wortschatzwiederholung der Einheit: 15-20 Begriffe aus dem aktuellen Kapitel.
• Sprachenlernen: Antworten in der gelernten Sprache.
• Begriffswiederholung in MINT: Wörter wie „Reibung“ oder „Schwerkraft“ aus der Einheit.
• Eisbrecher für Veranstaltungen: Namen der Teilnehmenden als Antworten.

Warum manche Wortlisten nicht passen

Der Solver braucht Buchstaben, die sich überschneiden. Eine Wortliste, in der die meisten Wörter keine Buchstaben teilen (z. B. alle enden auf Y oder enthalten keine Vokale), kann kein gut verhaktes Gitter bilden. Das Tool platziert, was möglich ist, und die Zusammenfassung zeigt, wie viele deiner Wörter ins Gitter kamen; der Rest fällt weg. Kürze die Liste oder wähle Wörter mit häufigen Buchstaben, um mehr davon unterzubringen.