7-bag:让随机不至于太坏
纯随机抽七种方块,运气差时可能连续五个 I——长条全抽到,堆在场地两侧,中间全是坑。7-bag 的做法是把七种方块装进一个袋子,打乱顺序依次取出,取完七种重新装袋打乱。每 7 个方块里七种各出现一次,任意一种最长等待不超过 12 个。
function nextPiece(bag, types) {
if (bag.length === 0) {
bag = shuffle(types);
}
return bag.pop();
}
洗牌用 Fisher-Yates:从后往前,每个位置与前面随机一个位置交换。不要用排序函数加随机数当洗牌,那样顺序有偏,某些方块会出现得更频繁。
7-bag 不是唯一方案,加权随机也在用。选它的理由是实现只有十行代码,性质清晰可验证:循环抽一万次,统计任意连续 14 个方块里七种是否都出现过,这是测试篇要覆盖的用例。
