Mega-anagrams

Shish, in his quest to write an automated cruciverbalist program, discovered this:

Okay, it’s been a slow day. :) Whether you care in the slightest about this
or not. The following three words:

* acetonitriles (“Compounds in which a methyl group is attached to the cyano
moiety” – don’t ask me)
* electrisation
* intersocietal

are all anagrams of each other, and are all “kinda different” to each other
(by my arbitrary definition of having a Levenshtein distance >= 11). They
are the only three words in the 260,000-word YAWL dictionary that are all
anagrams and are all “kinda different”.

(Levenshtein distance is defined as the minimum number of operations – add,
remove or change one letter – it takes to change word A into word B.)

– Shish

Amazing what you can do with a quarter millions words and a computer :)

  8:53pm (GMT +10.00)  •  Miscellaneous  •   •  Tweet This  •  Add a comment