确定性算法解决广义Wordle的方法
摘要：Wordle游戏是一个单人基于单词的游戏，目标是在最多6次尝试中猜出一个5个字母的单词。该游戏于2021年10月对公众发布，并因人们竞争保持每日连胜和尽量少次数猜出单词而广受欢迎。先前已有使用概率和强化学习方法来解决该游戏的研究。我们的研究旨在制定和分析可以解决该游戏并最小化猜测所需次数的确定性算法，并且适用于游戏的任何泛化设置。为了简化分析，我们在所介绍的所有算法的分析中假设词汇表中的任何单词都具有唯一字母。我们提出了两种玩Wordle的算法-基于贪心的方法和基于团的方法。贪心方法适用于Wordle的难和易模式，而基于团的方法仅适用于易模式。我们逐一介绍了这两种方法的分析。
作者：Aditya Lahiri, Naigam Shah, Shivaank Agarwal, Vignesh Nandakumar
论文ID：2305.14756
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-05-25