<?xml version="1.0" encoding="windows-1252"?>
<node id="1003487" title="Words With Friends Algorithm" created="2012-11-12 13:24:16" updated="2012-11-12 13:24:16">
<type id="120">
perlmeditation</type>
<author id="180961">
Limbic~Region</author>
<data>
<field name="doctext">
All,
&lt;br /&gt;
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 [wp://words_with_friends|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. 
&lt;p&gt;
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:
&lt;/p&gt;
&lt;p&gt;
&lt;ul&gt;
&lt;li&gt;Saving high value letters for premium squares&lt;/li&gt;
&lt;li&gt;Avoiding moves that open up premium squares to your opponent&lt;/li&gt;
&lt;li&gt;Considering which tiles remain&lt;/li&gt;
&lt;li&gt;Intentionally opening premium squares to your oponent which will in turn open even higher premium squares to you&lt;/li&gt;
&lt;li&gt;Determining the best place to pass or swap tiles&lt;/li&gt;
&lt;li&gt;Keeping a proper balance of vowels and consonants in your rack&lt;/li&gt;
&lt;li&gt;etc&lt;/li&gt;
&lt;/ul&gt;
&lt;/p&gt;
&lt;p&gt;
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)?
&lt;/p&gt;
&lt;p&gt;
&lt;b&gt;Update:&lt;/b&gt;  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.
&lt;/p&gt;
&lt;div class="pmsig"&gt;&lt;div class="pmsig-180961"&gt;
&lt;p&gt;
Cheers - [Limbic~Region|L~R]
&lt;/p&gt;
&lt;/div&gt;&lt;/div&gt;</field>
</data>
</node>
