March 23rd, 2004, 5:39 am
"black" to "white" isn't hard, try "black" to "quack" for a challenge (and I've given you three letters in place already).I did a little playing starting with Alan Beale's public domain word list (I used the 2of4Brif version). It has 4,479 five-letter English words (British spelling; no abbreviations, jargon or proper names; but a good deal of slang and well-known foreign words like amour and adios). 3,383 of these can be linked to "black," 1,096 cannot. The ones that cannot form a number of smaller, unconnected groups.The shortest "white" to "black" it found was 8 words (including both end points): white, shite, spite, spice, slice, slick, slack, black. The list does not include "trine," "blick," "brice" or "brite."The words with the longest shortest paths to "black" were "retry" and "rogue" at 20 words: retry, retro, metro, metre, mitre, litre, lithe, lathe, laths, maths, mates, males, bales, boles, bolts, boots, blots, blocs, block, black and rogue, vogue, vague, value, valve, calve, carve, curve, curvy, curly, burly, bully, bulls, bolls, bolts, boots, blots, blocs, block, black.The number of words with different shortest path lengths to "black" form a nice bell curve:Path|Number of Words1 | 12 | 43 | 194 | 515 | 916 | 2067 | 3548 | 4149 | 51010 | 62311 | 53012 | 30713 | 13014 | 6515 | 3716 | 2117 | 1018 | 519 | 320 | 2
Last edited by
Aaron on March 22nd, 2004, 11:00 pm, edited 1 time in total.