Project Detail

Description

Hi,

I have a need for an Anagram solver. Please read the notes below before bidding and know what is involved:

1-
Example of a TYPICAL Anagram Solver:
For a given input "ate", all VALID dictionary combination are produced:

eat
tea
ate


2-
My Anagram Solver:
I do not wish to mix the letters of a word together. I would like to keep the WORD intact while producing possible combinations with other letters and words.

Example 1 - Input: Roof, Water, Rain, P,
(Remember keep words intact)

Possible VALID Combination:

P+ROOF = PROOF
RAIN+WATER = RAINWATER
WATER+P+ROOF = WATERPROOF

Example 2 - Input: Star, Tin, G, E, Ring

Possible VALID Combinations:

Star+Tin+G = Starting
Star+Ring = Starring
Tin+G+E = Tinge
Tin+E = Tine
.
.
.
.

You can write a quick code yourself, or use any several freely available sources and modify accordingly(for e.g. Janagram http://flyingfungus.com/janagram/).

***********************************
Codes should be written efficiently. An iterative search though an unsorted list is unacceptable !

The output should be near real-time. On average, expect around 5 words and 5 letters for the input.

Check the following site for performance expectation:

1- http://flyingfungus.com/janagram/
2- http://www.ssynth.co.uk/~gay/anagram.html
3- http://www.anagramgenius.com/

In your bid please tell me what method will you employ for this task.

***********************************

You can write your code in any language you prefer. However, I would need properly documented code, and a simple GUI for operation. The application should also allow me to copy/paste the combination out to a text / excel file.

Max budget for this job is $30, however I am looking for best rate. If it takes you longer than a few of hours or programming, you probably are not the right person for it.

Happy Bidding !