Erzeugung eines Kreuzworträtsels

Kreuzworträtsel

Sei es für eine Festzeitung oder eine Firmenzeitschrift, Kreuzworträtsel haben ihre eingefleischte Fangemeinde. In diesem Beitrag stellt QRS eine Excel-Arbeitsmappe vor, die zur Erzeugung eines Kreuzworträtsels verwendet werden kann. Das Wörterbuch kann frei ergänzt werden. Die Wortgrenzen sind durch Felder gekennzeichnet, die das "@"-Zeichen enthalten.

Konzept

Zunächst wird das Feld analysiert, und für jede Zeile und jede Spalte eine Liste mit den Wortfeldern erstellt. Anschliessend werden die Kreuzungspunkte gesucht und in einer Baumstruktur, ausgehend vom ersten horizontalen Feld, organisiert. Dieses wird mint einem Wort passender Länge gefüllt, danach werden die Kreuzungspunkte der Reihe nach verarbeitet, und das entsprechende Feld mit einem Wort zu belegen versucht, das auf die vorgegebenen Buchstaben passt. Ist kein Wort im Wörterbuch vorhanden, geht das Programm einen Knoten zurück und sucht dort ein anderes Wort. Die Hinweise zu den enthaltenen Wörtern muss der Redakteur selber aufsetzen.

Demovideo

Das nebenstehende Video zeigt die Erzeugung eines kleinen Kreuzworträtsels.