微比恩 > 信息聚合 > 数学科普人士攻克火爆猜字游戏 Wordle,求解算法成绩逼近理论极限,连信息论都用上了

数学科普人士攻克火爆猜字游戏 Wordle,求解算法成绩逼近理论极限,连信息论都用上了

2022-02-09 14:20:03来源: IT之家

免费猜字小游戏 Wordle 正在席卷全球,火到以数百万美元的价格被收购,全球玩家数量也突破了 200 万。如果你在微博、微信等地方看到这些神神秘秘的方块,那就是 Wordle 玩家在分享自己当日的战绩了。根据统计,大多数人类玩家需要猜测 4 次或以上才能取得胜利。比如,2 月 5 日的题目在当天 30 多万份晒出战绩的玩家中,只有 27% 能在三次以内猜中。这个游戏自然也成了程序员们的新竞技场,他们写出各种算法来比拼谁用的步数最少。这其中,百万粉数学科普人士 3Blue1Brown 的玩法更为硬核 —— 他不光写出了求解算法,还用数学知识一步步优化至逼近理论极限,最终成绩平均 3.138 次猜测就能获胜。并且他用统计办法找出了与人类常见策略不同的最佳开局单词 crane。他像往常一样把这个过程整理成视频分享出来,不仅展示了算法,还把其中涉及的信息论、统计学知识讲得明明白白。视频发布一天之内就有上百万播放,围观的网友也纷纷在评论

关注公众号
标签: 游戏 word