同一颗种子,同一套题:给数独小游戏做一个确定性题库

举报
yd_283113804 发表于 2026/11/07 09:29:12 2026/11/07
【摘要】 做数独小游戏时,我遇到过一个很具体的问题:同一道题,今天点开和明天点开,题目不一样;好友之间想比同一道题,也对不上号。题库如果每次都用系统随机数现场生成,结果就不可复现。我的做法是把题库做成确定性的:只存一个整数种子,同一颗种子,任何时候、任何设备上生成的都是同一套题。 为什么需要确定性随机生成本身没有错,错的是把随机性留在每一次打开的时刻。客户端每次启动都调用一次 Math.random,...

做数独小游戏时,我遇到过一个很具体的问题:同一道题,今天点开和明天点开,题目不一样;好友之间想比同一道题,也对不上号。题库如果每次都用系统随机数现场生成,结果就不可复现。我的做法是把题库做成确定性的:只存一个整数种子,同一颗种子,任何时候、任何设备上生成的都是同一套题。

为什么需要确定性

随机生成本身没有错,错的是把随机性留在每一次打开的时刻。客户端每次启动都调用一次 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 号题”就够了。对方输入种子编号,看到的是完全相同的棋盘,通关时间可以直接比较。

确定性题库的本质,是把偶然变成可控。随机数没有消失,只是被收进了种子里;题目没有变少,反而因为可复现、可分享、可调试,变得更好维护。下次给小游戏加题库时,不妨先问一句:这道题,能不能用一个数字讲清楚?

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0)

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。