Problem 3082. Scrabble Scores - 10

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>This problem is very similar to the previous problem. Here, you are provided a letter of an existing word on the board from which you will play a word. The letter can reside anywhere (first to last) within the word you are playing. Write a function to find the highest scoring word, provided the letter you are building off of and the letters on your tray.</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 starting letter and the letters on your tray. In addition to providing the highest score, also provide the word(s) that achieve that score in a cell array. See the test suite for examples. Due to high-scoring tiles, the highest score may not be achieved by the longest word(s).</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: 9 -</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3062-scrabble-scores-9\"><w:r><w:t>Word score optimization (fixed first letter)</w:t></w:r></w:hyperlink><w:r><w:t>. Next problem: 11 -</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3084-scrabble-scores-11\"><w:r><w:t>Word score optimization (known letter) &amp; multipliers</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>"}]}

This problem is very similar to the previous problem. Here, you are provided a letter of an existing word on the board from which you will play a word. The letter can reside anywhere (first to last) within the word you are playing. Write a function to find the highest scoring word, provided the letter you are building off of and the letters on your tray.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 starting letter and the letters on your tray. In addition to providing the highest score, also provide the word(s) that achieve that score in a cell array. See the test suite for examples. Due to high-scoring tiles, the highest score may not be achieved by the longest word(s).Related problems:Previous problem: 9 - <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3062-scrabble-scores-9">Word score optimization (fixed first letter)</a>. Next problem: 11 - <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3084-scrabble-scores-11">Word score optimization (known letter) & multipliers</a>.

This problem is very similar to the previous problem. Here, you are provided a letter of an existing word on the board from which you will play a word. The letter can reside anywhere (first to last) within the word you are playing. Write a function to find the highest scoring word, provided the letter you are building off of and the letters on your tray.

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 starting letter and the letters on your tray. In addition to providing the highest score, also provide the word(s) that achieve that score in a cell array. See the test suite for examples. Due to high-scoring tiles, the highest score may not be achieved by the longest word(s).

Solution Stats

36 Solutions
22 Solvers

Last Solution submitted on Dec 27, 2022

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

Jan Orwat on 16 Mar 2015

Hello Grant, I'm afraid that in the testsuite only a list of valid words is passed as an argument to the function. Anyway, it is a very nice series! I'm waiting for more. (Yes, I do like Scrabble. I hope there will be Super Scrabble edition in my mother tongue one day :))

Alfonso Nieto-Castanon on 17 Mar 2015

yes, please add the second argument (the desired letter within the target words) to the function calls...

goc3 on 17 Mar 2015

Alfonso, I've added the desired letter to the function call, though it is not required to solve the problem (which is why it was originally not present).

goc3 on 17 Mar 2015

Jan, thanks for the comment. What is your native language?
I understand the concern with the pre-compiled word list. If Matlab had a built-in dictionary, I would use it. Unfortunately, I could only find two dictionary routines on the file exchange, one of which opens Microsoft Word to use its spell checker and the other opens a Java-based interface to query words against an open-source website. I figure that these Scrabble problems would become too complicated with such add-ons, so I decided to pre-compile the word lists, which contain a few hundred words. While the solution to the last two problems may seem trivial, the next one, involving multipliers, is more complicated (and not trivial). By the way, I got locked out of Cody when originally posting this problem because the test suite apparently has a character limit (the word lists and test cases were originally quite a bit larger). Thanks to Ned for getting my account back to normal.

Jan Orwat on 17 Mar 2015

Grant, Your dictionary is ok. I was trying to say the same thing as Alfonso, but I did it in "hard to read" way. At first I thought that there are some words on the list that have more points than max_score but doesn't have required letter inside.

Jan Orwat on 17 Mar 2015

"11th" was great, waiting for "Scrabble Scores - 12"! :-D My mother tongue is Polish, but I have also magnetic version of pocket Scrabble in English!

goc3 on 17 Mar 2015

I'll get to the next problem soon. Now, I understand your comments. Incidentally, for almost all of the test cases, the existing letter made it through to the highest-scoring word. I have updated the test suite so that the existing letter is now accounted for. Thanks for the catch.

Problem Recent Solvers22

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 3082. Scrabble Scores - 10

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 3082. Scrabble Scores - 10

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players