KI-gestützte Kreuzworträtsel-Generierung: Ein Durchbruch
Bill Moorier, ein Programmierer, entwickelt seit Jahren Computerprogramme zur Generierung von Kreuzworträtseln. Kürzlich erzielte er durch die Einbindung moderner KI-Techniken bemerkenswerte Ergebnisse und produziert Kreuzworträtsel, die mit von Menschen erstellten Rätseln konkurrieren. Sein Ansatz kombiniert traditionelle Algorithmen der Informatik und moderne KI-Modelle. Er beginnt mit einer riesigen Wortliste, die von der KI verfeinert wird, um obskure Begriffe zu entfernen. Anschließend wird ein Raster mit 180-Grad-Rotationssymmetrie generiert und mit Wörtern gefüllt, wobei ein Backtracking-Suchalgorithmus verwendet wird. Schließlich erzeugt ein großes Sprachmodell Hinweise, wobei eine Nachbearbeitung erfolgt, um zu verhindern, dass die Lösungen preisgegeben werden. Das System generiert derzeit etwa alle zwei Minuten ein vollständiges Kreuzworträtsel, obwohl noch Unvollkommenheiten bestehen, wie z. B. gelegentliches Auslaufen von Hinweisen (besonders bei Akronymen). Zukünftige Pläne umfassen thematische Kreuzworträtsel, eine erhebliche Herausforderung bei der Kreuzworträtselgenerierung.