- - game for snowed-in winter entertainment - 03/12/13 09:55 PM
Word Ladders
On Christmas Day 1877, assailed by two young ladies with “nothing to do,” Lewis Carroll invented a new “form of verbal torture”: Presented with two words of the same length, the solver must convert one to the other by changing a single letter at a time, with each step producing a valid English word. For example, HEAD can be converted to TAIL in five steps:
HEAD
HEAL
TEAL
TELL
TALL
TAIL
Carroll called the new pastime Doublets and published it in Vanity Fair, which hailed it as “so entirely novel and withal so interesting, that … the Doublets may be expected to become an occupation to the full as amusing as the guessing of the Double Acrostics has already proved.”
In some puzzles the number of steps is specified. In Nabokov’s Pale Fire, the narrator describes a friend who was addicted to “word golf.” “He would interrupt the flow of a prismatic conversation to indulge in this particular pastime, and naturally it would have been boorish of me to refuse playing with him. Some of my records are: HATE-LOVE in three, LASS-MALE in four, and LIVE-DEAD in five (with LEND in the middle).” I’ve been able to solve the first two of these fairly easily, but not the last.
But even without such a constraint, some transformations require a surprising number of steps. Carroll found that 10 were required to turn BLUE into PINK, and in 1968 wordplay expert Dmitri Borgmann declared himself unable to convert ABOVE into BELOW at all.
In a computer study of 5,757 five-letter English words, Donald Knuth found that most could be connected to one another, but 671 could not. One of these, fittingly, was ALOOF. In the wider English language, what proportion of words are “aloof,” words that cannot be connected to any of their fellows? Is ALOOF itself one of these?
On Christmas Day 1877, assailed by two young ladies with “nothing to do,” Lewis Carroll invented a new “form of verbal torture”: Presented with two words of the same length, the solver must convert one to the other by changing a single letter at a time, with each step producing a valid English word. For example, HEAD can be converted to TAIL in five steps:
HEAD
HEAL
TEAL
TELL
TALL
TAIL
Carroll called the new pastime Doublets and published it in Vanity Fair, which hailed it as “so entirely novel and withal so interesting, that … the Doublets may be expected to become an occupation to the full as amusing as the guessing of the Double Acrostics has already proved.”
In some puzzles the number of steps is specified. In Nabokov’s Pale Fire, the narrator describes a friend who was addicted to “word golf.” “He would interrupt the flow of a prismatic conversation to indulge in this particular pastime, and naturally it would have been boorish of me to refuse playing with him. Some of my records are: HATE-LOVE in three, LASS-MALE in four, and LIVE-DEAD in five (with LEND in the middle).” I’ve been able to solve the first two of these fairly easily, but not the last.
But even without such a constraint, some transformations require a surprising number of steps. Carroll found that 10 were required to turn BLUE into PINK, and in 1968 wordplay expert Dmitri Borgmann declared himself unable to convert ABOVE into BELOW at all.
In a computer study of 5,757 five-letter English words, Donald Knuth found that most could be connected to one another, but 671 could not. One of these, fittingly, was ALOOF. In the wider English language, what proportion of words are “aloof,” words that cannot be connected to any of their fellows? Is ALOOF itself one of these?
