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.
|
---|
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 |
In Section
Cool Uses for Perl