自动填字游戏解决
Automated Crossword Solving
摘要:
我们提出了伯克利填字游戏求解器,自动解决填字游戏的最先进的方法。我们的系统的工作原理是使用神经问答模型为每个填字游戏线索生成答案候选人,然后将循环信念传播与局部搜索相结合,以找到完整的难题解决方案。与现有的方法相比,我们的系统提高了确切的拼图准确性从71%到82%的填字游戏从纽约时报,并获得99.9%的字母准确性无主题的难题。此外,在2021年,我们的系统和现有的Dr.Fill系统的混合体在美国填字游戏锦标赛上首次超越所有人类竞争对手。为了促进对问答和填字游戏的研究,我们分析了我们系统的剩余错误,并发布了一个超过600万个问答对的数据集。
英文摘要:
We present the Berkeley Crossword Solver, a state-of-the-art approach for automatically solving crossword puzzles. Our system works by generating answer candidates for each crossword clue using neural question answering models and then combines loopy belief propagation with local search to find full puzzle solutions. Compared to existing approaches, our system improves exact puzzle accuracy from 71% to 82% on crosswords from The New York Times and obtains 99.9% letter accuracy on themeless puzzles. Additionally, in 2021, a hybrid of our system and the existing Dr.Fill system outperformed all human competitors for the first time at the American Crossword Puzzle Tournament. To facilitate research on question answering and crossword solving, we analyze our system's remaining errors and release a dataset of over six million question-answer pairs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。