Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re^5: Challenge: Mystery Word Puzzle

by jdporter (Paladin)
on Jan 17, 2005 at 18:54 UTC ( [id://422807]=note: print w/replies, xml ) Need Help??


in reply to Re^4: Challenge: Mystery Word Puzzle
in thread Challenge: Mystery Word Puzzle

Taking a set of letters and rearranging them is easy. Determining whether the resulting combination is valid word is not, except to look for it in a dictionary. Unless you know something I don't...

Replies are listed 'Best First'.
Re^6: Challenge: Mystery Word Puzzle
by dragonchild (Archbishop) on Jan 17, 2005 at 19:08 UTC
    No, you're right. The point is that the number of dictionary lookups is orders of magnitude less than the other dictionary-based solutions that have been proposed. Instead of looking through all the N-letter words and seeing if they meet the rules, you generate the set of letters that meets the rules and figure out which orderings are valid words. So, you go from "All N-letter words" to "N! dictionary lookups".

    Being right, does not endow the right to be rude; politeness costs nothing.
    Being unknowing, is not the same as being stupid.
    Expressing a contrary opinion, whether to the individual or the group, is more often a sign of deeper thought than of cantankerous belligerence.
    Do not mistake your goals as the only goals; your opinion as the only opinion; your confidence as correctness. Saying you know better is not the same as explaining you know better.

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others goofing around in the Monastery: (5)
As of 2024-04-16 05:00 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found