CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
语法算法996引擎约瑟夫环队列模拟

Lua约瑟夫环:循环报数的出列模拟

2026-09-26 14:37 作者:996 技术组 0 阅读 996引擎Lua教程传奇脚本语法算法996引擎Lua约瑟夫环队列模拟

【语法】
一、抛坑提问:10 人围圈报数,报到 3 的出列,下一位从 1 重新报——出列顺序怎么算?数组边删边数会让下标错位,报数指针要按剩余人数回绕。
二、底层原理:用队列模拟最直观:报 1 报 2 的出队重新排到队尾,报 3 的出队不再回来;队列天然处理"循环回绕",无需手动取模计算圈位置。
三、正确代码:
错误写法。示例代码如下:

lua
local circle = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
for i = 1, 10 do
    local out = (i * 3) % 10        -- 公式硬算,出列序号重复漏人
    circle[out] = nil
end

正确写法。示例代码如下:

lua
local q = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
local head = 1
while #q - head >= 1 do             -- 剩两人以上继续
    for _ = 1, 2 do                 -- 报1报2的排到队尾
        q[#q + 1] = q[head]
        head = head + 1
    end
    sendmsg(actor, 1, "出列 " .. q[head])   -- 报3出列
    head = head + 1
end

四、引擎验证:10 人报 3 出列:公式硬算版序号重复漏人;队列版出列顺序与手工模拟逐一吻合。
五、FAQ:问:数组版能不能做?答:能,但要自己维护取模回绕与删除错位,队列写法省心。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

游戏功能996引擎

组队距离折损:离队过远的经验衰减

【游戏】 一、业务场景:if dist 20 then rate = 0.5 end —— 距离折损的全部骨架。组队打宝有人…

2026-09-26 14:37 996 技术组 · 0 阅读
游戏功能996引擎

全服限量抢购:库存售罄即停的扣减规则

【游戏】 一、业务场景:STOCK = STOCK - 1 —— 全服限量抢购的核心一行。限量 1000 件的活动因不验余量…

2026-09-26 14:37 996 技术组 · 0 阅读
语法算法996引擎

Lua装饰排序:复杂比较键的先算后排

【语法】 一、抛坑提问:按"金币除以等级"的复合值排序,比较函数里每次都现算除法,n log n 次重复计算——装饰排序先把…

2026-09-26 14:37 996 技术组 · 0 阅读
语法算法996引擎

Lua数组旋转:三步反转实现循环位移

【语法】 一、抛坑提问:背包格子列表整体后移 2 格,末尾 2 件绕回头部,逐个搬移要写嵌套循环——三步反转法三次交换完成,…

2026-09-26 14:37 996 技术组 · 0 阅读
游戏功能996引擎

任务重接:放弃讨伐时击杀进度归零的规则

【游戏】 一、业务场景:PROGRESS = 0 —— 任务重接的全部规则。讨伐祖玛教主 30 只的任务卡在 29 只想换路…

2026-09-26 14:37 996 技术组 · 0 阅读
语法算法996引擎

Lua显式栈:深层嵌套的循环化改造

【语法】 一、隐蔽陷阱:嵌套盒子求总金币用递归,盒子层数不可控时调用栈随之失控;把递归改成显式栈循环,层数与内存占用从失控变…

2026-09-26 14:37 996 技术组 · 0 阅读