Home Blog About Us Work we do Content Contact Us
 
 Advertisment 

 

Growing words

This is a short article about growing words.

Here are the rules: Start with a word, then make another longer word by adding one new letter. This new letter can be added at the beginning, end, or middle of the old word, but all the old letters have to remain in their original order.

Then using this new word, add another letter to make another new word, then another, then another …

How long a chain can you make?

Results

Its a fun programming exercise to find all the solutions. The size of the database is small enough that it can be handled entirely in memory if needed (The database of words I used contained approx. 170k English words). Also, the size of the data is small enough that, even if you select a particularly obtuse or brute-force algorithm, you still should be able to come up with the solutions in a reasonable time.

Here are some examples of the 266,264 solutions I found. (Many of the solutions are just two words in length, and a good percentage of them are the simple addition of an S to the end of a word to make a plural.)

LED FLED FILED FAILED FLAILED

A AT ACT ACTS FACTS FACETS FAUCETS

I IT HIT HITS WHITS WHITES WHITEST

A AT RAT RATE GRATE GRATES GYRATES

A AN RAN RANG RANGE RANGES ORANGES

A AS WAS WADS WADES WADERS WADDERS

A AN TAN TANG STANG STRANG STRANGE STRANGER STRANGERS ESTRANGERS

I IN SIN SING STING SATING STATING ESTATING RESTATING RESTARTING

I IN PIN PING APING TAPING TAPPING TAPPINGS TRAPPINGS STRAPPINGS

The longest word chain I found was eleven words in length:

I PI PIG PING OPING COPING COMPING COMPTING COMPETING COMPLETING COMPLECTING

If you like these kind of word puzzles, you might also like these articles:

Wheel of Fortune Problem Solver

No 'L' quiz

Atomic Typos

Fat Fingers

Adding an 'S' quiz

Check out other interesting blogarticles.

© 2009-2013 DataGenetics    Privacy Policy