Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Comment on

( #3333=superdoc: print w/ replies, xml ) Need Help??
All,
I have been rather distant from the Monastery for a year or more. My daughters are growing up and other hobbies consume more and more time. During a recent episode of The Big Bang Theory, I had an opportunity to be introduced to Words With Friends. This of course made me want to write an algorithm to play optimally which in turn made me think of the monks.

I am not interested in writing yet another cheater - there are plenty of them out there. I am interested in writing a platform where two computer algorithms can duel for bragging rights. There are plenty of strategies one might consider:

  • Saving high value letters for premium squares
  • Avoiding moves that open up premium squares to your opponent
  • Considering which tiles remain
  • Intentionally opening premium squares to your oponent which will in turn open even higher premium squares to you
  • Determining the best place to pass or swap tiles
  • Keeping a proper balance of vowels and consonants in your rack
  • etc

If I built the platform, would anyone be interested in writing a player? If so, what ideas do you have? If you are not interested in writing a player, what strategies do you think would work best (so I can steal them for my player)?

Update: I should clarify. If you are interested in writing a player, I am soliciting ideas for how game play should be done. In other words, a web interface, being able to play the same game twice (taking turns with who goes first), etc.

Cheers - L~R


In reply to Words With Friends Algorithm by Limbic~Region

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post; it's "PerlMonks-approved HTML":



  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • Outside of code tags, you may need to use entities for some characters:
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.
  • Log In?
    Username:
    Password:

    What's my password?
    Create A New User
    Chatterbox?
    and the web crawler heard nothing...

    How do I use this? | Other CB clients
    Other Users?
    Others musing on the Monastery: (7)
    As of 2014-08-22 12:22 GMT
    Sections?
    Information?
    Find Nodes?
    Leftovers?
      Voting Booth?

      The best computer themed movie is:











      Results (156 votes), past polls