{"id":17002,"date":"2018-01-28T14:01:47","date_gmt":"2018-01-28T19:01:47","guid":{"rendered":"http:\/\/chcollins.com\/100Billion\/?p=17002"},"modified":"2022-08-01T07:42:55","modified_gmt":"2022-08-01T11:42:55","slug":"the-odds-of-one-sided-scrabble","status":"publish","type":"post","link":"https:\/\/chcollins.com\/100Billion\/2018\/01\/the-odds-of-one-sided-scrabble\/","title":{"rendered":"The Odds of One-Sided Scrabble"},"content":{"rendered":"

Asked and Answered 4.0<\/em><\/strong><\/h4>\n

I am one of those annoying persons who is kind and cooperative in everyday interactions but whose competitive bloodlust rises to the fore when Scrabble is involved.\u00a0 Ask my wife.\u00a0 She stopped playing Scrabble with me years ago, even after I began to spot her 100 points. That was little help, as far as she was concerned, because it only made me dig my heels in that much harder to overtake her.<\/p>\n

I play online now, as I assume most players do, because who stops by your place to play Scrabble these days?\u00a0 I am a good casual player but not tournament-level by any means — not that I care to be.\u00a0 I have only recently begun to learn the two-letter-words and I am constantly surprised by the odd three-letter-words my opponents play.<\/p>\n

Things were different in the analog days.\u00a0 Back then, diligent players had to memorize the accepted words, because consulting a dictionary was verboten except to answer challenges. (VERBOTEN is an official Scrabble word, by the way.)\u00a0 But there are no challenges\u00a0in the online version — instead, players are allowed (and expected) to check whether words are valid before playing them.\u00a0 And the two-letter-word list is now just a feature of the game.\u00a0 So no one really needs to memorize much.<\/p>\n

That said, there is still a place for vocabulary skills in online Scrabble, tempered as always by the luck of the draw of one’s letters.\u00a0 And that, at long last, brings me to the point of this article.\u00a0 I just completed a game with an anonymous online opponent named Micki.\u00a0 Here is the board we played:<\/p>\n

\"Scrabble<\/a>You can see that Micki defeated me, 339 to 308.\u00a0 What you do not see is that Micki drew and played all five of the highest-scoring letters (Q, Z, J, X, K), along with seven of the ten next-highest-scoring letters (two each of F, H, V, W, Y) as well as the two blanks, each of which confer a 15 to 30 point advantage<\/a> [Thomas, 2011].\u00a0 Now perhaps I am biased, but this seemed to me to represent an especially good string of luck — for my opponent.<\/p>\n

The competitive person that I am asked, what are the chances of such a lopsided draw?\u00a0 The nerd that I am set about to answer it.<\/p>\n

\u2022 \u2022\u00a0\u2022\u00a0\u2022<\/p>\n

At first I thought I would need to program a computer simulation of thousands of games with random word lengths, to see how likely it would be that a real game would have such a one-sided letter draw.\u00a0 But then I made a few simplifying assumptions.\u00a0 (That is what old engineers eat for breakfast, simplifying assumptions.\u00a0 For us, they go down as easily as, say, eggs Benedict did for the last Pope.)<\/p>\n

My first simplifying assumption was that each player will likely draw half of the stockpile of letters over the course of the game.\u00a0 This assumption allows us to neglect the number of tiles drawn on a play-by-play basis.\u00a0 Once we stipulate that each player will draw 50 of the 100 tiles over the course of the game, we can focus on the distribution of tiles between the two players, as if all the tiles were shuffled and dealt out to the players like a deck of cards.<\/p>\n

To further simplify the problem, we can imagine that the special, high-scoring letters are dealt out first, followed by the low-scoring letters, using the following process.\u00a0 Start with the Q.\u00a0 To see which player gets the Q, the dealer flips a coin.\u00a0 If the result is heads, the Q is dealt to my pile, otherwise it is dealt to my opponent.<\/p>\n

The dealer repeats this process for the remaining high-scoring letters and the two blanks, seven tiles in all.\u00a0 Since the chance of my being dealt a tile after a coin flip is 1\/2, then the chance that I would be dealt all seven of the special tiles is 1\/2 to the 7th power, or 1\/128.\u00a0 Needless to say, this is also the chance that my opponent would be dealt all seven tiles.<\/p>\n

Though not common, landing all the best-scoring tiles is not as rare as I had first assumed. But wait — my opponent not only also played the top seven tiles but also seven of the ten four-point tiles.\u00a0 So we need to do a bit more math.<\/p>\n

In the second phase of the process, the dealer takes the ten four-point tiles and again flips a coin to determine which player is dealt each tile.\u00a0 What is the chance that I will be dealt exactly three of the ten tiles?\u00a0 Interestingly, I found that this specific problem was asked and answered<\/a> on Mathematics Stack Exchange.\u00a0 The general formula is<\/p>\n

prob(k<\/em> heads in n<\/em> tosses) = C<\/em>(n,k<\/em>) * p k<\/sup> * <\/em>(1-p) n-k<\/sup><\/em><\/p>\n

where C<\/em>(n,k<\/em>) is the number of combinations of n<\/em> things taken k<\/em> at a time (explained here<\/a>) and p<\/em> is the probability of a single event, which in our case is 1\/2.\u00a0 For n<\/em> = 10 and k<\/em> = 3, the answer is 15\/128, or a little better than one chance in nine that I would be dealt three of the ten four-point tiles.*<\/p>\n

So the overall likelihood of Micki’s lopsided draw is the product of the two probabilities we calculated, that is, 1\/128 * 15\/128 = 15\/16384.\u00a0 Expressed as odds, this would be 1091 to 1, or about the same likelihood as getting bumped from an airline flight<\/a> due to overbooking.\u00a0 If one looks at it this way, yes, I was a bit unlucky (or Micki lucked out, take your pick).<\/p>\n

The big difference between one-sided Scrabble games and overbooked airline flights is that my bad luck did not result in my getting beaten up and hauled out of my recliner, kicking and screaming — instead, I wrote this post.\u00a0 So there.\u00a0 I’m vindicated.\u00a0 But I still lost.<\/p>\n

______________<\/p>\n

* Some readers with penchant for details may be asking, wait, what about the rest of the tiles?\u00a0 How does the dealer make the piles come out even, when one player has been dealt most of the special tiles?\u00a0 Easy.\u00a0 Take the remaining tiles, shuffle them and deal them out until one player has 50 tiles, then deal whatever is left to the other player.\u00a0 For good measure, make sure the unlucky player gets most of the I’s and U’s.<\/h5>\n","protected":false},"excerpt":{"rendered":"

Asked and Answered 4.0 I am one of those annoying persons who is kind and cooperative in everyday interactions but whose competitive bloodlust rises to the fore when Scrabble is involved.\u00a0 Ask my wife.\u00a0 She stopped playing Scrabble with me … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[58],"tags":[],"class_list":["post-17002","post","type-post","status-publish","format-standard","hentry","category-asked-and-answered"],"_links":{"self":[{"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/posts\/17002","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/comments?post=17002"}],"version-history":[{"count":45,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/posts\/17002\/revisions"}],"predecessor-version":[{"id":17091,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/posts\/17002\/revisions\/17091"}],"wp:attachment":[{"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/media?parent=17002"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/categories?post=17002"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/chcollins.com\/100Billion\/wp-json\/wp\/v2\/tags?post=17002"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}