Skip to content

基于信息熵原理的1A2B猜数字游戏的最优解实现

Notifications You must be signed in to change notification settings

MrNobdyyy/1a2b_guessNums

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

1a2b_guessNums

基于信息熵原理的1A2B猜数字游戏的最优解实现

论文参考了知乎回答中的一篇论文(没有找到来源,就把知乎链接放这里了):1A2B应该怎么玩?有什么高深的策略? - 化纤笑花咲的回答 - 知乎 https://www.zhihu.com/question/279643347/answer/1526935298

碎碎念:这个算是高考前的一种消遣吧,班级里下课会玩这个游戏,由于屡屡玩不过同学,有一天就想有无一种计算机算法能够以理论上最少的部署猜出数字。首先是自己思考算法,大概能想到这种可能性排序的形式,但是一直没有明晰细节,后来网上搜了一些实现,虽然也能猜出数字,好像也没有很严格的证明,达不到“最”优的感觉。后来看到了信息熵的论文,了解后感觉应该是比较严谨的,于是开始着手实现。Python作为我最熟悉的语言,就先产生了这个基础的版本,已经可以进行计算了。后来在ChatGPT的协助下编写出了一个APP程序,放在手表上,就可以带到学校去和同学玩了。

令我疑惑的是,我用这个算法和同学玩,还是会被打败。我现在有点怀疑这是否是最优解了,毕竟这种算法也是基于穷举,并非使用人类计算常用的“推断法”,可能在这里有点问题。但是我无法找到更好的算法,有待后续深入学习后再研究了。欢迎有想法的大佬们提出意见。

About

基于信息熵原理的1A2B猜数字游戏的最优解实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages