当随机不够随机：一个在线扑克游戏的教训_教育指南_百度教育攻略
今天我要讲一个发生于1999年，一个很流行的在线扑克平台的开发者开发的洗牌软件，带有很微小但很致命的漏洞的故事。虽然这个故事已经15年了，但它给算法开发者带来的教训仍有重要意义。在随机数产生器或算法中，很容易出现一些微小的漏洞，但这些漏洞可能会导致灾难性的结果。在线扑克和真正的扑克一样，是以洗牌开始的。保证洗牌的随机性尤为重要。一副正常的牌有52张，并且各不相同，这样就有52！，也就是 8.种不同的洗牌方式。这是一个巨大的数字。精彩内容，尽在百度攻略：http://gl.baidu.com1999年，asf软件公司发布了这个软件，支持那个年代许多流行的在线扑克平台。他们发布了洗牌算法。算法如下， 看看能否找到不对的地方。错误1： 差一错误精彩内容，尽在百度攻略：http://gl.baidu.com上述算法试图遍历所有牌，将每一张牌跟另外一张随机选择的牌进行交换。但是犯了每个程序员都犯过的错误——差一错误。函数random(n)返回一个0到n-1之间的随机数，而不是程序员所想的1到n之间的。因此，这个算法中第52张牌永远不会和他自己进行交换，也就是说第52张牌永远不会停在第52个位置。这是随机洗牌不够随机的第一个原因。错误2：洗牌不均匀上述算法将第i张牌和 另外一张从整副也就是52张牌中随机选择的牌进行交换。而合适的洗牌算法应该只和第i到第n张牌中的一张进行交换。这是因为考虑到每一张牌应该只进行一次随机交换。一副牌有n!种不同的排列，合适的洗牌算法应该只产生每种排列一次。原算法使一些排列出现的概率明显高于另一些排列，是个不好的实现。精彩内容，尽在百度攻略：http://gl.baidu.com错误3：32位种子如果你的业务或技术依赖于随机数的使用，最好的选择是采用一个硬件随机数产生器。ASF却不是，他用了一个带有伪随机数产生器的确定机。更糟糕的是，他使用的是32位的种子。由于种子100%的决定了伪随机数产生器的输出，只有N^32种可能的种子值就意味着只有N^32种可能的打乱顺序。所以在理论上有8.^67 种打乱顺序的情况下，他只有4百万可能。错误4：系统时钟作为种子精彩内容，尽在百度攻略：http://gl.baidu.com上述算法使用Pascal函数Randomize()生成随机数，而这个函数是根据从午夜开始的毫秒数来选择种子的。由于一天之中只有86,400,000毫秒，也就意味着上述算法只能产生86,400,000种可能的乱序。但更糟糕的是，由于随机数产生器的种子是基于服务器时钟的，黑客们只要将他们的程序与服务器时钟同步就能够将可能出现的乱序减少到只有200,000种。到那个时候一旦黑客知道5张牌，他就可以实时的对200,000种可能的乱序进行快速搜索，找到游戏中的那种。所以一旦黑客知道手中的两张牌和3张公用牌，就可以猜出转牌和河牌时会来什么牌，以及其他玩家的牌。（伯乐在线注：在德州扑克中，倒数第二张公共牌，叫“转牌”，最后一张牌，叫“河牌”。）以《算法》的作者Robert Sedgewick的一段话作为结束语：精彩内容，尽在百度攻略：http://gl.baidu.com免费发布咨询，坐等律师在线服务
需求发布后
10分钟内收到律师在线回复
平均有多个律师参与回复
得到了圆满解决
您的位置： &
我在苹果app里下载了一个扑克游戏，结果这个游戏是纯赌博软件。我开始不知道这个问题我要怎么处理？
我在苹果app里下载了一个扑克游戏，结果这个游戏是纯赌博软件。我开始不知道，小孩拿我手机玩结果几天时间，我银行卡里损失了18万。这个问题我要怎么处理
律师回答地区：云南-昆明咨询电话：帮助网友：11319 次点赞人数：<span class="s-c666" id="r_ 人如果的确是这样，可以先报警处理，或者收集证据起诉对方要求退钱。 13:19
无锡推荐律师手机麻将游戏APP的盈利模式违法吗_百度知道
手机麻将游戏APP的盈利模式违法吗
我有更好的答案
APP盈利模式建议是房卡模式更好 .并且一点都不违法.
为您推荐：
其他类似问题
&#xe675;换一换
回答问题，赢新手礼包&#xe6b9;
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}