Eric Spencer

projects

 _____      _        ____
| ____|_ __(_) ___  / ___| _ __   ___ _ __   ___ ___ _ __
|  _| | '__| |/ __| \___ \| '_ \ / _ \ '_ \ / __/ _ \ '__|
| |___| |  | | (__   ___) | |_) |  __/ | | | (_|  __/ |
|_____|_|  |_|\___| |____/| .__/ \___|_| |_|\___\___|_|
                          |_|                             

---

← back to index

Anagram Solver

Scrabble Inspired Anagram Solver

---

The program takes a set of letters and outputs the words that can be made from them, checked against the English Scrabble dictionary.

Wildcards are supported, to a maximum of two. Each extra wildcard raises the complexity of the algorithm (O(n^2) -> O(n^3)), so the limit is fixed at two.

How to use:

1. Enter the letters available (enter ? for a wildcard, max 2)
2. Read the output, then enter any further letters
3. Enter '*' to quit.

File Structure:

Main.java

• Program logic

ScrabbleDictionary.txt

• Dictionary of valid Scrabble words
• Taken from [https://github.com/redbo/scrabble/blob/master/dictionary.txt]

Notes:

• The path to ScrabbleDictionary.txt must be referenced correctly in Main.java when running
• The dictionary can be swapped out for another set of words

GitHub Repo