每天都有數百萬人玩 Wordle,試圖在《紐約時報》廣受歡迎的益智遊戲中揭開隱藏的五個字母單字。現在,紐約州立大學賓厄姆頓大學的研究人員表示,他們已經開發出一種數學方法,可以以高達 99% 的成功率解決 Wordle。
Wordle 的目的很簡單。玩家有六次機會辨識五個字母的秘密單字。每場遊戲開始時都有五個空方塊,沒有任何線索。
當玩家輸入猜測時,例如“COURAGE”,遊戲會用彩色框回應,提供隱藏單字的線索:
- 灰色表示該字母未出現在秘密單字中。
- 黃色表示該字母在單字中,但位置錯誤。
- 綠色表示該字母正確且位置正確。
使用這些線索,玩家繼續進行猜測,直到找到答案並且所有五個方塊都變成綠色或他們用完嘗試。
使用資訊理論解決 Wordle
由助理教授 Congyu “Peter” Wu 領導的研究小組轉向香農熵,這是一個用於測量不確定性的數學概念。該方法不是專注於可能作為答案的單詞,而是識別揭示最大量資訊並消除最大數量可能性的猜測。
托馬斯·J·沃森工程與應用科學學院系統科學與工業工程學院的教員吳說:“假設你正在解決一個特定的難題。之前的猜測將消除一堆可能性,而根據其餘的可能性,猜測幾個單詞會讓你走上一條更快獲得信息的道路。”
研究人員表示,關鍵的想法是最好的猜測並不總是正確的。有時,資訊更豐富的猜測可以顯著縮小可能答案的範圍。
賓厄姆頓大學博士生唐納德·斯蒂芬斯說:“一個微妙但重要的見解是,謎題不一定需要有答案;它只需要提供信息即可。” “通過應用香農熵,目標轉向最大化預期的不確定性減少,而不是正確的概率。在實踐中,這種方法可以通過更少的猜測來解決這個難題。”
該策略可能顯得有些隨機,因為它優先考慮收集資訊而不是直接尋求答案。為了在玩 Wordle 時使用,玩家將執行單獨的腳本/程序,並在每次猜測後編寫顏色編碼的回饋。該程式將推薦下一個有望提供最有用資訊的單字。
99% 成功率
為了評估該方法,研究人員將其與強調常用字母(例如“A”、“E”、“R”)的傳統 Wordle 策略進行了比較。
在電腦模擬中,基於資訊理論的方法成功解決了 99% 的 Wordle 謎題,而傳統方法只能解決 90% 左右。
從課堂作業到發表的研究
這個計畫並不是作為一項正式的研究計劃開始的,而是作為一項課堂作業。吳向學生提出挑戰,要求他們展示如何將資訊理論應用於現實世界的問題。
課堂練習最終變成了一篇發表的科學論文。
根據合著者 Talal Aladaileh 的說法,從課程作業到出版的軌跡反映了賓厄姆頓系統科學與工業工程學院的實力。
「這裡的課程不僅僅教授概念;它們鼓勵你以產生真正和持久影響的方式應用它們,」阿拉達萊說。
吳指出,該專案是如何利用資訊理論來提高實際任務績效的一個很好的例子。
「團隊的智力貢獻特別有創意和有價值,」吳說,“它將科學領域的靜態測量(香農熵)轉化為動態解決方案,有助於更好地完成眾所周知的任務,這表明了團隊對課程材料的深刻理解以及他們作為工程師的才能。”
這項研究「利用資訊理論解決Wordle問題」發表在該雜誌上 東北複雜系統雜誌。










