剪刀石头布的算法
摘要:
剪刀石头布是一个关于预测对手的游戏。这是一个很难的问题。初次接触的人可能会问,"为什么不直接玩随机的呢?" 众所周知,稳定地击败随机玩家是不可能的。那为什么还要费心呢?事实证明,一个随机策略只能赢得50%的比赛。然而,一个好的预测算法可以利用不那么随机的对手(包括人类)的模式,更经常地击败他们。事实上,排行榜上一些最强的引擎的胜率超过了80%!
假设你有10个对手,其中9个随机下,1个总是下石头。如果你也是随机玩的,你会赢50%的时间。然而,如果你总是玩纸牌,你将赢得55%的时间,因为你总是能打败那个总是玩石头的家伙,而在面对随机玩家时,你的表现仍然是一样的。55%的胜率比50%的胜率要好。重要的是,只要池子里有哪怕一个非随机玩家,利用模式的算法总是会做得更好。
另外,正如《纽约时报》的一篇文章所报道的,人类在随机性方面相当糟糕。
为此,本页面是关于描述编写石头剪刀布算法的各种方法。在 ["剪刀石头布 "编程竞赛](http://www.rpscontest.com/)中,我的参赛作品或其变体一直在排行榜上排名靠前。 阅读全文
posted @ 2023-03-11 09:27 euclov 阅读(840) 评论(0) 推荐(0)
浙公网安备 33010602011771号