Minikreuz.de

So baue ich die Minikreuz-Gitter: ein Blick in meinen Generator

Von Lorenz Scheithauer · Lesezeit etwa 5 Minuten

Die Gitter bei Minikreuz zeichne ich nicht von Hand. Ich habe ein kleines Python-Programm geschrieben, das aus meiner Wortliste Kreuzworträtsel baut. In diesem Artikel zeige ich euch, wie das funktioniert, welche Regeln das Programm einhält und warum das Ergebnis so aussieht, wie es aussieht. Wer schon mal über ein Gitter gestaunt hat, in dem ein Wort seltsam allein am Rand hängt, findet hier die Erklärung.

Die Zutaten: eine Wortliste mit Hinweisen

Alles beginnt mit einer Textdatei. In jeder Zeile steht ein Wort, ein senkrechter Strich und der Hinweis dazu, also zum Beispiel ROBBE und „Seehund“. Die aktuelle Liste hat 484 Einträge. Für die Gitter nimmt das Programm nur Wörter mit drei bis acht Buchstaben, das trifft auf alle 484 zu.

Weil jedes Wort genau einen Hinweis hat, steht ein Wort bei mir immer mit demselben Hinweis im Gitter, egal an welchem Tag. Das ist eine bewusste Vereinfachung: Jeder Hinweis steht genau einmal in der Liste, statt für jedes Gitter neu formuliert zu werden.

Wie ein Gitter Wort für Wort entsteht

Das Programm arbeitet in drei Schritten.

  1. Das Startwort. Zuerst wählt es zufällig ein Wort mit mindestens sechs Buchstaben und legt es waagerecht hin.
  2. Kandidaten sammeln. Dann geht es die Wortliste in zufälliger Reihenfolge durch. Für jedes Wort sucht es alle Stellen, an denen ein Buchstabe des Wortes mit einem schon liegenden Buchstaben übereinstimmt. An jeder solchen Stelle probiert es, das Wort quer dazu einzusetzen. Sobald über 60 gültige Möglichkeiten beisammen sind, hört es auf zu suchen.
  3. Den besten Kandidaten setzen. Jede Möglichkeit bekommt Punkte. Jede Kreuzung mit einem vorhandenen Wort zählt drei Punkte, jeder Buchstabe des neuen Wortes 0,3 Punkte, dazu kommt ein kleiner Zufallswert. Der Kandidat mit den meisten Punkten wird gesetzt. Dann beginnt Schritt 2 von vorn.

Das wiederholt sich, bis kein Wort mehr irgendwo hineinpasst. Weil Kreuzungen so viel mehr zählen als Länge, bevorzugt das Programm Wörter, die sich mehrfach mit dem Gitter verzahnen. Lange Wörter haben dafür mehr Gelegenheit. Das erklärt, warum in meiner Liste Wörter mit fünf Buchstaben dominieren (247 von 484), in den fertigen Gittern aber Wörter mit sechs Buchstaben am häufigsten sind (405 von 1305 Einträgen).

Die Regeln, die jedes Wort einhalten muss

Ein Wort darf nur gesetzt werden, wenn es alle diese Bedingungen erfüllt:

Die Regel mit den Nachbarn ist der Grund, warum Minikreuz-Gitter so luftig aussehen. Im Mittel sind nur 57 Prozent der Felder weiß, beim vollsten Gitter 65 Prozent, beim leersten 49 Prozent. Amerikanische Zeitungsrätsel sind dagegen fast komplett gefüllt, dort gehört jeder Buchstabe zu zwei Wörtern. Bei mir ist das anders: Nur ungefähr jedes vierte weiße Feld ist eine Kreuzung. Im Schnitt hat ein Gitter 46 weiße Felder und 13 Kreuzungen.

Zwölf Versuche, ein Sieger

Ein einzelner Durchlauf ist vom Zufall abhängig. Mal wird das Gitter dicht, mal bleibt es dünn. Deshalb baut das Programm für jedes Rätsel zwölf Gitter und behält nur das beste. Gitter mit weniger als zehn Wörtern fliegen sofort raus. Die übrigen werden so bewertet:

Das Ergebnis über alle 120 Gitter: 47 haben zehn Wörter, 47 haben elf, 21 haben zwölf, vier haben dreizehn und eines hat vierzehn. Die Zahl der Kreuzungen liegt zwischen 10 und 17.

Damit es nicht langweilig wird

Würde das Programm einfach immer die besten Wörter nehmen, stünde ERDBEERE in jedem Gitter. Deshalb führt es Buch: Jedes Wort darf in den 120 Gittern höchstens sechsmal vorkommen. Ist ein Wort sechsmal verbaut, verschwindet es aus der Auswahl. Am Ende haben 111 Wörter dieses Limit erreicht, 108 Wörter kommen nur einmal vor und 90 Wörter aus der Liste wurden nie gewählt. Die Kehrseite: Die Wörter, die gut kreuzen, verbrauchen ihr Kontingent in den ersten Gittern. In den ersten 17 Tagen kam ELEFANT fünfmal vor. Das ist eine Schwäche dieses einfachen Verfahrens, die ihr beim Spielen durchaus merkt.

Die Schlusskontrolle

Bevor ein Gitter gespeichert wird, läuft eine Prüfung über jedes Feld. Das Programm sucht jede Folge von zwei oder mehr weißen Feldern, waagerecht und senkrecht. Jede dieser Folgen muss genau einem gesetzten Wort entsprechen, das an dieser Stelle beginnt. Findet die Prüfung eine Folge, die kein gesetztes Wort ist, bricht das Programm ab. So kann es nicht passieren, dass im Gitter eine Buchstabenreihe steht, zu der es keinen Hinweis gibt.

Zum Schluss werden die Lösungswörter aus den Daten entfernt, die euer Browser lädt. Im Spiel stehen nur das Gitter mit seinen Buchstaben und die Hinweise mit ihrer Position. Die Nummern berechnet die Seite selbst, Zeile für Zeile von links oben.

Frühere Versuche

In meinem Werkzeugordner liegen noch zwei Vorgänger. Der erste baute 5 mal 5 Felder mit genau sechs Wörtern: drei waagerecht in den Zeilen 1, 3 und 5, drei senkrecht in den Spalten 1, 3 und 5, alle mit fünf Buchstaben. Mit nur sechs Wörtern waren diese Rätsel sehr schnell gelöst. Der zweite Versuch erlaubte bis zu 7 mal 7 Felder und sechs bis neun Wörter. Erst das dritte Programm mit der Punktwertung für Kreuzungen und bis zu 9 mal 9 Feldern baut die Gitter, die ihr heute spielt.

Weiterlesen und losspielen

Schaut euch das Ergebnis beim Kreuzworträtsel des Tages an oder blättert durchs Archiv. Mehr zum Thema: