从每一次猜测中获得最多信息
Wordle的游戏规则很简单,玩家需要猜出程序每天指定的一个5位英语单词谜底。
玩家可以随意提交一个英语单词,但必须是字典里有的,不能胡乱拼写。
如果字母在谜底中出现且位置对了就显示绿色,字母出现了但位置不对就显示黄色,字母在答案的单词中没出现就显示灰色。
根据反馈信息再进行下一轮猜测,在6次尝试之内猜出就算赢。
如何让步数尽量少?
总体思路是尽量从每一次猜测中获得最多的信息。
他先是找来了26个字母在英语文本中出现频率的统计数据,尝试在前两次尝试中覆盖最多高频字母。
比如other+nails的组合,就可以覆盖出现频率最高的11个字母中的10个,如果运气好就能确定下来一些字母。
即使这些字母都没出现依然是一种信息量很大的反馈,10个常用字母都没出现的单词数量就大大减少了,让下一步猜测更简单。
打赏作者