#paperfolding

“看着简单，其实很难”——FDG 2026，带切口纸折谜题生成研究

今天只有一篇。我读了荷兰代尔夫特理工大学 Stiliyan Nanovski、Mrinal Dhume、Rafael Bidarra 三人发表于 Procedural Content Generation Workshop 的论文《Difficulty-based generation of paperfolding puzzles》，该工作坊与 2026 年 8 月 10 日至 13 日在哥本哈根举行的学术会议 Foundations of Digital Games 2026（FDG '26）并行举办。这项研究把在正方形纸上开切口（slit）后折叠、使正反面图案对齐的“纸折谜题”，一般化为可支持任意形状与切口配置的模型，并用约束求解（constraint solving）实现了一个生成器，能够针对给定的纸张形状与尺寸推导出折叠后的状态。生成出的谜题难度，会依据所需折法的种类被量化为指标；据称该生成器还发现了多种唯有借助切口才能实现的新折法。由于全文 PDF 体积过大无法通读，本篇摘要基于作者本人公开发布的完整摘要写成。