Somebody has built a program to solve crossword puzzles. The computer, named Dr Fill, is the brainchild of computer scientist Matt Ginsberg, who designed its software to automatically fill out crosswords using a mixture of “good old-fashioned AI” and more modern machine-learning techniques.
Ginsberg’s machine contained a computer running a 64-core CPU and two GPUs, and was trained on tons of text scraped from Wikipedia to learn words, and a database of crossword clues and their answers to parse the competition questions.
The video shows solved puzzles and how the program analyzes the word placement relative to the clues.
Google and other search engines are likely very interested in the work by Ginsberg.