Hello,
Went through your development idea and the pdf files.
I am very much familiar with this type of job, I have one small query. See, you told that, everyone is going to add anagram letters to the engine. Its fine, but for this, you will need one webserver, so that, anyone can upload the anagram letters there. In local apps, you can only store the anagram, then how can person A can find match of any letter say x, submitted by another apps of person B ? Hope, I made myself clear.
There are also lots of free web-servers for this purpose, the search and everything is very simple. So, feel free to talk with me, and I am sure, that I can produce the best apps for this.
Waiting for your reply.
Regards
Bodhisattwa