同一颗种子,同一套题:给数独小游戏做一个确定性题库
做数独小游戏时,我遇到过一个很具体的问题:同一道题,今天点开和明天点开,题目不一样;好友之间想比同一道题,也对不上号。题库如果每次都用系统随机数现场生成,结果就不可复现。我的做法是把题库做成确定性的:只存一个整数种子,同一颗种子,任何时候、任何设备上生成的都是同一套题。
为什么需要确定性
随机生成本身没有错,错的是把随机性留在每一次打开的时刻。客户端每次启动都调用一次 Math.random,生成的题目只存在于本次运行中,用户中途退出、刷新页面,题目就丢了,进度也无从对照。确定性题库把随机性收敛到一个地方:种子。题库不再是一堆写死的棋盘数据,而是一个“种子 + 生成规则”的组合。54 道分级题只需要 54 个种子,包体几乎不增加,题目却可以无限扩展;想加新题,加一个种子编号即可。
种子随机数:别用 Math.random
确定性的第一步,是用一个可复现的伪随机数生成器代替 Math.random。常用的 mulberry32 实现只有十几行,输入一个 32 位整数种子,输出 0 到 1 之间的确定序列:
function mulberry32(seed: number) {
let a = seed >>> 0;
return () => {
a |= 0; a = (a + 0x6D2B79F5) | 0;
let t = Math.imul(a ^ (a >>> 15), 1 | a);
t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
};
}
同一颗种子调用这个函数,得到的随机数序列永远相同。洗牌、选格、挖空这些步骤只要都走这一个生成器,整个出题过程就是可复现的。调试时也能直接拿种子复现用户反馈的某一局,这比“把随机题目截图发给我”可靠得多。
从种子到一局题:先填满,再挖空
我的生成流程分两步。第一步,用种子随机数生成一个合法的完整终盘:先按宫、行、列的约束回溯填入 1 到 9,填满 81 格。第二步,按难度挖空:简单挖掉约 40 格,困难挖掉约 55 格,挖空顺序也由同一个生成器决定。挖空后要做一次唯一解校验,只保留解唯一的题目,否则换一个挖空方案继续试。
这个顺序很重要:先有终盘再挖空,天然保证题目至少有一个解;唯一解校验则保证不会出现“两个答案都对”的尴尬。行列宫冲突校验可以复用同一套规则,在生成和游玩两个阶段共用,减少重复代码。
难度分级与本地持久化
难度不用单独写 54 份配置,用“难度档位 + 种子区间”就能表达。例如 1 到 18 号种子是入门,19 到 36 号是进阶,37 到 54 号是挑战,档位只决定挖空格数和提示上限。通关进度也不必存整张棋盘,只要存“种子 + 已填数字 + 已用提示次数”,下次打开按种子重新生成题目,再把进度贴回去即可。
这样做还有一个好处:分享变得极其便宜。想让好友玩同一道题,不用发图片、不用传存档,发一个数字“第 23 号题”就够了。对方输入种子编号,看到的是完全相同的棋盘,通关时间可以直接比较。
确定性题库的本质,是把偶然变成可控。随机数没有消失,只是被收进了种子里;题目没有变少,反而因为可复现、可分享、可调试,变得更好维护。下次给小游戏加题库时,不妨先问一句:这道题,能不能用一个数字讲清楚?
- 点赞
- 收藏
- 关注作者
评论(0)