Fisher-Yates 洗牌为什么适合可验证扑克

很多人听到“扑克洗牌算法”，会以为重点是算法名字够不够复杂。其实在线德州扑克里，真正重要的问题更简单：一副 52 张牌被打乱时，每一种可能的牌序是否机会相同？玩家事后能不能复查平台没有临时换牌？

Fisher-Yates 洗牌常被用来解释公平随机排列。它的思路很朴素：从还没固定的位置里随机选一个位置交换，然后把这个位置锁定，继续处理剩下的牌。只要每一步的随机选择没有偏差，它就能生成均匀的排列。维基百科对 Fisher-Yates 的概述也说明，它用于有限序列洗牌，并且在随机选择无偏时可产生无偏排列：Fisher-Yates shuffle。

它解决的是“排列公平”

一副牌有非常多种可能顺序。公平洗牌不是“看起来乱”，而是每种顺序都不应该被系统偏爱。Fisher-Yates 的好处是它按步骤固定牌位，每一步只在剩余范围内选择，因此不会像“随便交换很多次”那样留下明显偏差。

这点和洗牌到底有多随机里讲的核心一致：随机不是视觉感觉，而是概率结构。对扑克来说，算法必须避免某些牌更常出现在前面，或者某些组合更容易相邻。

真正的风险在随机数来源

Fisher-Yates 本身不是魔法。它需要一个可靠的随机数来源。NIST SP 800-90A Rev. 1 讨论的是基于哈希函数、HMAC 或分组密码的确定性随机比特生成机制：NIST SP 800-90A。这类标准提醒我们：扑克洗牌不能只写一句“使用随机数”，还要说明随机性如何产生、如何播种、如何避免可预测。

如果随机数种子太弱、重复使用，或者平台能在看到玩家行为后再选择种子，那么再好的 Fisher-Yates 也会变成黑箱。更多背景可以看密码学熵如何影响扑克洗牌。

还要避免取样偏差

实现细节也很关键。每一步都要在 0 到当前剩余范围之间等概率选一个数。如果程序把大随机数简单取模，可能因为范围不能整除而产生轻微偏差。单次偏差看起来很小，但扑克系统长期运行时，玩家有权要求平台避免这种可预防的问题。

好的做法是使用无偏的范围取样，并把相关参数写入可复查的洗牌记录。这样玩家或研究者不仅能看到最终牌序，还能重放每一步怎样从随机材料变成交换位置。

可验证扑克需要“记录”，不只是算法

很多平台会说自己用了公平算法，但玩家看不到输入、承诺、种子和交换步骤。这仍然只是信任，不是验证。可验证扑克应该把关键材料留下来：洗牌前的承诺、揭示后的种子、每一步如何生成随机索引，以及最终牌序如何对应到发牌结果。

这和逐步验证一次洗牌的思路相同。玩家不一定每天手工计算，但只要任何人可以计算，平台偷偷改牌的成本就会大很多。

它不能解决所有作弊

Fisher-Yates 只处理牌序公平。它不能阻止玩家合谋、机器人、账号共享、屏幕共享或设备被木马控制。一个诚实的平台应该同时说明两条线：洗牌和发牌用密码学证据验证；玩家行为风险靠反作弊、举报和账号安全治理。

所以判断一个扑克平台时，不要只问“用了什么算法”。更好的问题是：随机来源能否解释？每一步能否重放？玩家能否导出证据？平台是否承认算法解决不了玩家侧作弊？这些答案，比一个漂亮的算法名更有价值。