I'm using the Model-View-Presenter pattern. The solution uses a trie, which offers the big benefit of short-circuiting the recursion/DFS-ing when a string doesn't appear as a prefix in the dictionary (and therefore adding more tiles to it can't produce words).Īs a minor optimization, previous search results are used to skip down into the trie in successive searches (making use of the fact that the strings from the latter are necessarily prefixed by the strings from the former, given how we're traversing the board). Solver library available as a NuGet Package. InstructionsĮxecute wordamentSolver.py and follow shell instructions.Wordament solver that handles an arbitrary number of special tiles, finds the many-to-many word-path relationships, and approximates a best path. Such an existence trie enables fast recursive searching during a depth first graph traversal of the matrix as no duplicate searching computation is carried out for words with common prefixes. The dictionary of words is stored in an existence trie (trie.py). This program works to find all possible words in a wordament matrix. , Įither Or Tiles: Two sets of characters separated by a '/' either of which can exclusively be used in a word. , Įnding Tiles: one or more characters that may only be used at the end of a word e.g. Starting Tiles: one or more characters that may only be used at the beginning of a word e.g. Letters only: one or more characters that come and any position a word. Tiles are any of the four following types.

There are no restrictions on directionality when forming a string of characters. Each tile may only be used once in the formation of a word. Neighbouring tiles are selected to form a stirng of characters that in turn create a word.

Wordament is a word puzzle game with the objective of finding words on a 4x4 Tile grid. Any use of this code or others like it to cheat at Wordament is against the app's policies. Wordament Solver Please note this is a project to demonstrate use of an existence trie and depth first graph search to rapidly search a dictionary.

Wordament solver github