Regis FILLbin: A Crossword Puzzle Solver, Poster 38

This program solves the New York Times crossword puzzle through probabilistically-weighted constraint satisfaction. It uses several intelligent search and natural language processing algorithms to analyze crossword data in... [ view full abstract ]

This program solves the New York Times crossword puzzle through probabilistically-weighted constraint satisfaction. It uses several intelligent search and natural language processing algorithms to analyze crossword data in order to generate potential answer lists, after which it combines the candidates in the optimal configuration. The program takes its name from Dr. Matt Ginsberg's 2011 paper 'Dr. Fill'.