blossom solver

Solucionador de flores

Um solucionador para o jogo de palavras da flor. O solucionador é apenas para fins de educação não comercial. Todas as marcas de trandême pertencem a Merriam-Webster.

Experimente

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

Motivação

Adoro tocar flores, mas sempre me pergunto como minha pontuação se compara à melhor pontuação possível. Essa ferramenta tenta encontrar uma pontuação alta para um determinado quebra -cabeça. Você também pode usá -lo no "modo dicas" antes de concluir o quebra -cabeça. Isso lhe dará dicas, incluindo o número de pangramas possíveis, número de palavras possíveis, pontuação alta e primeiras letras das principais palavras.

Dicionários

Visão geral

Merriam-Webster não especifica o que o dicionário é usado para o jogo. Temos apenas algumas diretrizes:

1. Sem palavras hifenizadas
2. Sem palavrões
3. Sem substantivos adequados
4. Sem palavras médicas

Além disso, devido à natureza do jogo, temos as seguintes restrições:

1. As palavras devem ter 7 ou menos letras distintas
2. As palavras devem ter 4 ou mais letras

Processo

Muitos dicionários estão disponíveis online. O dicionário Scrabble é talvez o melhor palpite no conteúdo do dicionário de flor, mas não contém palavras com mais de 15 letras, porque são impossíveis de tocar no Scrabble.

Níveis

Este solucionador de flores inclui 3 dicionários diferentes para 3 níveis de habilidade diferentes.

Nível 3 (especialista)

Comecei com o maior dicionário que pude encontrar, neste repositório do GitHub: https://github.com/dwyl/english-words, que tem cerca de 370 mil palavras.

Observe que ele e todos os outros arquivos mencionados abaixo estão no diretório de dados deste repositório.

1. Esse dicionário, salvo como data/full-dictionary.txt , contém cerca de 370 mil palavras.
2. Eu removi todas as palavras com 4 ou menos letras e 7 ou menos letras distintas.
3. Em seguida, quebrei esse arquivo em arquivos menores por número de letras, que são encontradas em data/*-letters.txt
4. Em pedaços, verifiquei o HTML para cada entrada de dicionário do site da Merriam-Webster.
5. Isso me permitiu identificar palavras médicas, substantivos adequados e palavras que não estão no dicionário de Merriam-Webster. Eles são salvos em data/proper-nouns.txt data/not-in-dictionary.txt data/medical-words.txt
6. Em seguida, baixei uma lista de palavras de juramento deste repositório do GitHub. e salvou-o codificado como data/swear-words.rot13.txt
7. Em data/uncompiled-level3.txt , usei scripts/compile-words.mjs data/full-dictionary.txt

Nível 2 (intermediário)

1. Comecei com o "Wikcionário 100k", uma compilação de 2005 do wikcionaly.org. Esse arquivo é salvo como data/wiktionary-100k.txt .
2. Eu removi todas as palavras com 4 ou menos letras e 7 ou menos letras distintas.
3. Eu removi todas as palavras não presentes no dicionário de nível 3
4. Economizei o resultado para data/uncompiled-level2.txt . Esse arquivo contém 26k palavras.

Nível 1 (iniciante)

Em breve. Provavelmente usarei o dicionário de nível 2 e removerei as palavras das quais eu pessoalmente nunca ouvi falar.

Mas espere!

Depois de concluir um jogo, Blossom mostrará todas as palavras e pangramas que eram possíveis. Olhando para as palavras da lista, descobri algumas palavras que, no jogo de flor que não estão em data/full-dictionary.txt . Eu adicionei manualmente essas palavras a data/discovered-words.txt . Eles estão incluídos nos dicionários finais não compilados e compilados. Da mesma forma, as palavras que encontrei em nosso dicionário, mas não em Blossom, são salvas em data/discovered-non-words.txt .

Além do dicionário - quais palavras vão com qual carta de pétala de bônus?

Usei frequências de letras em cada dicionário para ordenar o alfabeto da carta menos comum à carta mais comum. O bot usa a pontuação e a frequência da letra para escolher suas peças finais. É mais ingênuo que a permutação ou algum algoritmo matemático, mas geralmente obtém a pontuação máxima ou muito perto dele.

Pré -compilação

Eu escolhi pré -compilar os dicionários para permitir que o solucionador forneça soluções em questão de milissegundos. A desvantagem é que seu navegador precisa baixar esses arquivos maiores após o carregamento da página.

Por exemplo, aqui está o esquema para o formato de compilação:

mustard24+
muster11
mustered27mustrd32e+

1. As palavras começam em uma quebra de linha e continuam até encontrar um número.
2. Uma vantagem é adicionada ao final da linha, se for um pangrama.
3. Se a palavra tiver várias seções de letras/números, as seções indicarão quantos pontos cada carta de pétala de bônus produziria.

Exemplo de quebra:

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

Licença

Licença ISC (ISC)