Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

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

by Limbic~Region (Chancellor)
on Oct 04, 2013 at 19:23 UTC ( #1056921=note: print w/ replies, xml ) Need Help??


in reply to Re: Challenge: 8 Letters, Most Words (top 50)
in thread Challenge: 8 Letters, Most Words

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


Comment on Re^2: Challenge: 8 Letters, Most Words (top 50)
Re^3: Challenge: 8 Letters, Most Words (top 50)
by BrowserUk (Pope) 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

    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

        Your winning solution (aeilprst: 552) really only gets 344.

        Indeed. I had de-dup code that didn't.

        Once properly de-duped, I get aeilprst: 344:

        ail ails air airs aisle ale alert alerts ales alit alp alps alter alte +rs ape apes apse apt apter are ares arise art arts as asp aspire aster astir at ate ear earl earls ears east eat eats era eras e +rst esprit eta etas ilea irate ire ires is isle islet it its la lair lairs lap laps lapse las laser last late later lea leap le +aps leapt leas least lei leis lept lepta lest let lets liar liars lie lies lip lips lira liras lire lisp lisper list lit lite lite +r liters litre litres pa pail pails pair pairs pal pale paler pales palest pals par pare pares pars parse part parties parts pas pas +t paste pastel pastier pat pate pates pats pea peal peals pear pearl pearls pears peas peat peats pelt pelts per peril perils pert pe +st pet petal petals pets pi piaster piastre pie pier piers pies pilaster pile piles pirate pirates pis pit pita pitas pits plait plait +s plaster plat plate plates platies plats plea pleas pleat pleats pliers plies praise prate prates pries priest prise psi rail rails rai +se rap rape rapes rapist raps rapt rasp rat rate rates rats re real realist reap reaps relit rep repast reps res rest retail retails +rial rials rile riles rip ripe ripest rips rise rite rites sail sale salt salter saltier sap sari sat sate satire sea seal sear seat s +epal sepia septa sera serial set silt sip sir sire sit sitar site slap slat slate slept slier slip slit spa spar spare spat spate spear +spelt spiel spilt spiral spire spirea spit spite splat split sprat sprite stair stale staler staple stapler star stare steal step stile s +tir strap strep stria striae strip stripe tail tails tale tales tali tap tape taper tapers tapes tapir tapirs taps tar tare tares tarp + tarps tars tarsi tea teal teals tear tears teas ti tie tier tiers ties tile tiler tilers tiles tip tips tire tires tis trail trails trai +pse trap traps trial trials tries trip tripe tripes triple triples trips tsar

        But now that is in second place to aeinprst: 346

        air airs an ani anise ant ante antes anti antis ants antsier ape apes +apse apt apter are ares arise arisen art arts as asp aspen aspire aster astern astir at ate ear earn earns ears east eat eats en +ens entrap entraps era eras erst esprit eta etas in inapt inept inert ins insert inset instep inter inters irate ire ires is it its na +e nap nape napes naps nastier neap neaps near nears neat nest net nets nip nips nit nite niter niters nites nitre nitres nits pa pai +n pains paint painter painters paints pair pairs pan pane panes panier paniers pans pant pantie panties pantries pants par pare parent + parents pares pars parse part parties parts pas past paste pastern pastier pat pate pates pats pea pear pears peas peat peats pen + penis pens pent per pert pertain pertains pest pet pets pi piaster piastre pie pier piers pies pin pine pines pins pint pints pir +ate pirates pis pit pita pitas pits praise prate prates pries priest print prints prise psi rain rains raise ran rani ranis rant ran +ts rap rape rapes rapine rapines rapist raps rapt rasp rat rate rates rats re reap reaps rein reins rent rents rep repaint repaints re +past reps res resin rest retain retains retina retinas retsina rinse rip ripe ripen ripens ripest rips rise risen rite rites saint sa +ne saner sap sapient sari sat sate satin satire sea sear seat sent sepia septa sera set sin sine sip sir sire siren sit sitar site s +nap snare snip snipe sniper snit spa span spar spare spat spate spear spent spin spine spinet spire spirea spit spite sprain sprat spr +int sprite stain stair star stare stein step stern sterna stir strain strap strep stria striae strip stripe tan tans tap tape taper t +apers tapes tapir tapirs taps tar tare tares tarn tarns tarp tarps tars tarsi tea tear tears teas ten tens tern terns ti tie tier t +iers ties tin tine tines tins tip tips tire tires tis train trains traipse trap traps tries trip tripe tripes trips tsar

        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.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (8)
As of 2014-09-16 12:19 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

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











    Results (15 votes), past polls