Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re: Challenge: 8 Letters, Most Words (top 50)

by BrowserUk (Pope)
on Oct 04, 2013 at 19:04 UTC ( #1056918=note: print w/ replies, xml ) Need Help??


in reply to Challenge: 8 Letters, Most Words

Using a slightly different approach, this is the top 50 from my dictionary:

aeilprst: 552 aeinprst: 528 aeilnrst: 520 adeilrst: 516 aeloprst: 515 aeilmrst: 499 aeilnpst: 497 adeoprst: 490 adeiprst: 487 aenoprst: 484 aeginrst: 484 adeinrst: 481 aeimnrst: 480 aceoprst: 479 aeimprst: 473 aehoprst: 471 adeilprs: 468 aceiprst: 465 abeilrst: 464 aefilrst: 462 acenorst: 462 aeinorst: 458 adeimrst: 454 acelorst: 452 aceinrst: 451 aceilrst: 451 aelprsty: 446 acelprst: 446 adeilpst: 446 abelorst: 443 adelorst: 443 adeilmrs: 441 aegilrst: 439 adeilnrs: 437 aehlorst: 437 aemnorst: 437 abdeilrs: 436 aeilmnst: 435 adeiorst: 435 aelmprst: 433 aeoprstu: 433 aegoprst: 433 einoprst: 432 aegilnst: 432 acehorst: 431 aehiprst: 431 aegnorst: 430 aeilmprs: 430 aeiklrst: 426 aeilnprs: 426

With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
Using a slightly different approach, this is the top 50 from my dictionary:


Comment on Re: Challenge: 8 Letters, Most Words (top 50)
Download Code
Re^2: Challenge: 8 Letters, Most Words (top 50)
by Limbic~Region (Chancellor) on Oct 04, 2013 at 19:23 UTC
    BrowserUk,
    Can you provide a link to your dictionary or, better yet, run your program against the dictionary I provided in the root of this thread? I am planning on writing a truly brute force solution and would like to have something to base it off of.

    Cheers - L~R

      Hm. L~R: I've sat on these results for an hour now (it takes about 2 hours to run) whilst I looked for errors. I haven't seen anything obvious.

      But, you should probably take them with a pinch of salt. I see the possibility for something wrong in these results, but it is too late, and takes too long to verify them tonight. I'll attempt verification tomorrow.

      However, the results are interesting enough that I felt you might like to see them. The following two sets of results are from my (179k) dictionary and the (81k) 2of12int.txt. These results do allow for set of 8 letters than include duplicates, though none are in the top 50.

      What is intriguing (and worrying) is that word counts are identical; but the charsets are not!

      my dictionary 2of12int.txt aeilprst: 552 aeilprst: 552 aeinprst: 528 aeinprst: 528 aeilnrst: 520 aeilnrst: 520 adeilrst: 516 adeilrst: 516 aeloprst: 515 aeloprst: 515 aeilmrst: 499 aeilmrst: 499 aeilnpst: 497 aeilnpst: 497 adeoprst: 490 adeoprst: 490 adeiprst: 487 adeiprst: 487 aenoprst: 484 aenoprst: 484 aeginrst: 484 aeginrst: 484 adeinrst: 481 adeinrst: 481 aeimnrst: 480 aeimnrst: 480 aceoprst: 479 aceoprst: 479 aeimprst: 473 aeimprst: 473 aehoprst: 471 aehoprst: 471 adeilprs: 468 adeilprs: 468 aceiprst: 465 aceiprst: 465 abeilrst: 464 abeilrst: 464 aefilrst: 462 acenorst: 462 acenorst: 462 aefilrst: 462 aeinorst: 458 aeinorst: 458 adeimrst: 454 adeimrst: 454 acelorst: 452 acelorst: 452 aceinrst: 451 aceinrst: 451 aceilrst: 451 aceilrst: 451 aelprsty: 446 aelprsty: 446 acelprst: 446 acelprst: 446 adeilpst: 446 adeilpst: 446 abelorst: 443 abelorst: 443 adelorst: 443 adelorst: 443 adeilmrs: 441 adeilmrs: 441 aegilrst: 439 aegilrst: 439 adeilnrs: 437 adeilnrs: 437 aehlorst: 437 aemnorst: 437 aemnorst: 437 aehlorst: 437 abdeilrs: 436 abdeilrs: 436 aeilmnst: 435 aeilmnst: 435 adeiorst: 435 adeiorst: 435 aelmprst: 433 aeoprstu: 433 aeoprstu: 433 aelmprst: 433 aegoprst: 433 aegoprst: 433 einoprst: 432 aegilnst: 432 aegilnst: 432 einoprst: 432 acehorst: 431 acehorst: 431 aehiprst: 431 aehiprst: 431 aegnorst: 430 aeilmprs: 430 aeilmprs: 430 aegnorst: 430 aeiklrst: 426 aeilnprs: 426 aeilnprs: 426 aeiklrst: 426

      I am convinced that the top result from both datasets is "the right answer"; despite the uncomfortable feeling from the concordance of the numbers and the discordance of the charsets. Tomorrow...


      With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
      Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
      "Science is about questioning the status quo. Questioning authority".
      In the absence of evidence, opinion is indistinguishable from prejudice.
        BrowserUk,
        Hopefully my code won't take longer than 24 hours to run (against the 2of12inf.txt). I too find these results odd. If I haven't any logic bugs or fence post errors, my code will put any doubt to rest though I suspect you will figure it out before my code finishes ;-)

        Update: My code only took 12 minutes and it disagrees with your results. I manually checked and I think you must have a bug somewhere. Your winning solution (aeilprst: 552) really only gets 344. I even included duplicates (if there were any) to try and account for the delta but came up empty handed. See below:

        Cheers - L~R

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (10)
As of 2014-09-17 06:50 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (62 votes), past polls