Hello, i'm an IT engineer, i have experience working with Android and Java, also worked with libgdx wich is a game development framework.
I've read the document, i think i can make the game really fast with early calculations of the possible words.
There are only two screens to be discussed, one the statistics and other the help screen.
For the screens you will guide me with design, so i'll show to you how the app go regularly.
At the end i will give you the sources commented and the apk.
Also i'll answer all your questions as fast as i can.
Best regards