Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: Play and win the word morph game with the help of Perl :)

by Ieronim (Friar)
on Jun 29, 2006 at 15:51 UTC ( #558347=note: print w/ replies, xml ) Need Help??


in reply to Play and win the word morph game with the help of Perl :)

I was asked for the explanation of how my algorithm works. I found in Wikipedia that it's called bidirectional search but when I wrote the script i didn't know its name :) The idea is better explained in WP than I can do it here :)

I run two simultaneous searches: one forward from the source word, and one backward from the target word, and stop when the two trees meet.


Comment on Re: Play and win the word morph game with the help of Perl :)
Replies are listed 'Best First'.
Re^2: Play and win the word morph game with the help of Perl :)
by Limbic~Region (Chancellor) on Jun 29, 2006 at 15:59 UTC
    Ieronim,
    This is the very idea (I didn't know it had a name either) I had this morning before coming into work. After converting DBM::Deep over to Storable though, I found all the speed boost I needed and didn't explore it. I know you said in a /msg that you will try to play with a variant using the precompiled datastructure - so will I.

    Cheers - L~R

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://558347]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (12)
As of 2015-07-08 02:48 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (93 votes), past polls