nyt letter boxed

Solucionador em caixa de cartas

Resolva o jogo de cartas do NY Times.

Como usar

python letter-boxed.py -l jhtawouinbge

Demoção em Alexperathoner.github.io/nyt-letter- boxed

Parâmetros:

• -l Cartas permitidas. Por exemplo, se a carta de hoje é a isto:
  

  Você deve inserir jhtawouinbge . É importante que os quatro grupos de letras sejam separados. A ordem dentro do grupo não é importante (por exemplo, thjowaniuebg também é válido e funcionará).

• -w Altere o arquivo de palavras (o padrão é 30k.txt ). Os arquivos incluídos são de Josh Kaufman e Arstgit (ambos originalmente do site de Peter Norvig)

• -a pesquisa por todas as soluções possíveis, não apenas a melhor.

• -d Imprimir etapas intermediárias durante a solução.

• -h imprime basicamente essa ajuda.

Como funciona

1. Filtre todas as palavras que não podem ser usadas com as letras dadas (por exemplo, hello na captura de tela acima não é permitido, pois l não está nas letras dadas) e cartas de grupo (por exemplo, wow não é permitido, pois letras em uma O lado do quadrado não pode ser seguido por letras do mesmo lado).
2. Pesquise recursivamente pela próxima palavra possível "melhor". As palavras possíveis são palavras que começam com a letra em que a palavra anterior está terminando. "O melhor" é a palavra que adiciona as letras mais ausentes do quebra -cabeça. Se estamos pesquisando todas as soluções, não paramos depois que a primeira série de palavras correta for encontrada. Passamos por todas as combinações possíveis com o arquivo fornecido de palavras e, em seguida, procuramos a solução usando a menor quantidade de palavras. Para o quebra -cabeça acima, este é ['banjo', 'outweigh'] .

Limitações

O arquivo de entrada do Word altera fortemente a melhor solução. No exemplo acima, com 30k 124 soluções são encontradas, com o mais curto sendo apenas duas palavras; Com 10k existem apenas 6 soluções, todas as 4 palavras. No entanto, o uso de dicionários contendo mais palavras pode incluir palavras que não são reconhecidas pelo jogo da NYT, retornando saídas não validas.

Licença

Consulte o arquivo License.md para obter detalhes.

---

As doações são bem -vindas!