in reply to Words With Friends Algorithm

Perl monk thelenm, formerly an expert Perl golfer, is nowadays an expert Scrabble player and tournament director and author of Zyzzyva, a School Scrabble program. I emailed him just in case he has any advice on this node.


Comment on Re: Words With Friends Algorithm
Re^2: Words With Friends Algorithm
by thelenm (Vicar) on Dec 07, 2012 at 23:10 UTC

    Currently the strongest Scrabble-playing program in the world is Quackle, which uses simulation as mentioned by ColonelPanic. It generally only simulates a few plies into the future, which is almost always good enough for a game like Scrabble with a significant random element. Also, Quackle's board is completely configurable so it should be able to play Words With Friends as well. The code is open-source and may be instructive. I don't know if this helps but I hope so!

    -- Mike

    --
    XML::Simpler does not require XML::Parser or a SAX parser. It does require File::Slurp.
    -- grantm, perldoc XML::Simpler