nyt letter boxed

Solucionador en caja

Resuelve el juego en caja de NY Times.

Cómo usar

python letter-boxed.py -l jhtawouinbge

Demostración en alexperathoner.github.io/nyt-letter-boxed

Parámetros:

• -l permitido letras. Por ejemplo, si la carta de hoy en cuadro se ve así:
  

  Debe ingresar jhtawouinbge . Es importante que los cuatro grupos de letras estén separados. El pedido dentro del grupo no es importante (por ejemplo, thjowaniuebg también es válido y funcionará).

• -w Cambie el archivo de palabras (el valor predeterminado es 30k.txt ). Los archivos incluidos son de Josh Kaufman y Arstgit (ambos originarios del sitio web de Peter Norvig)

• -a búsqueda de todas las soluciones posibles, no solo las mejores.

• -d imprima pasos intermedios mientras se resuelve.

• -h Imprime básicamente esta ayuda.

Cómo funciona

1. Filtrar todas las palabras que no se pueden usar con las letras dadas (por ejemplo, hello en la captura de pantalla anterior no está permitida, ya que l no está en las letras dadas) y las letras grupales (por wow , no se permiten letras en una en una El lado del cuadrado no puede ser seguido por letras en el mismo lado).
2. Busque recursivamente la próxima "mejor" palabra posible. Posibles palabras son palabras que comienzan con la letra en la que termina la palabra anterior. "Lo mejor" es la palabra que agrega más letras del rompecabezas. Si estamos buscando todas las soluciones, no detendremos después de que se encuentre la primera serie correcta de palabras. Revisamos todas las combinaciones posibles con el archivo de palabras dado, y luego buscamos la solución utilizando la menor cantidad de palabras. Para el rompecabezas de arriba, este es ['banjo', 'outweigh'] .

Limitaciones

El archivo de palabra de entrada cambia fuertemente la mejor solución. En el ejemplo anterior, se encuentran 30k 124 soluciones, con la más corta siendo solo dos palabras; Con 10k solo hay 6 soluciones, las 4 palabras de largo. Sin embargo, el uso de diccionarios que contienen más palabras, pueden incluir palabras que no son reconocidas por el juego de NYT, devolviendo así salidas no índicales.

Licencia

Consulte el archivo License.md para más detalles.

---

¡Las donaciones son bienvenidas!