Your skill will accomplish what the force of many cannot |
|
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 ( [id://558347]=note: print w/replies, xml ) | Need Help?? |
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.
In Section
Cool Uses for Perl
|
|