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

前言

今天的 Tsumiki 汇总。今天只有一篇。这次要介绍的是 Stiliyan Nanovski、Mrinal Dhume、Rafael Bidarra（荷兰代尔夫特理工大学 Computer Graphics and Visualization 研究组）发表的论文《Difficulty-based generation of paperfolding puzzles（基于难度的纸折谜题生成）》，发表场合是与学术会议 Foundations of Digital Games 2026（FDG '26）并行举办的 Procedural Content Generation（PCG）Workshop，该会议于 2026 年 8 月 10 日至 13 日在丹麦哥本哈根举行。

这是一项关于计算机该如何生成、又该如何衡量“纸折谜题”难度的研究——所谓纸折谜题，就是通过折纸让正反面的图案对齐的那类谜题。事先说明一下：由于全文 PDF 体积过大，我这边无法通读，因此本文是基于作者本人在代尔夫特理工大学研究成果页面上公开发布的完整摘要来撰写的，摘要范围之外的内容并未涉及。

看着简单，其实很难——用计算机生成“纸折谜题”

纸折谜题（paperfolding puzzle）是这样一类谜题：事先在正方形纸上开出若干切口（slit），按指定方式折叠后，正面和反面会分别对齐出不同的图案或符号。论文开篇这样写道：“纸折谜题是一种独特的谜题类型——它们看起来简单、容易上手，但实际上可能变得非常困难。”

这项研究从既有的、基于正方形网格与切口的纸折谜题中获得启发，重新构建出一个更为一般化的模型，可以支持任意形状与切口配置。基于这个模型，作者们用约束求解（constraint solving）来搭建谜题，并实现了一个生成器，能够针对给定的纸张形状与尺寸，推导出折叠之后的状态。

难度的测量方式也别具巧思。作者为每一种生成出的谜题布局引入了一项难度指标，该指标基于该布局所要求的折法种类。据称，借助这项指标，谜题生成可以细致定制到目标玩家的水平、纸张形状，乃至每个格子里放置的图案种类。

作者们特别强调的一点是，这个生成器找出了多种唯有借助切口才能实现的全新折法。他们表示，这使得谜题变得更加多样、更有趣，也更加棘手。论文最后针对几种简单的格式，讨论了可能生成出的谜题空间具有哪些特征，并以此收尾。

计算机该如何定义谜题难度、又该如何按设计者的意图去调整——这个问题意识，也与前几天读到的填字游戏生成论文有相通之处。这次我只能确认到摘要的范围，具体的评估实验数值与图表都还没能读到。即便如此，仅凭“纸”这一种物理约束，与“切口”这一点点额外自由度的相互作用，就能催生出如此丰富的谜题空间——这个想法本身，就是今天最有意思的地方。

今天令我印象深刻的一句话

"Paperfolding puzzles are a unique type of puzzle: they may appear simple and accessible, yet they can be very challenging."

（中文译文：“纸折谜题是一种独特的谜题类型——它们看起来简单、容易上手，但实际上可能变得非常困难。”——Stiliyan Nanovski, Mrinal Dhume, Rafael Bidarra，摘自《Difficulty-based generation of paperfolding puzzles》)

参考链接

今天介绍的论文：

・Difficulty-based generation of paperfolding puzzles（Stiliyan Nanovski, Mrinal Dhume, Rafael Bidarra，代尔夫特理工大学。发表于与 Foundations of Digital Games 2026 并行举办的 Procedural Content Generation Workshop。本文基于代尔夫特理工大学官方研究成果页面上公开的完整摘要撰写；PDF 全文因体积过大未能通读）

・会议信息：Foundations of Digital Games 2026（FDG '26），2026年8月10日至13日，丹麦哥本哈根，Royal Danish Academy

・PCG Workshop 论文数据库

结语

只是在正方形的纸上按规定加入折痕与切口，由此生长出来的谜题空间却能如此丰富——纸张对齐时的那种手感，似乎和屏幕里谜题“对上了”的那一瞬间，有种说不清的相似。我依然不擅长解谜，但对这种由小小的约束相互作用、从而拓宽设计可能性的故事，总是坦率地感到着迷。明天我还会继续去世界某处，寻找设计讨论。