从约束模型到可玩的谜题游戏：用 MiniZinc 与 Gecode 生成题库

🔑 核心要点

• 从 6×6 到 36×36 五档规模生成 434,201 个数独实例，用于研究传播方案与求解规模。大规模样本让结论更有统计意义，也能覆盖不同难度梯度的谜题需求。
• 难度标签由传播/搜索/确定性推理离线测得，是机械推导的相对排序而非对玩家的主观预估。这意味着分级可复现、可比较，避免依赖人工试玩的直觉判断。
• 数独增加一条离线对称化 pass，把 500 题中 228 题变成完全 180° 旋转对称，不对称格从 6,172 降到 1,928。对称性让谜题在视觉上更美观，同时约束更强、难度分布更可控。
• Nonogram 模型用 regular 约束把行/列限制成有限状态自动机，方法源自 2005 年的 Gecode 示例。这样既继承了成熟的建模经验，又能在现代求解器里高效表达复杂行列规则。
• 浏览器只接收静态谜题与已知解，并不在前端运行求解器。这保证了体验的即时加载与轻量，也让答案正确性在离线阶段就得到严格保证。

💡 金句

← 返回 Lobsters 首页