blossom solver

Blossom Solver

Решатель для игры Blossom Word. Решатель только для целей некоммерческого образования. Все традмамы принадлежат Merriam-Webster.

Попробуйте

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

Мотивация

Я люблю играть в Blossom, но всегда удивляюсь, как мой счет складывается с наилучшим возможным результатом. Этот инструмент пытается найти высокий балл за данную головоломку. Вы также можете использовать его в «режиме подсказков», прежде чем завершить головоломку. Это даст вам подсказки, в том числе количество возможных панграмов, количество возможных слов, высокий балл и первые буквы лучших слов.

Словари

Обзор

Merriam-Webster не указывает, какой словарь используется для игры. У нас есть только некоторые рекомендации:

1. Нет слов дефиса
2. Нет ругательства
3. Нет надлежащих существительных
4. Нет медицинских слов

Кроме того, из -за характера игры у нас есть следующие ограничения:

1. Слова должны иметь 7 или меньше отдельных букв
2. Слова должны иметь 4 или более букв

Процесс

Многие словаря доступны в Интернете. Словарь Scrabble, пожалуй, является лучшим предположением в содержимом словаря Blossom, но он не содержит слов с более чем 15 буквами, потому что их невозможно играть в Scrabble.

Уровни

Этот решатель Blossom включает в себя 3 различных словари для 3 различных уровней квалификации.

Уровень 3 (эксперт)

Я начал с самого большого словаря, который я мог найти, из этого репозитория GitHub: https://github.com/dwyl/english-words, который содержит около 370 тыс. Слова.

Обратите внимание, что это и все остальные файлы, упомянутые ниже, находятся в каталоге данных этого репозитория.

1. Этот словарь, сохраненный как data/full-dictionary.txt , содержит около 370 тыс. Слова.
2. Я удалил все слова с 4 или менее буквами и 7 или менее различными буквами.
3. Затем я разбил этот файл в более мелкие файлы по количеству букв, которые найдены в data/*-letters.txt
4. В кусках я проверил HTML для каждой записи в словаре с веб-сайта Merriam-Webster.
5. Это позволило мне определить медицинские слова, правильные существительные и слова, не в словаре Мерриам-Уэбстера. Они сохраняются в данных data/not-in-dictionary.txt data/medical-words.txt data/proper-nouns.txt
6. Затем я загрузил список ругательства из этого репозитория GitHub. и сохранил его ROT13, кодируемый как data/swear-words.rot13.txt
7. Затем я использовал сценарии data/uncompiled-level3.txt scripts/compile-words.mjs data/full-dictionary.txt

Уровень 2 (промежуточный)

1. Я начал с «Wiktionary 100K», компиляции 2005 года от wiktionary.org. Этот файл сохраняется как data/wiktionary-100k.txt .
2. Я удалил все слова с 4 или менее буквами и 7 или менее различными буквами.
3. Я удалил все слова, не присутствующие в словаре уровня 3
4. Я сохранил результат в data/uncompiled-level2.txt . Этот файл содержит 26 тыс. Слова.

Уровень 1 (новичок)

Вскоре. Скорее всего, я буду использовать словарь уровня 2 и удалю слова, о которых я лично никогда не слышал.

Но подожди!

После того, как вы завершите игру, Blossom покажет вам все слова и паграм, которые были возможными. Глядя на слова в списке, я обнаружил несколько слов, которые в игре Blossom, которые не находятся в data/full-dictionary.txt . Я вручную добавил эти слова в data/discovered-words.txt . Они включены в последнюю бескомпонентную и скомпилированные словаря. Точно так же слова, которые я нашел в нашем словаре, но не в цвете, сохраняются для data/discovered-non-words.txt .

Помимо словаря - какие слова идут с каким бонусным лепедным письмом?

Я использовал частоты букв в каждом словаре, чтобы заказать алфавит от наименьшей общей буквы к наиболее распространенной букве. Бот использует оценку, затем частоту букв, чтобы выбрать свои окончательные пьесы. Это более наивно, чем перестановка или какой -то математический алгоритм, но обычно получает максимальный балл или очень близко к нему.

Предварительное обязательство

Я решил предварительно компилировать словаря, чтобы позволить решателю предоставлять решения в течение миллисекунды. Недостатком является то, что ваш браузер должен загружать эти большие файлы при загрузке страницы.

Например, вот схема для формата компиляции:

mustard24+
muster11
mustered27mustrd32e+

1. Слова начинаются с разрыва строки и продолжаются, пока не встретятся с номером.
2. Плюс добавляется к концу линии, если это паграм.
3. Если слово имеет несколько разделов букв/чисел, разделы указывают, сколько точек будет производить каждую бонусную лепестку.

Пример разбивки:

 # 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+

Лицензия

Лицензия ISC (ISC)