Fenux.Net - The Life of a Geek
Brute Force Scrabble
Posted on 11/17/2006 1:44 am in code.NET

I was playing Literati with Kortnee this evening. In the middle of the game, I had a Very Bad IdeaTM. I thought, how hard would it be to create a program to automatically calculate the best possible move for me? The program itself wouldn't be too bad, but I’m not sure I could make the whole thing fast enough to be usable. But I like a challenge.

So now, I’m in the process of installing Visual Studio 2005 on Wraith so I can start the project. And I’ve got a short list of preliminary design requirements and ideas.

    Preliminary Design Requirements
  • Must track current state of board
  • Must keep track of current letters in hand
  • Must use dictionary.com spell checker or equivalent
  • Must give the results as best scores possible
  • Must be able to do so within 3 minutes
  • Must be able to quickly enter your moves and opponents moves
    Ideas & Things That Would Be NiceTM
  • A branching algorithm may be able to speed up the searches
  • Combination plays should have higher priority for searching
  • If possible, it should be pretty too
  • Would an interface that resembles the game be the easiest and quickest way to enter your opponents moves?
    Some Things I’ll Need to Research
  • Scrabble theory
  • Spell checker theory
  • Searching algorithms
Creative Commons License  Subscribe with Bloglines  Get Daily Wisdom!
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License.
© 2000-2012 Jason Burgess