#209992 - 03/12/13 09:55 PM
- - game for snowed-in winter entertainment
|
Joined: Jun 2008
Posts: 9,120
LukeJavan8
Carpal Tunnel
|
Carpal Tunnel

Joined: Jun 2008
Posts: 9,120
Land of the Flat Water
|
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?
----please, draw me a sheep----
|
|
|
#209995 - 03/13/13 12:25 AM
Re: - - game for snowed-in winter entertainment
[Re: LukeJavan8]
|
Joined: Jun 2010
Posts: 1,554
jenny jenny
veteran
|
veteran
Joined: Jun 2010
Posts: 1,554
Lower Aberdeen, Mississippi
|
Look Luke! Four steps. Wow! I must be quicker than Lewis Carroll.  HEAD HEAL HEIL HAIL TAIL
|
|
|
#210001 - 03/13/13 10:05 AM
Re: - - game for snowed-in winter entertainment
[Re: tsuwm]
|
Joined: Jun 2010
Posts: 1,554
jenny jenny
veteran
|
veteran
Joined: Jun 2010
Posts: 1,554
Lower Aberdeen, Mississippi
|
yeahbut, strictly speaking, heil ain't English. yeahbut tsuwm , stricktly speaking, ain't ain't English, but what the heil. 
|
|
|
#210003 - 03/13/13 12:05 PM
Re: - - game for snowed-in winter entertainment
[Re: Tromboniator]
|
Joined: Jun 2002
Posts: 7,210
Buffalo Shrdlu
Carpal Tunnel
|
Carpal Tunnel

Joined: Jun 2002
Posts: 7,210
Vermont
|
Buff– LINE > LEND changes two letters.
I'm assuming that moving letters is illegal.
Does the starting word count as a step? Well, I wasn't sure about the moving letters thing, and I think the number of words and what constitutes a step is also unclear at this point. I was just going by "LIVE-DEAD in five (with LEND in the middle)" and if the initial word doesn't count then how can anything be in the middle? ah well.
formerly known as etaoin...
|
|
|
|
Forums16
Topics13,881
Posts224,661
Members9,048
|
Most Online3,341 Dec 9th, 2011
|
|
0 registered members (),
79
guests, and
2
spiders. |
Key:
Admin,
Global Mod,
Mod
|
|
|