使用最大正确字母概率和强化学习为Wordle找到最佳人类策略
Finding the optimal human strategy for Wordle using maximum correct letter probabilities and reinforcement learning
摘要:
Wordle是一款在线文字益智游戏,于2022年1月获得病毒式流行。我们的目标是猜出一个隐藏的五个字母的单词。在每次猜测之后,玩家获得关于他们猜测的字母是否存在于单词中以及它们是否在正确位置的信息。许多博客都建议猜测策略和开始单词列表,以提高获胜的机会。优化的算法可以在六次允许的试验中的五次内赢得100%的比赛。然而,人类玩家使用这些算法是不可行的,因为无法完美地回忆所有已知的5个字母的单词,并执行优化信息增益的复杂计算。在这里,我们提出了两种不同的方法来选择起始词,以及一个基于强化学习发现最佳人类策略的框架。Human Wordle玩家可以使用我们发现的规则来优化他们获胜的机会。
英文摘要:
Wordle is an online word puzzle game that gained viral popularity in January 2022. The goal is to guess a hidden five letter word. After each guess, the player gains information about whether the letters they guessed are present in the word, and whether they are in the correct position. Numerous blogs have suggested guessing strategies and starting word lists that improve the chance of winning. Optimized algorithms can win 100% of games within five of the six allowed trials. However, it is infeasible for human players to use these algorithms due to an inability to perfectly recall all known 5-letter words and perform complex calculations that optimize information gain. Here, we present two different methods for choosing starting words along with a framework for discovering the optimal human strategy based on reinforcement learning. Human Wordle players can use the rules we discover to optimize their chance of winning.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。