nyt letter boxed

信箱求解器

解决NY Times的字母拳击游戏。

如何使用

python letter-boxed.py -l jhtawouinbge

Alexperathoner.github.io/nyt-letter-boxed的演示

参数：

• -l允许的字母。例如，如果今天的字母盒子看起来像这样：
  

  您应该输入jhtawouinbge 。重要的是要分开四个字母。小组内部的顺序并不重要（例如， thjowaniuebg也有效并且将有效）。

• -w更改单词文件（默认为30k.txt ）。包含的文件来自Josh Kaufman和Arstgit（均来自Peter Norvig的网站）

• -a搜索所有可能的解决方案，而不仅仅是最好的解决方案。

• -d求解时打印中间步骤。

• -h基本上打印这有帮助。

它如何工作

1. 过滤给给定字母无法使用的所有单词（例如，在上面的屏幕截图中hello ，因为l不在给定字母中）和组字母（例如不允许wow ，因为一个字母正方形的一侧不能在同一侧是字母）。
2. 递归搜索下一个“最佳”可能的单词。可能的单词是从上一个单词结束的字母开始的单词。“最佳”是添加了拼图中最丢失的字母的单词。如果我们要搜索所有解决方案，则在找到第一个正确的单词系列单词之后，我们将不会停止。我们通过给定的单词文件进行所有可能的组合，然后使用最少的单词搜索解决方案。对于上面的难题，这是['banjo', 'outweigh'] 。

限制

输入字文件强烈更改最佳解决方案。在上面的示例中，发现了30k 124解决方案，最短的是两个单词。使用10k只有6个解决方案，所有4个单词长。但是，使用包含更多单词的字典可能包括NYT游戏未识别的单词，从而返回非valiD输出。

执照

有关详细信息，请参见许可证文件。

---

欢迎捐款！