作业背景¶

Wordle 是由 Josh Wardle 开发的网页文字游戏，以其简单有趣的规则在 2021 年底风靡全球，并在 2022 年被纽约时报收购。

Wordle 的玩法是（来自 Wikipedia），玩家每日可挑战在六次尝试内，猜出由五个字母所组成的英文单词。所有人每天要猜测的单词都一样，来源于作者预先定义的词库（“候选词”），均为比较常见的五字单词。玩家在尝试中可以使用的单词（“可用词”）也是预定义的，比候选词的数量更多。简单来说，“候选词”是所有可能的答案，“可用词”是所有玩家可以输入的词。“候选词”是“可用词”的子集，这样做的目的是保证答案不会过于生僻，但同时允许玩家输入生僻的单词。

为了帮助用户猜词，每次尝试后，每个字母会显示为绿、黄或灰色：绿色表示字母猜中，而且位置正确；黄色表示单词包含此字母但位置不正确；灰色则表示字母出现的次数多于实际出现的次数。下面是一个例子：

Wordle 还设置有”困难模式“，在此模式下，玩家的猜测必须使用前面已经给出的所有提示，否则为无效猜测。

在本次大作业中，由于灰色显示不明显，采用红色来替代灰色。下面给出一些猜测和对应颜色的例子：

答案是 CRANE，猜测 ABUSE，得到的结果是 黄红红红绿：A 的位置错误，B、U 和 S 没有在答案中出现，E 的位置正确
答案是 CRANE，猜测 WANNA，得到的结果是 红黄红绿红：WANNA 出现两个 A 且位置都不对，为了提示用户答案中只有一个 A，左边第一个 A 显示黄色，第二个 A 显示红色；出现两个 N，其中一个正确，那么正确的 N 显示绿色，另一个 N 显示红色

除了对猜测历史的单词显示颜色以外，Wordle 还以键盘的方式，显示了 26 个字母的当前状态，含义与上面的类似，额外添加了一个未知状态，表示没有猜测过的字母。精确地讲，键盘显示的是每个字母在猜测中出现的最好结果（绿色>黄色>红色>未知）。

原则是，不能让玩家把正确答案给排除掉，特别是当答案和猜测词出现重复字母的时候，需要考虑位置和顺序。

你可以通过体验 Wordle 游戏，或者看视频来进一步增加对 Wordle 规则的理解。

除了使用纯粹的人类智慧外，也有许多的工具可以帮助解决 Wordle。此类工具通常分为两类，一类只通过现有的猜测结果来筛选剩余的单词，如 [1]、[2]、[3]、[4]、[5]；还有一类直接给出猜测，并根据反馈指导下一步猜测，如 [6]。著名的科普视频作者 3Blue1Brown 也制作了使用信息熵解决 Wordle 的视频（以及对应的勘误）。