Take the 2-minute tour ×
Programming Puzzles & Code Golf Stack Exchange is a question and answer site for programming puzzle enthusiasts and code golfers. It's 100% free, no registration required.

Challenge

Your challenge is simply to write a program in the language of your choosing that when run, determines the highest possible score for a board of Scrabble - For the sake of this challenge, a few rules have been modified.

Notably, bonus squares are counted for every single word on the board, rather than only the "first" time used, The 50 Point Bonus for 7-letter plays is removed, and scoring is calculated at the end of the entire board, for every word on the board. Do not score any words double such as text/texts being 2 separate words.

You may use any dictionary file you like, there are multiple online scrabble dictionaries you may use. The accepted answer must include only scrabble-valid words.

Rules

A Scrabble game board is made of up cells in a square grid. The Scrabble board is 15 cells wide by 15 cells high. The Scrabble tiles fit within these cells one to a cell.

Scrabble is played with exactly 100 tiles. 98 of these tiles contain letters on them, while there are 2 blank tiles. These blank tiles add a wildcard aspect to Scrabble. The blanks substitute for any letter in the alphabet. Once played, a blank tile remains for the remainder of the game the letter for which it was substituted when first played.

Various letters have different point values, depending on the rarity of the letter and the difficulty in playing it. Blank tiles have no point value.

English-language editions of Scrabble contain 100 letter tiles, in the following distribution:

2 blank tiles (scoring 0 points)
1 point: E ×12, A ×9, I ×9, O ×8, N ×6, R ×6, T ×6, L ×4, S ×4, U ×4
2 points: D ×4, G ×3
3 points: B ×2, C ×2, M ×2, P ×2
4 points: F ×2, H ×2, V ×2, W ×2, Y ×2
5 points: K ×1
8 points: J ×1, X ×1
10 points: Q ×1, Z ×1

Some squares on the Scrabble board represent multipliers. If a tile is placed on this square, then the tile's value is multiplied by a factor or either 2x or 3x. Certain tiles multiply the point value of an entire word and not simply the tile on that space.

Double Letter Scores - Light blue cells are found isolated on the board. When a tile is placed on this space, that tile's point value is multiplied by two.

Triple Letter Score - This is a dark blue cell on the Scrabble. The tile placed on this square has its points multiplied by three.

Double Word Score - Light red cells are found running diagonally towards the four corners of the board. When a player plays a word on one of these squares, the point value of the entire word is multiplied by two.

Triple Word Score - This is a dark red square on the Scrabble board. These are found on the four sides of the board equidistant from the four corners of the board. When a word is played using this square, then the points for the word are multiplied by three.

For the sake of this challenge, the rule that a colored square be counted only once will be omitted. Count the bonus for every word on the board!

The board to be used is: http://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Blank_Scrabble_board_with_coordinates.svg/300px-Blank_Scrabble_board_with_coordinates.svg.png

WINNING

The winner will be the highest valid-scoring scrabble board as of December 1st. Please be sure to include your total score, and output. If the top scoring board is mis-scored, or is invalid, the next place will be considered. No input is required, output may be in any format that is properly readable. This is not Code-Golf, highest score wins.

share|improve this question
    
inspired by codegolf.stackexchange.com/questions/5654/… –  NRGdallas Nov 14 '12 at 17:52
4  
It would probably be a good idea to specify the dictionary you want people to use to reduce the chance of people using invalid words, and also to make sure everyone has the same set of possible words to choose from. –  Matt Nov 14 '12 at 18:01
    
@Matt I have nothing against declaring a dictionary, I just personally don't know which would be a good "best" for this case, and don't want to limit anybody –  NRGdallas Nov 14 '12 at 18:11
1  
letter counts vary by language, as do the scores for each letter: en.wikipedia.org/wiki/Scrabble_letter_distributions (oh, and the number of tiles: 120 in a portugese set) –  Sean Cheshire Nov 14 '12 at 21:05
1  
I would assume we have to pick letters at random, else I could publish this board: home.teleport.com/~stevena/scrabble/faqtext.html#Theoretical –  Sean Cheshire Nov 14 '12 at 22:07
show 10 more comments

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.