自动化填字游戏求解
计算与语言
2022-07-05 v2
摘要
我们提出 Berkeley 填字游戏求解器,一种用于自动求解填字谜题的最先进方法。我们的系统通过使用神经问答模型为每个填字线索生成答案候选,然后结合循环置信传播与局部搜索来寻找完整的谜题解。与现有方法相比,我们的系统将来自《纽约时报》的填字谜题的精确谜题准确率从 71% 提高到 82%,并在无主题谜题上获得 99.9% 的字母准确率。此外,在 2021 年,我们的系统与现有 Dr.Fill 系统的混合体首次在美国填字谜题锦标赛上超越所有人类竞争者。为促进问答与填字求解的研究,我们分析了系统剩余的错误并发布了一个包含超过六百万问答对的数据集。
引用
@article{arxiv.2205.09665,
title = {Automated Crossword Solving},
author = {Eric Wallace and Nicholas Tomlin and Albert Xu and Kevin Yang and Eshaan Pathak and Matthew Ginsberg and Dan Klein},
journal= {arXiv preprint arXiv:2205.09665},
year = {2022}
}
备注
ACL 2022