Try this: - Store as a trie - Calculate valid words server-side during game creation
Try this: