365bet官方伴您365天开心!
当前位置: 主页 > 沙巴体育官网 >

趣说平安多方计算:若何用暗码学玩转暗军棋游

时间:2020-02-15 20:03来源:原创 作者:admin 点击:

  提起军棋游戏,置信很多人儿时都玩过。

  军棋游戏的玩法有三种:第一种是明棋,双方棋子都朝上摆放停止游戏;第二种是翻棋,棋子朝下摆放,双方依次翻开停止游戏;第三种,就是明天我们要特别说的:暗棋。

  图片1_正本

  暗军棋除对决双方外,还需求添加一个裁判,其游戏规矩是:双方把本方棋子明面朝向自己停止摆放,仅自己和裁判可见,当双方棋子对碰时,由裁判按棋子大年夜小停止判定并通知双方结果。

  图片2

  棋子大年夜小规矩

  因为暗军棋中,双方都不知道对方对碰的棋子,只能依据自己的棋子停止有限辨别,极大年夜添加了游戏博弈的复杂度和兴趣性,因此深受很多玩家爱好。

  不外,在平常玩暗军棋时也会碰到一些后果。比如:李雷和韩梅梅,孤男寡女共处一室,没有第三方裁判或许不想让第三方裁判参与的时分,两团体还能玩暗军棋游戏吗?

  微信截图_20181213141158

  固然可以!这时候分暗码算法的感化就凸显出来了。

  复杂起见,我们先不思考特别棋子(炸弹和地雷),对其他棋子按依次停止编号:司令=9、军长=8、师长=7、旅长=6、团长=5、连长=4、排长=3、工兵=2。

  李雷和韩梅梅对碰的棋子辨别为x和y,依据比拟表的规矩写一个比拟函数f(x,y),规矩:f(x,y)等于1时李雷胜,f(x,y)等于0时同尽,f(x,y)等于-1时韩梅梅胜。

  当李雷凯旅长(7)与韩梅梅的团长(5)对碰时,7>5,f(x,y)=1,李雷获胜。

  那么,在没有第三方(人或计算机)裁判的状况下,对碰双方又不知道对方棋子,该若何停止比拟辨别呢?

  回答这个后果前,要先了解一下姚氏百万财主后果。

  姚氏百万财主后果由华裔计算机迷信家、图灵奖取得者姚启智传授起首提出。该后果表述为:两个百万财主Alice和Bob想知道他们两个谁更富有,但他们都不想让对方和第三方知道自己的财富数额,该若何完成?姚传授设计一种奇妙的算法,Alice的财富为a,Bob的财富为b(a,b, m,n为整数且a,b∈[m,n]),Alice有一个公钥Ea 和私钥Da。双方按以下步调履行:

------分隔线----------------------------