{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/drfill-crosswords-and-an-implemented-solver","title":"Dr.Fill: Crosswords and an Implemented Solver for Singly Weighted CSPs","arxiv_id":"1401.4597","date":"2014-01-18","proceeding":null,"authors":["Matthew L. Ginsberg"],"abstract":"We describe Dr.Fill, a program that solves American-style crossword puzzles.\nFrom a technical perspective, Dr.Fill works by converting crosswords to\nweighted CSPs, and then using a variety of novel techniques to find a solution.\nThese techniques include generally applicable heuristics for variable and value\nselection, a variant of limited discrepancy search, and postprocessing and\npartitioning ideas. Branch and bound is not used, as it was incompatible with\npostprocessing and was determined experimentally to be of little practical\nvalue. Dr.Fillls performance on crosswords from the American Crossword Puzzle\nTournament suggests that it ranks among the top fifty or so crossword solvers\nin the world.","url_abs":"http://arxiv.org/abs/1401.4597v1","url_pdf":"http://arxiv.org/pdf/1401.4597v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"drfill-crosswords-and-an-implemented-solver","repo_url":"https://github.com/vinayakathavale/crossword-solver","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1401.4597","atlas_url":"https://app.syntology.ai/?focus=1401.4597","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}