Cruciform：利用自然语言处理求解填字游戏
计算与语言
2016-11-24 v2
摘要
填字游戏是流行的文字游戏，不仅需要大量词汇，还需要广博的主题知识。解答每个线索本身是一项自然语言任务，因为许多线索包含细微差别、双关语或反直觉的词语定义。此外，如果没有填字网格本身的约束，确定确切答案可能极其困难。该任务对人类和计算机都具有挑战性。我们在此描述一个新的填字游戏求解系统Cruciform。我们采用一组自然语言组件，每个组件在给定线索时返回带分数的候选词列表。这些列表与谜题网格中的填充交点结合使用，以构建一个约束满足问题，方式类似于Dr. Fill系统中所用的方法。我们描述了使用该系统的若干实验结果。
引用
@article{arxiv.1611.02360,
title = {Cruciform: Solving Crosswords with Natural Language Processing},
author = {Dragomir Radev and Rui Zhang and Steve Wilson and Derek Van Assche and Henrique Spyra Gubert and Alisa Krivokapic and MeiXing Dong and Chongruo Wu and Spruce Bondera and Luke Brandl and Jeremy Dohmann},
journal= {arXiv preprint arXiv:1611.02360},
year = {2016}
}
备注
based on feedback, we have determined that the paper needs more work