石头剪刀布

在知乎上看到一个问题,「石头剪子布」游戏还有其它变种吗?。得票最多的回答给出了有趣的答案,并且提出了一个问题:什么样的手势容易被记住?

设计规则大家都看明白了,毫无难度,难点是设计101个表示不同胜负要素的手势——打死我也不可能记住的。

利用同余概念,即

同余
同余
,可以给出一个很好的回答。

我们作如下的定义:

  1. N个手势,0...N-1
  2. 胜负规则, i 胜 从i+1开始的(N-1)/2个元素,i负给另 (N-1)/2个元素。比如N=5,0胜 1、2 ,负3、4.其他的依次类推

对于任意手势x,y。x-y可能的取值范围是[-(N-1),-(N-2),...0...N-2,N-1]
注意到-i与N-i(i>0)描述的是相同的胜负结果,即 -i=N-i %N 。
根据前面定义的胜负规则,可知x的胜负情况由下面的公式判定。
result=(x-y)%N

  1. result=0 平手
  2. 0< result <=
    N-1/2
    N-1/2

  3. N+1/2
    N+1/2

    <= result<=N-1 负

这样一来,对于RPS-N中的任意两个手势,胜负的判定就交给这个公式计算就行了,而不需要记住所有的规则

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、实验目的 学习使用 weka 中的常用分类器,完成数据分类任务。 二、实验内容 了解 weka 中 explo...
    yigoh阅读 8,648评论 5 4
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 今天是什么日子? 说真格的,520=我爱你,纯属牵强附会,什么“世界表白日”,也是中国网民和商家在荷尔蒙过剩、闲的...
    徐个个阅读 1,736评论 0 0
  • 今天早上收到了楼上邻居的感谢信息,短短的几句话表达了主人真诚的感激之情。原因是他家儿子因结婚装修给我们造成了很多不...
    晴朗的天空1阅读 217评论 0 0
  • 01 冯唐在《活着活着就老了》中的一篇文章中讲述他在高考之前就写过一个长篇小说,十三万字,四百字一张的稿纸谢了三百...
    夜语山林阅读 196评论 0 3