Post #246

玩桌游的时候总是怀疑我没把牌洗好，尤其是好几张特殊的牌聚在一起出现时。于是做了个能把随机排列转换成容易手工操作的步骤的工具： https://shuffle-helper.0x01.me/ 。 （有比手工执行 n 次“从第 x 叠取出第 y 张”更简单的方案吗？我也想了一些别的方案，比如限制每一步的格式都是“把第 x 叠的顶部 y 张挪到第 z 叠顶部”，这样每一步执行需要的时间应该会短一点点，因为从牌堆中间抽出一张比拿顶部的更难。但这个方案想实现随机排列需要的平均步骤数应该会更高。） （给定一个排列，从一叠开始，每一步都是“把第 x 叠的顶部 y 张挪到第 z 叠顶部”，经过若干步后变为给定排列的一叠，最少需要多少步？我怀疑这是个 NPC 问题😂）