[Date Prev][Date Next][Thread Prev][Thread Next]
[Search]
[Date Index]
[Thread Index]
Re: [FWP] A heftier challenge for y'all
On 26 Jul 99, at 16:42, Andrew Clayton wrote:
> At 20:25 25/07/99 -0400, Bernie Cosell wrote:
> >On 20 Jul 99, at 10:01, John Porter wrote:
>
> >> You've probably seen the word puzzles that involve transforming one
> >> word into another by changing one letter at a time, e.g. 'solar' into
> >> 'oasis' in 12 steps (single-letter changes).
>
> Tom Christiansen wrote one a while back, called Lexmorph.
>
> http://mox.perl.com/lexmorph
Alas, but it is slow --- probably OK for finding a single word ladder,
but I doubt it is a good approach for doing the brute-force search to
seek out the longest mimimum-ladder-pair.
/Bernie\
--
Bernie Cosell Fantasy Farm Fibers
mailto:bernie@fantasyfarm.com Pearisburg, VA
--> Too many people, too few sheep <--
==== Want to unsubscribe from Fun With Perl? Well, if you insist...
==== Send email to <fwp-request@technofile.org> with message _body_
==== unsubscribe