【语法】
一、机制原理
一行代码拆解:cards[i], cards[j] = cards[j], cards[i]。洗牌的正解是 Fisher-Yates:从表尾位置起逐位收缩,每轮在剩余区间里随机取一个下标,与当前位置交换,全表走完每种排列出现的概率严格相等。常见的伪洗牌——给每个元素配随机键再 sort——看起来随机,实际受排序稳定性影响分布有偏,抽奖与随机推荐这类讲究公平的场景不能用它。区间一轮轮收缩,一遍扫完即等概率完成。
二、错误写法
-- 错误:随机键排序伪洗牌,分布有偏
for _, c in ipairs(cards) do
c.rnd = math.random()
end
table.sort(cards, function(a, b)
return a.rnd < b.rnd
end)
三、正确写法
local function shuffle(cards)
for i = #cards, 2, -1 do
local j = math.random(i)
cards[i], cards[j] = cards[j], cards[i]
end
return cards
end
local hand = shuffle({"a", "b", "c", "d", "e"})
local label = panel:getChildByName("handText")
label:setString(table.concat(hand, ","))
四、引擎验证
五张牌千次打乱,各排列出现频次均匀;原序也在等概率之列,不偏不倚。
五、FAQ
问:为什么它等概率?
答:每个位置从剩余等权区间独立抽取。
问:从前往后洗可以吗?
答:可以,区间向尾部收缩,原理相同。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 泉水是 MOBA 的绝对安全区:站进泉水圈,血蓝狂回、攻击无效——泉水是全图最强的靠山,也是全图唯一不能追进去…
【游戏功能】 走A是 MOBA 射手的立身之本:打一下走一步,攻击间隔里塞一次移动——边走边打的节奏是射手的核心输出循环。今…
【游戏功能】 控制链是 MOBA 团战的死刑执行流程:冰冻起手、击飞接上、眩晕收尾、爆发收割——四环扣死,目标落地之前没碰过…
【游戏功能】 蓝条见底放不出技能,是所有法师的噩梦。蓝量的管理是 MOBA 的暗线:技能烧蓝、打坐回蓝、蓝量和输出的取舍——…
【游戏功能】 兵线是 MOBA 的暗流:高手看兵线,新手看人头——兵线的推进速度决定塔的血量,塔的血量决定胜负的天平。今天拆…
【游戏功能】 输出榜上金币垫底的那个玩家,团战打得再热闹也是"无效输出"——兵线血条被打掉一半他就收手,最后一刀永远被别人抢…