The Crossword Solver D R .F ILL

Abstract

The American Crossword Puzzle Tournament, or ACPT, is America’s largest crossword competition. In 2012, a computer program – DR.FILL – was a participant. This paper discusses the algorithms used by DR.FILL to solve the sorts of crosswords that appear in the tournament and the program’s performance. With 592 human competitors, the program placed 141st.