Puzzel.org

Online Kreuzworträtsel-Generator

Die Erstellung eines Online-Kreuzworträtsels ist super einfach, schnell und geschieht in Echtzeit

Wie kann ich mein erstes Kreuzworträtsel erstellen?

Diese Seite beschreibt, wie der Online-Kreuzworträtselgenerator von Puzzel.org funktioniert.

Den Kreuzworträtselgenerator selbst sowie weitere Informationen zu allen Funktionen finden Sie hier:

Kreuzworträtselmacher

Wie kann ich mein erstes Kreuzworträtsel erstellen?

Die Grundlagen der Erstellung eines Kreuzworträtsels

Die Grundlage eines jeden Kreuzworträtsels ist die Kreuzung von Wörtern, daher der Name "Kreuzworträtsel". Das Ziel des Kreuzworträtsel-Generators ist es daher, dafür zu sorgen, dass die Wörter auf die bestmögliche Weise gekreuzt werden.

Es gibt viele Möglichkeiten, die 'beste' Art und Weise zu erzeugen, aber ich werde auf dieser Seite beschreiben, wie ich den Kreuzworträtsel-Algorithmus in Puzzel.org entwickelt habe

Die Grundlagen der Erstellung eines Kreuzworträtsels

Auswahl der "Fitness"-Funktion

Um ein Kreuzworträtsel auf die "beste Art und Weise" zu generieren, brauchen wir eine Art Prüfung, die bestimmt, ob ein Kreuzworträtsel gut aussieht oder nicht.

Um dieses Problem zu vereinfachen, habe ich beschlossen, diese Aufgabe in zwei verschiedene Analysen aufzuteilen:

  • Die Anzahl der Überschneidungen pro Wort
  • Die Anzahl der umliegenden schwarzen Quadrate
Auswahl der "Fitness"-Funktion

Optimierung von Kreuzungen

Um die Anzahl der Überschneidungen zu optimieren, versucht der Algorithmus so viele Wortkombinationen wie möglich. Dies kann jedoch intelligenter gestaltet werden, da der Kreuzworträtsel-Generator weiß, welche Wörter bei bestimmten Buchstaben Überschneidungen haben und welche nicht.

Für jede Liste von Wörtern, die sich mit einer anderen Liste von Wörtern überschneiden, beginnt der Generator mit der Berechnung der maximalen Anzahl von Überschneidungen, die er finden kann, während er sich in einem imaginären Rätselgitter befindet.

Durch die Erstellung von Tausenden dieser imaginären Gitter hat der Algorithmus einige Möglichkeiten, mit denen er arbeiten und verschiedene Arten von Lösungen finden kann, die für Überschneidungen optimiert sind.

Optimierung von Kreuzungen

Optimierung der schwarzen Quadrate

Die besten Ergebnisse des Kreuzworträtselgenerators werden dann auf den nächsten Wert hin überprüft, nämlich die Anzahl der schwarzen Quadrate, die im Rätselgitter verbleiben.

Die Annahme hierbei ist, dass weniger schwarze Quadrate kompaktere Kreuzworträtsel bedeuten und somit das generierte Kreuzworträtsel hübscher aussieht.

Optimierung der schwarzen Quadrate

Vorbehalte gegen Generatoren

Da der Kreuzworträtsel-Generator nicht über unbegrenzte Rechenleistung verfügt (alles geschieht innerhalb Ihres Browsers) und er mit unvollkommenen Eingaben arbeiten muss, nämlich mit Wörtern, die sich nicht perfekt überschneiden, wird er niemals die Kreuzworträtsel schlagen, die Sie in der Zeitung sehen.

Der Kreuzworträtsel-Generator tut sein Bestes, um einem möglichst hübschen Kreuzworträtsel nahe zu kommen, aber die Handarbeit wird immer gewinnen, denn handverlesene Antworten, die genau auf eine bestimmte Stelle passen, sind derzeit eine Fähigkeit, die nur dem Menschen vorbehalten ist.

Vorbehalte gegen Generatoren

Der manuelle Kreuzworträtselgenerator

Da Sie wahrscheinlich ein Mensch sind, können Sie trotzdem an der Generator-Herausforderung teilnehmen! Puzzel.org bietet auch den manuellen Kreuzworträtselgenerator an, zu dem Sie während des Erstellungsprozesses jederzeit wechseln können.

Sie können dazu über das schwarz/weiße menschliche Kopfsymbol oben rechts in der Kreuzworträtselvorschau wechseln, wenn Sie im Kreuzworträtselersteller arbeiten.

Damit können Sie z.B. bestimmte kleine Wörter in einige der Lücken einfügen, was die Kompaktheit Ihres Kreuzworträtsels drastisch verbessert, und zwar auf eine Art und Weise, die der automatische Kreuzworträtselgenerator niemals realisieren könnte.

Zum Kreuzworträtselmacher gehen

Der manuelle Kreuzworträtselgenerator