Skip to content

dllu/puppup

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Puppup: Basic crossword game engine

Suggests moves for crossword games such as Scrabble and Words with Friends using a gaddag.

screenshot

About

A GADDAG is a type of directed acyclic word graph (DAWG) where each word is stored with each of its prefixes, reversed.

puppup

Figure 1: A small purple dawg and its reverse.

Build

You need CMake

mkdir build
cmake .. -DCMAKE_BUILD_TYPE=Release
make

Releases

No releases published

Packages

No packages published