Re: Challenge: 8 Letters, Most Words

in reply to Challenge: 8 Letters, Most Words

Hi L~R, hi all other interested monks.

It's done. My program presented at Re^10: Challenge: 8 Letters, Most Words ended. My estimation was not too bad, as you can see:

real    11330m25.517s
user    11319m0.142s
sys     1m29.073s
[download]

This is worth of 7 days, 20 hours, 50 minutes, 25.517 seconds.

IMHO THIS is a really (stupid) brute force solution. ;-)

So, now to the result: I found two winners:

aeinprst
aeilprst
[download]

With both the program was able to build 337 words out of the dictionary.

Here you can find the dictionary I worked on and the detailed result: http://pastebin.com/jU5cbzb8

Probably I will investigate the differencet to the solution of L~R. I'm sure it would be faster if he would run his script/program on my dictionary. :-)

Best regards
McA

P.S.: If anybody is saying to you the well known mantra: Code first, optimize later! show him this node and answer: Time, resources and runtime are requirements, even when secondary ones. ;-)

In Section Seekers of Perl Wisdom