3 ms·
When I set it to "advanced" level, I wondered how my computer scrabble player got 6 bingos in a row. Scrabble is perfect information. You don't know your oppo
by mrcactu5 13y ago
When I set it to "advanced" level, I wondered how my computer scrabble player got 6 bingos in a row.
Scrabble is perfect information. You don't know your opponents tiles, so they may as well be in the bag. At any given stage, you know the count for each letter:
A: 3
B: 0
C: 1
D: 1
E: 5
F: 1
G: 0
...
Then you can calculate the odds of any given word using Multinomial distribution. http://en.wikipedia.org/wiki/Multinomial_distribution#Probability_mass_function http://en.wikipedia.org/wiki/Multinomial_distribution#Probab...
I would wonder how we could simulate human players, whose dictionaries are incomplete? And even if we know the word, we may not be able to do all the shuffling in our head (or even with the tiles).
There used to be JumbleTime http://www.jumbletime.com/ http://www.jumbletime.com/ to practice identifying 4, 5, 6, 7 or 8-letter words. Certain people were consistently on the leaderboard. Now the best I can find is DailyAnagram http://www.dailyanagram.com/ http://www.dailyanagram.com/