This project implements the game Boggle.

To play, run python main.py.

Also known as Scramble with Friends by Zynga, Boggle is a word game played traditionally with a 4x4 grid of lettered tiles. Players find words in sequences of adjacent letters on the grid.

Play an online versions here.

• To get the all the words in a given board, a prefix trie is used to preemptively prune invalid prefixes.
• Heavy use of list comprehensions