blossom solver

꽃 솔버

Blossom Word 게임을위한 솔버. 솔버는 비상업적 교육 목적으로 만 사용됩니다. 모든 트랜드 마크는 Merriam-Webster에 속합니다.

시도해보십시오

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

동기 부여

나는 꽃을 피우는 것을 좋아하지만 항상 내 스코어가 가능한 최고의 점수에 맞서 어떻게 쌓이는 지 궁금합니다. 이 도구는 주어진 퍼즐에 대해 높은 점수를 찾으려고 시도합니다. 퍼즐을 완성하기 전에 "힌트 모드"에서 사용할 수도 있습니다. 가능한 판 그램의 수, 가능한 단어 수, 높은 점수 및 상단 단어의 첫 글자를 포함한 힌트를 제공합니다.

사전

개요

Merriam-Webster는 게임에 사용되는 사전을 지정하지 않습니다. 우리는 몇 가지 지침 만 있습니다.

1. 하이픈이없는 단어가 없습니다
2. 욕설이 없습니다
3. 적절한 명사가 없습니다
4. 의학적 단어가 없습니다

또한 게임의 특성으로 인해 다음과 같은 제약이 있습니다.

1. 단어에는 7 이하의 별개의 글자가 있어야합니다
2. 단어에는 4 개 이상의 글자가 있어야합니다

프로세스

많은 사전은 온라인으로 제공됩니다. 스크래블 사전은 아마도 꽃 사전의 내용에서 가장 좋은 추측 일지 모르지만, 스크래블에서 연주하기가 불가능하기 때문에 15 글자 이상의 단어가 포함되어 있지 않습니다.

레벨

이 꽃 솔버에는 3 가지 기술 수준에 대한 3 가지 사전이 포함되어 있습니다.

레벨 3 (전문가)

나는이 github 리포지토리에서 약 370k 단어를 가진이 github 리포지토리에서 찾을 수있는 가장 큰 사전으로 시작했습니다.

아래에 언급 된 다른 모든 파일은이 저장소의 데이터 디렉토리에 있습니다.

1. data/full-dictionary.txt 로 저장된이 사전에는 약 370k 단어가 포함되어 있습니다.
2. 나는 4 개 이하의 글자와 7 개 이하의 독특한 글자로 모든 단어를 제거했습니다.
3. 그런 다음 해당 파일을 문자 수에 의해 더 작은 파일로 나누었습니다 data/*-letters.txt
4. 청크에서 Merriam-Webster 웹 사이트에서 각 사전 항목에 대해 HTML을 확인했습니다.
5. 이를 통해 Merriam-Webster의 사전에없는 의학적 단어, 적절한 명사 및 단어를 식별 할 수있었습니다. 이들은 data/medical-words.txt , data/proper-nouns.txt 및 data/not-in-dictionary.txt 에 저장됩니다.
6. 그런 다음이 Github 저장소에서 욕설 단어 목록을 다운로드했습니다. ROT13- 데이터를 data/swear-words.rot13.txt 로 저장했습니다
7. 그런 다음 scripts/compile-words.mjs 사용하여 data/full-dictionary.txt 에서 모든 유효하지 않은 단어를 제거하여 118k 단어를 data/uncompiled-level3.txt 에 저장했습니다.

레벨 2 (중간)

1. 나는 Wiktionary.org의 2005 편집 인 "Wiktionary 100k"로 시작했습니다. 이 파일은 data/wiktionary-100k.txt 로 저장됩니다.
2. 나는 4 개 이하의 글자와 7 개 이하의 독특한 글자로 모든 단어를 제거했습니다.
3. 레벨 3 사전에 존재하지 않는 모든 단어를 제거했습니다.
4. 결과를 data/uncompiled-level2.txt 에 저장했습니다. 이 파일에는 26k 단어가 포함되어 있습니다.

레벨 1 (초보자)

곧 올 것입니다. 나는 레벨 2 사전을 사용하고 개인적으로 들어 본 적이없는 단어를 제거 할 것입니다.

하지만 잠깐!

게임을 완료하면 Blossom은 가능한 모든 단어와 Pangrams를 보여줄 것입니다. 목록의 단어를 살펴보면 Blossom 게임에서 data/full-dictionary.txt 에 있지 않은 단어를 발견했습니다. 이 단어를 data/discovered-words.txt 에 수동으로 추가했습니다. 그것들은 최종 컴파일되지 않은 사전에 포함되어 있습니다. 마찬가지로, 사전에서 찾은 단어는 꽃에서 찾지 못한 단어 data/discovered-non-words.txt 에 저장됩니다.

사전을 넘어서 - 어떤 보너스 꽃잎 편지와 어떤 단어가 있습니까?

나는 각 사전에서 문자 주파수를 사용하여 알파벳을 가장 일반적인 편지에서 가장 일반적인 문자로 주문했습니다. 봇은 점수를 사용하여 문자 빈도를 사용하여 최종 연극을 선택합니다. 순열 또는 일부 수학적 알고리즘보다 순진하지만 일반적으로 최대 점수 또는 매우 가깝습니다.

사전 컴파일

솔버가 밀리 초의 문제로 솔루션을 제공 할 수 있도록 사전을 사전 컴파일하기로 선택했습니다. 단점은 브라우저가 페이지로드시 이러한 큰 파일을 다운로드해야한다는 것입니다.

예를 들어, 컴파일 형식에 대한 체계는 다음과 같습니다.

mustard24+
muster11
mustered27mustrd32e+

1. 단어는 줄 중단에서 시작하여 숫자가 발생할 때까지 계속됩니다.
2. Pangram이면 플러스가 줄 끝에 추가됩니다.
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)