Boggle-Löser

Wörter aus der lokalen englischen Wortliste werden über waagerecht, senkrecht oder diagonal benachbarte Zellen gebildet. Jede Zelle darf in einem Pfad nur einmal vorkommen. Jedes Wort erscheint einmal, mit seinem ersten Pfad in einer festen Suchreihenfolge nach Zeilen und Spalten. Ein Wörterbucheintrag garantiert keine Zulässigkeit in einem offiziellen Spiel.

Eingabe. Das Quadrat hat 2–7 Zeilen mit ebenso vielen Zellen je Zeile. Kompakte Zeilen wie RATS enthalten vier einzelne Buchstaben. Durch Leerraum getrennte Zellen erlauben einzelne Buchstaben A–Z, QU oder .: QU I und darunter A T ergeben ein 2×2-Raster. Ein Punkt sperrt die Zelle; er ist kein Platzhalter. Groß- und Kleinschreibung sind gleichwertig. Akzente, Ziffern und Satzzeichen außer dem Punkt sind unzulässig. Äußerer Leerraum und unterschiedliche Zeilenenden sind erlaubt, leere innere Zeilen dagegen nicht. Mindestens eine Zelle muss Buchstaben enthalten. Die Eingabe ist auf 4.096 Zeichen begrenzt.

Q und Wortlänge. Ein einzelnes Q liefert nur q. Die abgetrennte Zelle QU liefert qu gemeinsam und kann nicht nur q liefern. In einer kompakten Zeile bedeutet QU zwei getrennte Zellen. Anders als beim klassischen Qu-Würfel wird u hier nie automatisch ergänzt. Die Mindestlänge von 2–12 Buchstaben ist eine bewusst gewählte Variante; sie begrenzt nicht die maximale Wortlänge. Es gibt keine Punktewertung und keine Spieluhr.

Suche und Grenzen. Die englische Liste wird bei Bedarf geladen. Sowohl ihre Prüfung als auch die Präfixsuche im Trie laufen in kleinen Portionen und lassen sich abbrechen. Ein Suchschritt prüft einen Zellkandidaten, auch bereits besuchte oder gesperrte Zellen sowie nicht passende Präfixe. Startzellen und vorhandene Nachbarzellen zählen; die Rückkehr im Suchstapel zählt nicht. Nach höchstens 2.000.000 Schritten endet die Suche. Bei erreichter Grenze ist die Liste ausdrücklich unvollständig. Nur eine abgeschlossene Suche enthält alle passenden Wörter dieses Wörterbuchs. Die Sortierung erfolgt nach absteigender Buchstabenzahl, dann nach englischer ASCII-Reihenfolge, mit 50 Wörtern je Seite.

Bearbeiten, Abbrechen oder Zurücksetzen beendet den laufenden Auftrag und entfernt seine Ausgabe. Zurücksetzen behält die Eingaben. Gültige Eingaben und ein fertiges Ergebnis mit ausgewähltem Pfad bleiben beim Seitenwechsel in dieser Sitzung erhalten. Über ein Neuladen hinweg werden nur Eingaben innerhalb der kleinen Speichergrenze der Website gesichert; Ergebnisse bleiben ausschließlich im Arbeitsspeicher. Der gemeinsam genutzte Download der Wortliste kann nach einem Abbruch noch enden, veröffentlicht aber kein abgebrochenes Ergebnis.

Regel- und Algorithmusquellen: Princeton-Boggle-Spezifikation (Nachbarn, keine Zellwiederholung und klassisches Qu) sowie FAQ (Präfixsuche und eindeutige Wörter). Die oben beschriebenen Eingabeerweiterungen sind Konventionen dieses Werkzeugs.