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

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
[download]

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

Replies are listed 'Best First'.
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	[reply]
Re^3: Challenge: 8 Letters, Most Words (top 50) by BrowserUk (Patriarch) on Oct 04, 2013 at 22:45 UTC
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 [download] 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.	[reply] [d/l]
Re^4: Challenge: 8 Letters, Most Words (top 50) by Limbic~Region (Chancellor) on Oct 05, 2013 at 02:43 UTC
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: Read more... (3 kB) Cheers - L~R	[reply] [d/l]
Re^5: Challenge: 8 Letters, Most Words (top 50) by BrowserUk (Patriarch) on Oct 05, 2013 at 10:51 UTC
Re^6: Challenge: 8 Letters, Most Words (top 50) by Limbic~Region (Chancellor) on Oct 05, 2013 at 12:49 UTC
Some notes below your chosen depth have not been shown here


Welcome to the Monastery
	PerlMonks