Problem 3062. Scrabble Scores - 9

Created by goc3

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>After developing a sophisticated Scrabble scoring routine, it's time to write an optimization routine for single-word scoring. The point distribution for English is provided</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Scrabble_letter_distributions#English\"><w:r><w:t>here</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this problem, you are provided the starting letter (from an existing word on the board) from which you will play a word. For this problem, we'll assume that that's the first letter of your new word.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Rather than having to test all the possible permutations against a dictionary, you will be provided a cell array of strings containing all possible words based on the letters on your tray. Write a function to determine which word would provide the highest score. Also, provide the word(s) that achieve that score in a cell array. See the test suite for examples.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Related problems:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Previous problem: 8 -</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3060-scrabble-scores-8\"><w:r><w:t>Multiplayer multiplier board scoring</w:t></w:r></w:hyperlink><w:r><w:t>. Next problem: 10 -</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3082-scrabble-scores-10\"><w:r><w:t>Word score optimization (given letter)</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

After developing a sophisticated Scrabble scoring routine, it's time to write an optimization routine for single-word scoring. The point distribution for English is provided <a href = "http://en.wikipedia.org/wiki/Scrabble_letter_distributions#English">here</a>.For this problem, you are provided the starting letter (from an existing word on the board) from which you will play a word. For this problem, we'll assume that that's the first letter of your new word.Rather than having to test all the possible permutations against a dictionary, you will be provided a cell array of strings containing all possible words based on the letters on your tray. Write a function to determine which word would provide the highest score. Also, provide the word(s) that achieve that score in a cell array. See the test suite for examples.Related problems:Previous problem: 8 - <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3060-scrabble-scores-8">Multiplayer multiplier board scoring</a>. Next problem: 10 - <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3082-scrabble-scores-10">Word score optimization (given letter)</a>.

Solve

Solution Stats

19 Solutions
14 Solvers

Last Solution submitted on Jan 03, 2019

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Jean-Marie Sainthillier on 5 Mar 2015

Grant, you like Scrabble.

goc3 on 5 Mar 2015

Yes, I do. Especially Super Scrabble, with a bigger board, more multipliers, and twice as many tiles. You can play all kinds of interesting words with more Zs, Xs, Qs, etc.

goc3 on 5 Mar 2015

Also, I like decomposing large or difficult problems into manageable chunks. It's a good way to get things done, not just in programming.

Problem Recent Solvers14

Problem Tags

Problem 3062. Scrabble Scores - 9

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers14

Suggested Problems

More from this Author139

Problem Tags

Problem 3062. Scrabble Scores - 9

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers14

Suggested Problems

More from this Author139

Problem Tags

Players