nyt letter boxed Download - nyt letter boxed Code Télécharger

nyt letter boxed

Autre code source

1.0.0

Télécharger

Solveur en boîte à lettre

Solve NY Times's Letter Boxed Game.

Comment utiliser

python letter-boxed.py -l jhtawouinbge

Demo sur alexperathoner.github.io/nyt-lerter-boxed

Paramètres:

-l lettres autorisées. Par exemple, si la lettre d'aujourd'hui est en boîte ressemble à ceci:
Vous devez saisir jhtawouinbge . Il est important que les quatre groupes de lettres soient séparés. L'ordre à l'intérieur du groupe n'est pas important (par exemple, thjowaniuebg est également valide et fonctionnera).
-w Modifiez le fichier des mots (par défaut est 30k.txt ). Les fichiers inclus proviennent de Josh Kaufman et Arstgit (tous deux originaires du site Web de Peter Norvig)
-a recherche toutes les solutions possibles, pas seulement la meilleure.
-d Imprimez les étapes intermédiaires lors de la résolution.
-h imprime essentiellement cette aide.

Comment ça marche

Filtrez tous les mots qui ne peuvent pas être utilisés avec les lettres données (par exemple, hello dans la capture d'écran ci-dessus n'est pas autorisée, car l n'est pas dans les lettres données) et les lettres de groupe (par wow ne sont pas autorisées, comme lettres sur une le côté du carré ne peut pas être suivi de lettres du même côté).
Recherchez récursivement le prochain "meilleur" mot possible. Les mots possibles sont des mots qui commencent par la lettre dans laquelle le mot précédent se termine. "Le meilleur" est le mot qui ajoute la plupart des lettres manquantes du puzzle. Si nous recherchons toutes les solutions, nous ne nous arrêterons pas après que la première bonne série de mots a été trouvée. Nous passons par toutes les combinaisons possibles avec le fichier de mots donné, puis recherchons la solution en utilisant le moins de mots. Pour le puzzle ci-dessus, c'est ['banjo', 'outweigh'] .

Limites

Le fichier de mot d'entrée modifie fortement la meilleure solution. Dans l'exemple ci-dessus, avec 30k 124, des solutions sont trouvées, le plus court étant seulement deux mots; Avec 10k il n'y a que 6 solutions, les 4 mots. Cependant, l'utilisation de dictionnaires contenant plus de mots peut inclure des mots qui ne sont pas reconnus par le jeu de NYT, renvoyant ainsi des sorties non valides.