Word Ladders: One Letter at a Time to Victory

Lewis Carroll's late-1870s parlor game still works: link two words by changing one letter per step. Try a COLD to WARM challenge, then see how computers and classrooms use it.

A word ladder gives you two words and one rule. Link them with a chain of real words. Each word in the chain must differ from the one before it by exactly one letter. That is the whole game, and it is harder than it sounds.

A wooden table in lamplight holds a ladder of letter blocks, shifting in color from cold blue at one end to warm amber at the other, suggesting a word ladder being climbed one step at a time. — One rule drives every ladder: change a single letter at a time, and keep every step a real word.

Where the Game Came From

Lewis Carroll is credited with inventing it. His diary mentions the game on 12 March 1878, under the name "Word-links." He later ran it in Vanity Fair from 29 March 1879 as "Doublets" [1].

The exact invention date is murky. Carroll himself is reported to have said Christmas 1877. Other sources say 1877 or 1878. If you plan to quote a date, check it first. The safest claim is that the game dates to the late 1870s and that the diary entry is from March 1878.

The original was a two-player contest. Each player got five moves to turn the first word into the last [6]. The game kept finding new homes. J. E. Surrick and L. M. Conant published a book called Laddergrams in 1927. Nabokov alluded to it as "word golf" in Pale Fire. The Canberra Times revived it in the 1990s as "Stepword," and ladders still turn up in the New York Times crossword [1].

Try One Yourself

Here is a warm-up. Take your time. Write each step on paper and count the changes as you go.

Challenge: Turn COLD into WARM, changing one letter at a time. Every step must be a real word. Can you do it in four changes?

Most people start by changing the first letter. COLD becomes BOLD or HOLD, and then they stall. The trick is to look at the end word and ask which letters must change. COLD and WARM differ in all four positions, so a four-change answer must fix one position per step. That gives you a plan. Work out which letter to change first so that every middle word stays legal.

Answer

One four-change route is COLD, CORD, CORM, WORM, WARM. CORM is a botanical term and an unusual word, so some players will reject it. A friendlier route, which I checked by hand, is COLD, CORD, CARD, WARD, WARM. It also takes four changes. The Wikipedia entry notes that the Collins Scrabble Words list yields seven shortest solutions for this pair [1]. Which of those you accept depends on your dictionary.

For comparison, here is a ladder from HEAD to TAIL: HEAD, HEAL, TEAL, TELL, TALL, TAIL. That is five changes. It is a standard example, but I could not confirm it as Carroll's own.

How a Computer Solves It

Programmers love this puzzle because it maps neatly onto a graph. Each word is a node. An edge joins two words that differ by one letter. Breadth-first search then finds the smallest number of changes between any two words [4]. Shortest-path methods such as Dijkstra's algorithm do the same job [3].

Building that graph is the slow part. Compare every pair in a list of 5,110 words and you face more than 26 million checks. The bucket method avoids that. Each word goes into buckets with one letter replaced by a wildcard. FOOL lands in _OOL, F_OL, FO_L and FOO_. Any two words sharing a bucket are neighbors [4].

Some words are simply stranded. A NetworkX example with 5,757 five-letter words has 14,135 edges and 853 connected components [8]. Many words have no ladder to most others. The same example links CHAOS to ORDER through a long chain that runs CHOOS, SHOES, SHRED, SIRED, SIDED, AIDED, ADDED, ADDER and ODDER. A shorter example runs FOOL, POOL, POLL, POLE, PALE, SALE, SAGE [4].

Ladders in the Classroom

Teachers have adapted the game for literacy practice. Timothy Rasinski's version is published as curriculum for Grades K-6. It differs from Carroll's. Only the start word is given, clues point to each letter change, and ladders often take more than five moves [6].

The routine is structured. Students build words from clues, sounds and spelling patterns [5]. A teacher can model the first few steps, then let students work together. The advice is to match difficulty to the grade level so no child feels helpless, and to run it as a whole-class activity so everyone is included [6].

Settle the Rules Before You Start

Most arguments over a ladder come down to a few questions. Ask them before the first move.

Which dictionary decides what counts as a word?
Do you want the shortest chain, or is any valid chain fine?
Is there a required number of steps, or a word that must appear?
Are you given both the start and end words, or only the start?

Agree on those, and a quick game of COLD to WARM becomes a fair fight. The sources I used do not cover scoring, daily puzzle design or difficulty for adult solvers, so those are worth testing on your own. A good first experiment is to pick two words and see how many different routes your friends can find.