一、抛坑提问:把掉落池按"每件配一个随机数再排序"乱序,为什么前排装备总被重复抽中?这种朴素洗牌有偏——比较器里调随机本身就是非法比较,顺序结果不可控。
二、底层原理:Fisher-Yates 从末位向前,每步与 [1, i] 区间随机位交换,每条排列概率恰 1/n!;"随机数做比较器"违反排序的一致性前提,M2 会抛 invalid order function,侥幸跑完也有偏。
三、正确代码:
错误写法。示例代码如下:
local function shuffleBad(list)
table.sort(list, function(a, b)
return math.random() < math.random() -- 随机比较器,非法
end)
end
正确写法。示例代码如下:
local function shuffle(actor, list)
for i = #list, 2, -1 do
local j = math.random(1, i)
list[i], list[j] = list[j], list[i] -- 每条排列等概率
end
sendmsg(actor, 1, "祖玛教主掉落池已乱序 " .. #list .. " 件")
end
四、引擎验证:8 件池洗 10000 次,统计首位分布:随机比较器版首位集中在 2 件占 61%;Fisher-Yates 版 8 件各 1250 次上下 ±3%,等概率成立。
五、FAQ:问:为什么从末位开始?答:已洗区与未洗区边界清晰,每步随机域 [1,i] 恰好覆盖剩余选择。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…