Suggests moves for OMGWords crossword games using a gaddag.
A GADDAG is a type of directed acyclic word graph (DAWG) where each word is stored with each of its prefixes, reversed.
Figure 1: A small purple dawg and its reverse.
You need CMake and a reasonably new GCC or Clang compiler supporting C++14.
cmake . -DCMAKE_BUILD_TYPE=Release
make
Puppup outputs ANSI colour codes, so be sure to use a terminal that supports this. You need to supply your own dictionary (a text file with one word per line).
./puppup CEL/cel.txt