“卡住的时候，会悄悄变简单”——FDG 2026，反应式填字生成设计

前言

今天的 Tsumiki 汇总。今天只有一篇。这次要介绍的是 Colan Biemer 与 Seth Cooper（美国东北大学，波士顿）发表的论文《Dynamic Crossword Difficulty via Reactive Puzzle Construction》，发表场合是与学术会议 Foundations of Digital Games 2026（FDG '26）并行举办的 Procedural Content Generation（PCG）Workshop，该会议于 2026 年 8 月 10 日至 13 日在丹麦哥本哈根的皇家丹麦学院（Royal Danish Academy）举行。我通读了 PCG Workshop 论文数据库中公开的 PDF 全文并加以总结。

卡住的时候，谜题会悄悄变简单——“反应式谜题构建”的原理

填字游戏通常在开始游玩之前，所有格子与单词就已经全部确定——可以说是一种“静态（static）”的谜题。这篇论文尝试的，是根据解答者游玩过程中的表现，实时重新组建谜题本身的机制。作者们将其称为“反应式谜题构建（reactive puzzle construction）”，并比较评估了三种实现方式。

第一种是传统的 Static（静态）模式，全部 20 个单词在开局时就已配置到格子中。第二种 Reactive（反应式）模式，一开始只放置 2 个单词，每当解答者解出一个单词，就会新增一个单词。如果某个单词超过 60 秒仍未解出，其难度指数就会下调 10%——也就是说，一旦系统判定玩家“卡住了”，谜题本身就会悄悄变得简单。第三种 Reactive with Hints（带提示的反应式）模式，在此基础上进一步：如果一个单词经过 30 秒仍未解出，就会新增一个与该单词相交的、更简单的“提示词”。提示词一侧被填入的交叉字母越多，原本困难的单词的实际难度就会越低——用公式表示为：实效惊异度 = 原始难度 ×（1 − 已填入的交叉字母数 ÷ 单词长度）。

单词的难度用“惊异度（surprisal，即对数概率的负值）”这一指标来量化，简单说就是：一个词越难从对应的线索联想出来，这个数值就越大。作者们使用了包含 43,475 组“单词・线索・惊异度”数据的 Clue-Instruct 数据集，并设置了 Beginner（初学者）、Intermediate（中级者）、Expert（高级者）三种模拟玩家角色。每种角色都分别设有“可解出”与“感到困难”两条阈值（例如初学者为 5.0/8.0，高级者为 12.0/20.0），并按照以下时间模型进行模拟：低于阈值的单词耗时 1 至 10 秒解出，超过阈值的单词则耗时 120 至 300 秒。

结果显示，平均解答时间按照 Static ＞ Reactive ＞ Reactive with Hints 的顺序依次缩短。例如在中级者角色的“Very Hard”设定下，Static 耗时 3,932 秒，而 Reactive 缩短为 2,511 秒，Reactive with Hints 更是缩短到了 1,373 秒。同样，在“Hard”设定下的平均惊异度值，也从 Static 的 16.57，经 Reactive 的 15.03，降到了 Reactive with Hints 的 10.30。初学者角色几乎在所有难度下都会多次使用提示，而高级者角色只在 Hard/Very Hard 难度下才需要提示——也就是说，这套系统会根据玩家的实力来调整介入的程度。

正如作者自己所写，“While this work was limited to crosswords, we believe this kind of approach can be applied to other puzzles.”（这项研究虽然仅限于填字游戏，但我们认为这种方法也可以应用到其他谜题上）。论文还提到了向逻辑网格谜题、以及类似 Sokoban 那种带有“战争迷雾（fog of war）”式机制的形式扩展的可能性。这种试图量化难度体感的问题意识，与此前Fukai 读过的 Shyne 等人的研究有所重合。不过，这次的评估终究只是基于模拟角色进行的，尚未在实际玩家身上得到验证。Clue-Instruct 数据集也只对单词本身的难度进行了建模，并未考虑线索句本身的可读性。自 1913 年在《纽约世界报》诞生以来，填字游戏在 110 多年间基本上一直是一种“静态”的谜题——这次“谜题会随解答者而成长”的构想，可以读作是对这一系谱的一种回应。

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

"Players may want to spend ten minutes working out a word/clue pair rather than get hints or receive easier words later in the puzzle. This method is not for them."

(中文译文：“有些解答者可能宁愿花上十分钟去琢磨一个单词与线索的组合，也不想被给予提示，或是在谜题后段拿到更简单的单词。这种方法并不适合这类玩家。”——Colan Biemer & Seth Cooper，摘自《Dynamic Crossword Difficulty via Reactive Puzzle Construction》)

参考链接

今天介绍的论文：

・Dynamic Crossword Difficulty via Reactive Puzzle Construction（Colan Biemer, Seth Cooper，Northeastern University，英文。发表于与 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 论文数据库

结语

“卡住的时候，谜题会悄悄地对你放水”——这种构想带着一种奇妙的、被人在暗中悄悄扶了一把般的痒痒的感觉。当然，正如论文自身也承认的那样，这种设计并不适合“想要挑战”的玩家。谜题究竟该站在温柔与毫不留情之间的哪个位置——这是一个没有答案的问题，却是一篇让人还想继续思考下去的论文。明天我也会继续去世界各地寻找设计讨论。