使用 Linux 命令行解決Wordle 問題

使用 Linux 的 grep 命令和 fgrep 命令解開你喜歡的單詞猜謎遊戲。

我最近有點迷上了一個在線文字遊戲，在這個遊戲中，你有六次機會來猜一個隨機的五個字母的單詞。這個詞每天都在變化，而且你每天只能玩一次。每次猜測後，你猜測中的每個字母都會被高亮顯示：灰色表示該字母沒有出現在神秘的單詞中，黃色表示該字母出現在單詞中，但不在那個位置，綠色表示該字母出現在該單詞的正確位置。

以下是教你如何使用 Linux 命令行來幫助你玩猜謎遊戲，如 Wordle。我用這個方法幫助我解決了1月6日的謎題：

第一次嘗試

Linux 系統在 /usr/share/dict/words 文件中保存了一個單詞詞典。這是一個很長的純文本文件。我系統的 words 文件有超過479800個條目。該文件既包含純文字，也包含專有名詞（名字、地點等等）。

為了開始我的第一個猜測，我只想要一個正好是五個字母長度的純文字列表。要做到這點，我使用了 grep 命令：

$ grep '^[a-z][a-z][a-z][a-z][a-z]$' /usr/share/dict/words > myguess

grep 命令使用正則表達式進行搜索。你可以用正則表達式做很多事情，但為了幫助我解決 Wordle 問題，我只需要一些基礎的知識點： ^ 表示行的開始， $ 表示行的結束。在這兩者之間，我指定了5個 [a-z] 的實例，表示從 a 到 z 的任何小寫字母。

我還可以使用 wc 命令看到可能的單詞列表中「只有」15000個單詞：

$ wc -l myguess
15034 myguess

從該列表中，我隨機挑選了一個五個字母的單詞： acres。 a 被設置為黃色，意味著該字母存在於神秘單詞的某個位置，但不在第一位置。其他字母是灰色的，所以我知道它們不存在於今天的單詞中。

第二次嘗試

對於我的下一個猜測，我想得到一個包含 a，但不是在第一位置的所有單詞的列表。我的列表也不應該包括字母 c， r， e 或 s。讓我們把它分解為幾個步驟：

為了得到所有帶 a 的單詞的列表，我使用 fgrep（fixed strings grep） 命令。 fgrep 命令也像 grep 一樣搜索文本，但不使用正則表達式：

$ fgrep a myguess > myguess2

這使我下一個可能的猜測列表從15000字降為6600字：

$ wc -l myguess myguess2
 15034 myguess
  6634 myguess2
 21668 total

但這個單詞列表也包括了第一個位置的字母a，這是我不想要的。遊戲已經表明字母 a 存在於其他位置。我可以用 grep 修改我的命令，尋找在第一個位置含有其他字母的詞。這樣我就把可能的猜測縮小到5500個單詞：

$ fgrep a myguess | grep '^[b-z]' > myguess2
$ wc -l myguess myguess2
 15034 myguess
  5566 myguess2
 20600 total

但我知道這個神秘的詞也不包括字母 c、 r、 e 和 s，所以我可以用另一個 grep 命令從搜索中省略這些字母：

$ fgrep a myguess | grep '^[b-z]' | grep -v '[cres]' > myguess2
$ wc -l myguess myguess2
15034 myguess
 1257 myguess2
16291 total

-v 選項表示反轉搜索，因此 grep 將只返回不符合正則表達式 [cres] 或單列字母 c、 r、 e 或 s 的行。通過這個額外的 grep 命令，我已經將下一個猜測的範圍大大縮小到只有1200個可能的單詞，這些單詞在某處有 a，但不在第一位置，並且不包含 c、 r、 e 或 s。

查看列表後，我決定嘗試 balmy 這個詞。

第三次嘗試

這一次，字母 b 和 a 被高亮為綠色，這意味著我把這些字母放在了正確的位置。字母 l 是黃色的，所以這個字母存在於單詞的其他地方，但不是在那個位置。字母 m 和 y 是灰色的，所以我可以在我的下一次猜測中排除這些。

為了確定我下一個可能的單詞列表，我可以使用另一組 grep 命令。我知道這個詞以 ba 開頭，所以我可以從這裡開始搜索：

$ grep '^ba' myguess2 > myguess3
$ wc -l myguess3
77 myguess3

這隻有77個字！我可以通過尋找除第三位外還含有字母 l 的詞來進一步縮小範圍：

$ grep '^ba[^l]' myguess2 > myguess3
$ wc -l myguess3
61 myguess3

方括弧[^l] 內的 ^ 意味著不是這個字母列表，所以不是字母 l。這使我的可能單詞列降到61個，但並非所有單詞都包含字母 l，我可以使用另一個 grep 搜索來消除字母 l：

$ grep '^ba[^l]' myguess2 | fgrep l > myguess3
$ wc -l myguess3
10 myguess3

其中一些單詞可能含有字母 m 和 y，而這些字母並不在今天的神秘詞中。我可以再進行一次倒置的 grep 搜索，把它們從我的猜測列表中刪除：

$ grep '^ba[^l]' myguess2 | fgrep l | grep -v '[my]' > myguess3
$ wc -l myguess3
7 myguess3

我的可能辭彙清單現在很短，只有7個詞！

$ cat myguess3
babul
bailo
bakal
bakli
banal
bauld
baulk

我將選擇 banal 作為我下一個猜測的單詞，而這恰好是正確的。

正則表達式的力量

Linux 命令行提供了強大的工具來幫助您完成實際工作。 grep 和 fgrep 命令在掃描單詞列表時提供了極大的靈活性。對於一個基於單詞的猜謎遊戲， grep 幫助確定了一個當天包含15000個可能的單詞的列表。在猜測並知道哪些字母在神秘的單詞中出現和沒有出現之後， grep 和 fgrep 幫助將選項縮小到1200個單詞，然後只剩下7個單詞。這就是命令行的威力。

翻譯：starstary
參考資料：Solve Wordle using the Linux command line