blossom solver

Blütenlöser

Ein Löser für das Blossom Word -Spiel. Der Löser dient nur für nichtkommerzielle Bildungszwecke. Alle Trandemarks gehören Merriam-Webster.

Versuchen Sie es

https://kennyder.github.io/blossom-solver/

Motivation

Ich liebe es, Blossom zu spielen, frage mich aber immer, wie meine Partitur gegen die bestmögliche Punktzahl stapelt. Dieses Werkzeug versucht, eine hohe Punktzahl für ein bestimmtes Puzzle zu finden. Sie können es auch im "Hinweismodus" verwenden, bevor Sie das Puzzle vervollständigen. Es gibt Ihnen Hinweise, einschließlich der Anzahl möglicher Pangrams, der Anzahl möglicher Wörter, der hohen Punktzahl und der ersten Buchstaben der Top -Wörter.

Wörterbücher

Überblick

Merriam-Webster gibt nicht an, welches Wörterbuch für das Spiel verwendet wird. Wir haben nur einige Richtlinien:

1. Keine Bindestrichwörter
2. Keine Schimpfwörter
3. Keine richtigen Substantive
4. Keine medizinischen Worte

Darüber hinaus haben wir aufgrund der Art des Spiels die folgenden Einschränkungen:

1. Wörter müssen 7 oder weniger unterschiedliche Buchstaben haben
2. Worte müssen 4 oder mehr Buchstaben haben

Verfahren

Viele Wörterbücher sind online erhältlich. Das Scrabble -Wörterbuch ist vielleicht die beste Vermutung am Inhalt des Blossom -Wörterbuchs, aber es enthält keine Wörter mit mehr als 15 Buchstaben, weil es unmöglich ist, in Scrabble zu spielen.

Ebenen

Dieser Blütenlöser umfasst 3 verschiedene Wörterbücher für 3 verschiedene Fähigkeiten.

Stufe 3 (Experte)

Ich begann mit dem größten Wörterbuch, das ich finden konnte, aus diesem Github-Repository: https://github.com/dwyl/english-words, das ungefähr 370k Wörter hat.

Beachten Sie, dass es und alle anderen unten genannten Dateien im Datenverzeichnis dieses Repositorys enthalten sind.

1. Dieses Wörterbuch, das als data/full-dictionary.txt gespeichert ist, enthält etwa 370K-Wörter.
2. Ich habe alle Wörter mit 4 oder weniger Buchstaben und 7 oder weniger unterschiedlichen Buchstaben entfernt.
3. Ich habe diese Datei dann nach Anzahl der Buchstaben in kleinere Dateien eingebrochen, die in data/*-letters.txt enthalten sind
4. In den Teilen habe ich die HTML für jeden Wörterbucheintrag von der Website von Merriam-Webster überprüft.
5. Das ermöglichte mir, medizinische Wörter, richtige Substantive und Wörter nicht in Merriam-Websters Wörterbuch zu identifizieren. Diese werden in data/medical-words.txt , data/proper-nouns.txt und data/not-in-dictionary.txt gespeichert.
6. Ich habe dann eine Liste von Schimpfwörtern aus diesem Github -Repository heruntergeladen. und gespeichert es roll13-codiert als data/swear-words.rot13.txt
7. Ich habe dann scripts/compile-words.mjs verwendet.mjs, um alle ungültigen Wörter aus data/full-dictionary.txt zu entfernen, wobei 118K-Wörter in data/uncompiled-level3.txt gespeichert sind.

Stufe 2 (mittlerer)

1. Ich begann mit dem "Wiktionary 100K", einer Zusammenstellung von 2005 von WiKtionary.org. Diese Datei wird als data/wiktionary-100k.txt gespeichert.
2. Ich habe alle Wörter mit 4 oder weniger Buchstaben und 7 oder weniger unterschiedlichen Buchstaben entfernt.
3. Ich habe alle Wörter entfernt, die nicht im Level 3 -Wörterbuch vorhanden sind
4. Ich habe das Ergebnis auf data/uncompiled-level2.txt gespeichert. Diese Datei enthält 26K -Wörter.

Stufe 1 (Anfänger)

Bald kommen. Ich werde wahrscheinlich das Wörterbuch Level 2 verwenden und Wörter entfernen, von denen ich persönlich noch nie gehört habe.

Aber warte!

Nachdem Sie ein Spiel abgeschlossen haben, zeigt Blossom Ihnen alle Wörter und Pangrams, die möglich waren. Als ich mich Wörter auf der Liste ansah, entdeckte ich einige Wörter, die im Blütenspiel, die nicht in data/full-dictionary.txt enthalten sind. Ich fügte diese Wörter manuell zu data/discovered-words.txt hinzu. Diese sind in den endgültigen nicht kompilierten und kompilierten Wörterbüchern enthalten. In ähnlicher Weise werden Wörter, die ich in unserem Wörterbuch, aber nicht in Blüte gefunden habe, in data/discovered-non-words.txt gespeichert.

Jenseits des Wörterbuchs - Welche Worte gehen mit welchem ​​Bonus -Blütenblattbrief?

Ich habe in jedem Wörterbuch Buchstabenfrequenzen verwendet, um das Alphabet aus dem am wenigsten gemeinsamen Buchstaben an den häufigsten Brief zu bestellen. Der Bot verwendet Punkte und dann die Buchstabenfrequenz, um seine endgültigen Spiele auszuwählen. Es ist naiver als Permutation oder ein mathematischer Algorithmus, erhält jedoch normalerweise die maximale Punktzahl oder sehr nahe.

Vorkompilierung

Ich habe mich entschieden, die Wörterbücher vorzubereiten, damit der Solver Lösungen in einer Frage der Millisekunden bereitstellen kann. Der Nachteil ist, dass Ihr Browser diese größeren Dateien beim Laden von Seite herunterladen muss.

Mit Beispiel ist hier das Schema für das Kompilierungsformat:

mustard24+
muster11
mustered27mustrd32e+

1. Wörter beginnen in einem Zeilenumbruch und fahren fort, bis sie auf eine Zahl stoßen.
2. Ein Plus wird am Ende der Linie hinzugefügt, wenn es sich um ein Pangram handelt.
3. Wenn das Wort mehrere Buchstaben/Zahlen enthält, geben die Abschnitte an, wie viele Punkte jeder Bonus -Blütenblatt ergeben würde.

Beispielausbruch:

 # mustard is a pangram worth 24 points regardless of which letter is the bonus petal
mustard24+

# muster is not a pangram and worth 11 points regardless of which letter is the bonus petal.
muster11

# mustered is a pangram
# If the bonus petal is m, u, s, t, r or d, it is worth 27 points
# If the bonus petal is e, it is worth 32 points
mustered27mustrd32e+

Lizenz

ISC -Lizenz (ISC)