菜单

基于信息论算法求解Wordle

2022-02-15 - IT资讯

从每一次猜测中获得最多信息

Wordle的游戏规则很简单,玩家需要猜出程序每天指定的一个5位英语单词谜底。

玩家可以随意提交一个英语单词,但必须是字典里有的,不能胡乱拼写。

如果字母在谜底中出现且位置对了就显示绿色,字母出现了但位置不对就显示黄色,字母在答案的单词中没出现就显示灰色

根据反馈信息再进行下一轮猜测,在6次尝试之内猜出就算赢。

 

如何让步数尽量少?

总体思路是尽量从每一次猜测中获得最多的信息

他先是找来了26个字母在英语文本中出现频率的统计数据,尝试在前两次尝试中覆盖最多高频字母。

比如other+nails的组合,就可以覆盖出现频率最高的11个字母中的10个,如果运气好就能确定下来一些字母。

即使这些字母都没出现依然是一种信息量很大的反馈,10个常用字母都没出现的单词数量就大大减少了,让下一步猜测更简单。

 

 

 

打赏作者

发表评论

邮箱地址不会被公开。 必填项已用*标注