seamusgould / flight

A lightweight implementation of Dr. Fill

FLIGHT

A lightweight implementation of Dr. Fill (Fill light).

✈️ Description

FLIGHT is a crossword puzzle solver that is loosely based on the record breaking algorithm Dr. Fill. To learn more about Dr. Fill, you can read the original paper here.

Implementation

To learn more about the implementation, look at the attached read this presentation or read the paper.

The statistics on crossword solvers can be found in the document titled Crosswords.html.

Setup

Requirements

In order to run the program, you must have the following installed:

• time
• tqdm
• numpy
• argparse
• copy
• fastText

Run the program

• The data is in data/crossword in xd format.
• One excellent source to gretrieve puzzles is from this library:xword-dl. To learn more about xd formats, visit the following repository Crossword Format which allows users to convert .puz files into .xd files.
• In order to run the program, you must first add a fasttext model to the data/fasttext folder. To learn more about fasttext, visit FastText. Alternitavely, you can download our pretrained fasttext model, visit the following link: Download

Here is one example of the program running:

$ python3 CheckFoundPuzzle -m ../<model location> -xd ../<board_location> -a .1

Example

This is an example of the program running the United States Today crossword puzzle from January 1, 2017.

The puzzle will be solved with the correct accuracy being printed out