June 23, 2006

Variant on Scrabble

We thought up a variant of scrabble today. Each player gets their own tiles and their own board. The goal is to use your letters to make the best board possible for yourself. So instead of trying to use/block the triple-word squares, you'd be trying to build your word structure to get over to those triple-words -- no interference from the other player. The other player is trying to do the same on his/her board. Highest point total at the end wins.

This lead to an interesting algorithm problem. Take a particular order of all the scrabble letters in the scrabble board (random order is fine, but each ordering will have a different solution). Take the first 7 letters from the ordered list and place a word in the starting spaces on the board. Draw the next letters in the ordered list so that you have 7 letters again. Place another valid scrabble word... repeat.

Challenge: Devise an algorithm that generates the highest possible Scrabble point total from a particular order of scrabble letters. This is a unique packing problem constrained by the rules of Scrabble that requires optimizing the placement of valid scrabble words to create the highest point total.

0 Comments:

Post a Comment

<< Home