applets.

Word Ladder

← All apps

About Word Ladder

Turn one word into another by changing one letter at a time, and every step on the way must be a real word: HEAD, heal, teal, tell, tall, TAIL. The two ends are painted on the red boards, your steps on the green ones, with the letter you changed in gold. You climb from the bottom word to the top one.

PLAY: type the next word in the box under the ladder and press Enter (you can just start typing). The page checks it is the same length, changes exactly one letter, is in the word list and hasn't been used. "To go at best" is the fewest changes still needed from your top word. HINT first says which letter to change, then names a word; UNDO takes your last step off; GIVE UP pencils in a shortest ladder. Pick one of Lewis Carroll's own puzzles, a random one (3 to 6 letters), or type your own pair.

SOLVE: type any two words of the same length and it finds the shortest ladder, how many different shortest ladders there are, and lists some of them; click one to put it on the ladder.

EXPLORE: a word's neighbours (every word one letter away, sorted by the letter that changes), how many words it can reach, how many are at each distance, and its farthest words: the end of the longest of all the shortest ladders from it. Hermits are words with no neighbours at all.

Words in the bar picks the list. EVERYDAY is the commonest part of the site's word list; MORE adds less common words; RARER TOO adds the rare list as well (fetched when you first pick it). The ladders the page shows always use the commonest words they can.

THE STORY

Lewis Carroll invented the game, he said, at Christmas 1877, for two young ladies who had "nothing to do" and had asked him for riddles. His diary first mentions it in March 1878 as "Word-links". He called it Doublets, and it appeared in the magazine Vanity Fair from 29 March 1879, with a competition for readers; the puzzles came out as a little book, Doublets: A Word-Puzzle, later that year. His worked example was HEAD into TAIL by heal, teal, tell, tall. The rules allowed only well-known English words, no proper names, and the book had its own glossary of words from three to six letters. The puzzles on the PLAY tab are the ones he set in Vanity Fair between March and June 1879, dated by issue, all but CAIN into ABEL (a name, so not in the word list). He worded many as little phrases, "PITCH TENTS", "BUY an ASS", "KETTLE HOLDER": each is still one word into the other. Some take far more steps than others: ROGUE into BEAST needs 19 changes with everyday words.

The game has had many names since: word ladders, word links, laddergrams, word golf. In Vladimir Nabokov's novel Pale Fire (1962) the narrator boasts of his word-golf records: HATE to LOVE in three, LASS to MALE in four, and LIVE to DEAD in five, "with LEND in the middle". The first two are on the More list and the page agrees with him. For the third, everyday words need six changes; pick RARER TOO and it finds his five, by way of LIND (an old word for the lime tree).

The computer scientist Donald Knuth used word ladders in The Stanford GraphBase (1993), with a list of 5,757 five-letter words, as a way to show how a computer can search a network: each word is a point, and words one letter apart are joined. That is exactly how this page works.

HOW IT WORKS

For the chosen length, the page sorts the words into buckets by blanking each letter in turn: CAT goes into _AT, C_T and CA_. Words that share a bucket are one letter apart, so each word's neighbours are everything else in its three (or four, five, six) buckets. That makes a network of thousands of words in a few hundredths of a second.

The shortest ladder is a breadth-first search. Start from one word; everything one letter away is distance 1; everything new one letter from those is distance 2; and so on, a ring at a time, until the other word turns up. A ring-by-ring search can't miss a shorter route, because every shorter route would have been found in an earlier ring. Counting ladders rides along: the number of shortest ladders to a word is the sum of the numbers for the neighbours one ring nearer. To show a ladder, the page walks back down the rings from the far end and at each step takes the commonest word that keeps it shortest.

The far words come from the same search run to the end: the last ring holds the words farthest from your word. Words that never turn up at all are in another group of the network: hermits are the smallest groups, a word on its own.

The word lists are the site's own (from the open SCOWL lists; see the Word Solver for the credits), British spellings, letters only. A word missing from them doesn't mean it isn't a word, only that the list doesn't have it.

FURTHER WATCHING AND READING

Words
Fetching the word list…

HEAD → TAIL
Changes0
Shortest–
To go at best–

Pick your own

Random (how many letters)

More

Carroll's puzzles (set in Vanity Fair, March to June 1879)