in reply to Re^5: Challenge: 8 Letters, Most Words
in thread Challenge: 8 Letters, Most Words

Hi BrowserUK,

my approach is still running. I'll present my "solution" as soon as I have the feeling I did it right. My solution is a real brute force solution. I will last some time as I have to loop over 13,884,156 permutations iterating over 35016 unique words.

I hope I'll be right. ;-)

McA

Replies are listed 'Best First'.
Re^7: Challenge: 8 Letters, Most Words
by BrowserUk (Patriarch) on Oct 05, 2013 at 00:12 UTC
    I'll present my "solution" as sson as I have the feeling I did it right.

    The beauty of challenges is that no one is harmed -- and we can all learn from -- imperfect attempts.

    The trouble with waiting for brute force is that if you've not considered something, that someone else can point out, you've a long time to wait before you discover that.

    I look forward to critiquing your approach :)

    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]

      Well spoken! (++)

      I hope there will be no reason for doing so, besides of the runtime... ;-)

      I'm really curious.

      I'm just searching for a module helping me to parallize the approch. I need one which is able to return results to the parent.

      UPDATE: The very first output of my script is:

      'tux' can be produced by 'aaaaatux'

      [download]

      I'm sure THIS IS A SIGN! ;-)

      Regards
      McA

[reply]
[d/l]
        UPDATE: The very first output of my script is: 'tux' can be produced by 'aaaaatux' I'm sure THIS IS A SIGN! ;-)

        Hm. Neither tux nor aaaaatux appear in either my dictionary or 2of12int.txt?

        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]
        McA,
        You may want to look at my solution as it will likely be the heat death of the universe before your code finishes if you wrote it in Perl. I too considered divide and conquer approach but abandoned it for simplicity and the fact that I can do millions of iterations per second in C.

        Cheers - L~R

[reply]

In Section Seekers of Perl Wisdom