关于雀魂公平性与“牌山声明”的思考

　　最近开始玩雀魂了。我也就自然而然地开始考虑：对于这种运气成分很重的游戏，怎样保证运营方公平对待玩家、不因为猫粮购买量控制胜率？现在CRT这样的高水平赛事也在雀魂上举办了，运营能否干预比赛结果就更为重要。

　　我们先看看雀魂现在是怎么做的。

　　雀魂保证游戏生成完全随机，在游戏开始之时牌山序列已经固定，不会根据场面情况针对性地发牌。为证明此声明，游戏引入了MD5码验证系统。MD5码被广泛的应用于加密解密技术，它通过一个固定的算法把输入的字节（牌山序列）转化成一个字符串码。MD5码具有单向性、唯一性和混沌性的。

　　对局中，玩家可以点击左上角的宝牌位置查看本次对局牌山生成MD5码并记录下来。MD5码是每一次配牌生成一次的。对局结束后，玩家可以在牌谱中对照每一个小局的MD5码是否相同。以此验证游戏中给的MD5码没有给错。

　　本文引自萌娘百科(https://zh.moegirl.org)，文字内容默认使用《知识共享?署名-非商业性使用-相同方式共享?3.0》协议。

　　的确，MD5验证牌山代码可以保证发牌姬不会在对局中针对性地发牌，但是它忽略了另一个问题：

　　如果运营想给玩家发个天和四暗刻单骑怎么办？

　　换言之，这个系统还是不能保证运营没有控制玩家手牌好坏、从而操作一局甚至一场比赛的结果。个人来说，我愿意相信猫粮没有这么做。但当你考虑密码学问题（都上MD5了），信任就只能基于“技术上不可行（一般指算力不足）”了。

　　于是我们希望解决的问题是：怎样让玩家相信运营没有控制牌山？我第一时间想到的是这样的一个协议：

　　1.?公开由随机数种子生成牌山的代码，公开一段长字符串（app）。

　　2.?在每局的开始时，生成一个随机数`X`。向玩家公开?`SHA256(X)`，并把?`SHA256(X||app)`?作为种子生成牌山。

　　3.?在对局结束时公开?`X`。玩家可以验证两个哈希值和牌山生成过程。

　　这样做保证了运营不能刻意构造一个牌山，因为即使可以从牌山倒退回需要的种子（这已经很难了，尤其是代码需要被公开审查的情况下），也无法从种子推出?`X`。但是，运营可以用一台小霸王不停生成牌山并保存符合某些条件（比如天和）的?`X`?日后使用。因此这个协议也并不完美。

　　这里的问题是，运营仍然可以选择?`X`。于是我们可以稍微修改一下“生成一个随机数`X`”这一步：由每一个玩家（客户端）生成一个随机数，最终?`X`?为这些随机数拼接后的`SHA256`哈希值。游戏后，玩家们（尤其是比赛场）可以线下验证各自的随机数。

　　当然这个协议也只是一时兴起的产物，可能有其他问题，不知各位看官有什么想法。

　　另外，在密码学中有一个有趣的问题：怎样让两个人通过电话打扑克，同时保证公平性？利用这个问题的解法，应该可以设计一个由客户端负责合作洗牌的协议。这就留给读者作为练习了（？）

　　最后，B站专栏什么时候支持Markdown？