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輸出。

執照

有關詳細信息，請參見許可證文件。

---

歡迎捐款！