30 March 2012
ESIARN TOLCDU PMGHBY FVKWZX QJ
ESIARN TOLCDU PMGHBY FVKWZX QJ should be used in place of the more familiar ETAOIN SHRDLU CMFWYP VBGKQJ XZ when guessing letters during the playing of the word game "Hangman."
The new sequence is better because the old one represents the frequency of letters in the written/spoken language, which is dominated by common words, while the new sequence reflects letter frequency in the list of dictionary words.
Then you need to modify your choices according to the length of the word, and refine it again depending on whether the first letter you tried was present in the word or not.
Full details are at Data Genetics, via Neatorama.