{"id":1350,"date":"2010-08-17T15:26:20","date_gmt":"2010-08-17T05:26:20","guid":{"rendered":"http:\/\/www.somethinkodd.com\/oddthinking\/?p=1350"},"modified":"2010-09-27T22:36:28","modified_gmt":"2010-09-27T12:36:28","slug":"you-suck-at-hangman","status":"publish","type":"post","link":"https:\/\/www.somethinkodd.com\/oddthinking\/2010\/08\/17\/you-suck-at-hangman\/","title":{"rendered":"You Suck at Hangman"},"content":{"rendered":"<p>So, you think you are pretty good at <a href=\"http:\/\/en.wikipedia.org\/wiki\/Hangman_(game)\" title=\"Wikipedia definition of Hangman_(game)\" class=\"wikipedia\">Hangman<\/a>?  You think you have what it takes?<\/p>\n<p>Maybe you&#8217;ve pulled off a few scaffers (a perfect game where the initial scaffold is never drawn) and you&#8217;ve got cocky.<\/p>\n<p>Maybe you&#8217;ve made your neighbour&#8217;s kid cry by throwing GYPSY in his face.<\/p>\n<p>Maybe your friends are saying &#8220;Dude, you are good at this game. Have you ever considered turning pro?&#8221;<\/p>\n<p>Maybe your freehand scaffolds look like perfect right angles to you, and your submissions to the Amateur Freestyle Six-Line Corpse Drawing Competitions depictions are so realistic that people turn white.<\/p>\n<p>Well, I am here to tell you the truth.<\/p>\n<p>Someone has gotta tell ya.<\/p>\n<p>You suck at Hangman.<\/p>\n<p>So, either sit down, shut up and learn something or go away and <a href=\"http:\/\/www.mydamnchannel.com\/You_Suck_at_Photoshop\/Season_1\/YouSuckAtPhotoshop1DistortWarpandLayerEffects_1373.aspx\">do something else<\/a>. No skin off my nose, either way.<\/p>\n<h3>Today&#8217;s Lessons<\/h3>\n<p>I am going to ignore several key parts of successful strategy here. <\/p>\n<p>For example, the psychology of the sport of Hangman can wait for another day. Hey, don&#8217;t underestimate the effect of the simple leg bluff &#8211; feigning filling a letter for your desperate opponent, only to shift up and fill in one of the legs. You scoff now, but when they are under pressure, simple tactics like this can break a player and have them guessing letters they have already tried.<\/p>\n<p>Instead, we are going to look at two parts &#8211; determining the initial letter, and slowing down the opponent from determining any letters.<\/p>\n<h3>Initial Letters<\/h3>\n<p>Some letters are more common than others. (Sorry, am I going too fast already? Keep up!)<\/p>\n<p>Here&#8217;s what <a href=\"http:\/\/en.wikipedia.org\/wiki\/Letter_frequency\" title=\"Wikipedia definition of Letter_frequency\" class=\"wikipedia\">Wikipedia<\/a> thinks are the most common letters in English, in decreasing order of frequency:<\/p>\n<p>ETAOIN SHRDLC UMWFGY PBVKJX QZ\t<\/p>\n<p><a href=\"http:\/\/en.wikipedia.org\/wiki\/Hangman_(game)\" title=\"Wikipedia definition of Hangman_(game)\" class=\"wikipedia\">Wikipedia&#8217;s Hangman strategy<\/a> suggests guessing in this order. Shows they are as incompetent as you are. Or wait &#8211; are you the one who edited that page? It would explain a lot!<\/p>\n<p>Letter distribution in Hangman ain&#8217;t the same as a corpus of written text. Written text is biased towards common words like A and THE. Nobody has made a corpus of HANGMAN words available. Such databases are highly valued by the professional teams, and are never leak out &#8211; but a dictionary list is close enough for a player like you.<\/p>\n<p>So, go and find out the most common letters in a dictionary.<\/p>\n<p>Wait. Stop. You&#8217;ll probably stuff it up. I&#8217;ll do it for you.<\/p>\n<p>I am using an international (CSW) dictionary. I&#8217;ll change to an North American dictionary the first time we see a North American Hangman champion&#8230; ha, as if! They play Hangman like they play &#8220;soccer&#8221;.<\/p>\n<p>So here is the letter frequency of words in a dictionary.<\/p>\n<p>ESIARN OTLCDU PMGHBY FVKWZX QJ<\/p>\n<p>But we have more information to rely on. We know how many letters are in the word&#8230;<\/p>\n<table class=\"simple\">\n<tr>\n<th>Word Length<\/th>\n<th>Letter Frequency List<\/th>\n<\/tr>\n<tr>\n<\/tr>\n<tr>\n<th>2<\/th>\n<td>OAEIUM HYNSTD BFPGLR XKWJZC Q<\/td>\n<\/tr>\n<tr>\n<th>3<\/th>\n<td>AEOISU TRDNPG MYBHLW FCKVZX JQ<\/td>\n<\/tr>\n<tr>\n<th>4<\/th>\n<td>EASOIR LTNUDP MKHYGC BFWVZJ XQ<\/td>\n<\/tr>\n<tr>\n<th>5<\/th>\n<td>ESAORI LTNUDY CPMHGB KFWVZJ XQ<\/td>\n<\/tr>\n<tr>\n<th>6<\/th>\n<td>ESARIO NLTDUC MPGHBY KFWVZJ XQ<\/td>\n<\/tr>\n<tr>\n<th>7<\/th>\n<td>ESAIRN OTLDUC GPMHBY KFWVZX JQ<\/td>\n<\/tr>\n<tr>\n<th>8<\/th>\n<td>ESIARN OTLDCU GMPHBY FKWVZX QJ<\/td>\n<\/tr>\n<tr>\n<th>9<\/th>\n<td>ESIARN OTLCDU GPMHBY FKVWZX QJ<\/td>\n<\/tr>\n<tr>\n<th>10<\/th>\n<td>ESIARN TOLCDU PMGHBY FVKWZX QJ<\/td>\n<\/tr>\n<tr>\n<th>11<\/th>\n<td>EISANR TOLCUP DMGHBY FVKWZX QJ<\/td>\n<\/tr>\n<tr>\n<th>12<\/th>\n<td>EISNAT ORLCPU MDGHYB FVZKWX QJ<\/td>\n<\/tr>\n<tr>\n<th>13<\/th>\n<td>IESNAT ORLCPM UHGDYB VFZXKW QJ<\/td>\n<\/tr>\n<tr>\n<th>14<\/th>\n<td>ISETNA ORLCPM UHDGYB VFZXKW QJ<\/td>\n<\/tr>\n<tr>\n<th>15<\/th>\n<td>ISENTA ORLCPM UHDGYB VFZXKW QJ<\/td>\n<\/tr>\n<\/table>\n<p>So, now we have the order of letters to try, until we get a match and can start narrowing it down based on our vocabulary knowledge, right?<\/p>\n<p>Wrong, man. C&#8217;mon! The fate of an innocent man, wrongly condemned to death, is in your hands here&#8230;<\/p>\n<p>Once we know that E (or whichever the most common letter is) is <em>not<\/em> in the word, the chance of there being an S in the word drops dramatically. We need to know what letters are the most common, and then what letters are the most common given the common letters aren&#8217;t present&#8230;<\/p>\n<table class=\"simple\">\n<tr>\n<th>Word Length<\/th>\n<th>Letter Presence List<\/th>\n<\/tr>\n<tr>\n<\/tr>\n<tr>\n<th>2<\/th>\n<td>OAEIUY HMS<\/td>\n<\/tr>\n<tr>\n<th>3<\/th>\n<td>AOEIUY HTZRC<\/td>\n<\/tr>\n<tr>\n<th>4<\/th>\n<td>EAOIUY SRF<\/td>\n<\/tr>\n<tr>\n<th>5<\/th>\n<td>EAOSIU YH<\/td>\n<\/tr>\n<tr>\n<th>6<\/th>\n<td>EAOIUY S<\/td>\n<\/tr>\n<tr>\n<th>7<\/th>\n<td>EAIOUS Y<\/td>\n<\/tr>\n<tr>\n<th>8<\/th>\n<td>EIAOU<\/td>\n<\/tr>\n<tr>\n<th>9<\/th>\n<td>EIAOU<\/td>\n<\/tr>\n<tr>\n<th>10<\/th>\n<td>EIOAU<\/td>\n<\/tr>\n<tr>\n<th>11<\/th>\n<td>EIOAL<\/td>\n<\/tr>\n<tr>\n<th>12<\/th>\n<td>EIOAL<\/td>\n<\/tr>\n<tr>\n<th>13<\/th>\n<td>IEOA<\/td>\n<\/tr>\n<tr>\n<th>14<\/th>\n<td>IEOA<\/td>\n<\/tr>\n<tr>\n<th>15<\/th>\n<td>IEOR<\/td>\n<\/tr>\n<\/table>\n<p>Still haven&#8217;t got it? Let me explain again. This says that for a 12 letter word, the most common letter is E. But if there is no E, the next most common letter is I. If there is no E and no I, the next most common letter is O.<\/p>\n<p>This chart shows why picking a long word is stupid. You are guaranteed a letter placement in only 4 guesses. Hopefully even you aren&#8217;t that stupid when you are given a choice.<\/p>\n<p>It also shows why most players refuse to play with less than 5 letters.<\/p>\n<p>You should memorise this chart. Of course, I have to remind you &#8211; if you simply play according to this basic strategy, professionals will be able to tell, and play back at you accordingly. Make sure you add some unpredictability to your attacks. (Don&#8217;t you dare call them &#8220;guesses&#8221;. Hangman is a game of probability and skill. Never guess.)<\/p>\n<h3>Word Submission<\/h3>\n<p>Now, those people these days who are buying Xboxes just to play the latest version of Hangman and who are showing off their skills at selecting letters with a Wii remote don&#8217;t understand that Hangman was initially a <em>two player<\/em> game. It is necessary not only to be able to narrow down the correct word but also to select difficult words for your opponent to attempt. In an International Competition, there are no computers to do this for you.<\/p>\n<p>So the big question amongst beginner losers like you is &#8220;Is GYPSY the best word?&#8221;<\/p>\n<p>Well, it is, indeed, a good word, but a bit of a cliche. More than once, some punk kid has come up behind me, tapped me on the shoulder, and presented five dashes as a challenge. I can tell from the look in their eyes, they think they have a stumper. I start with &#8220;Y&#8221; in these cases, and when the look changes to bewilderment, whisper  &#8220;GYPSY&#8221; before they have even started filling in the second Y on the page.<\/p>\n<p>The main feature that makes GYPSY such a good word is that the only vowel is a Y.<\/p>\n<p>There are lots of other words like that:<\/p>\n<table class=\"simple\">\n<tr>\n<th>Word Length<\/th>\n<th>Words only containing Y as a vowel<\/th>\n<\/tr>\n<tr>\n<th>2<\/th>\n<td>BY FY\tKY\tMY\tNY<\/td>\n<\/tr>\n<tr>\n<th>3<\/th>\n<td>BYS CLY\tCRY\tDRY\tFLY\tFRY\tGYM\tGYP\tHYP\tLYM\tMYC\tNYS\tPLY\tPRY\tPYX\tRHY\tSHY\tSKY\tSLY\tSNY\tSPY\tSTY\tSWY\tSYN\tTHY\tTRY\tTYG<\/td>\n<\/tr>\n<tr>\n<th>4<\/th>\n<td>BYRL CYST\tDRYS\tFYRD\tGYMP\tGYMS\tGYNY\tGYPS\tHWYL\tHYMN\tHYPS\tJYNX\tKYND\tLYCH\tLYMS\tLYNX\tMYCS\tMYTH\tPRYS\tRYND\tSCRY\tSKRY\tSKYF\tSKYR\tSPRY\tSYNC\tSYND\tSYPH\tTRYP<\/td>\n<\/tr>\n<tr>\n<th>5<\/th>\n<td>BYRLS\tCHYND\tCRYPT\tCYSTS\tDRYLY\tFLYBY\tFYRDS\tGHYLL\tGLYPH\tGRYPT\tGYMPS\tGYNNY\tGYPPY\tGYPSY\tHWYLS\tHYMNS\tKYDST\tKYNDS\tLYMPH\tLYNCH\tMYRRH\tMYTHS\tMYTHY\tNYMPH\tPSYCH\tPYGMY\tRYNDS\tSHYLY\tSKYFS\tSKYRS\tSLYLY\tSTYMY\tSYLPH\tSYNCH\tSYNCS\tSYNDS\tSYNTH\tSYPHS\tTHYMY\tTRYPS\tTRYST<\/td>\n<\/tr>\n<tr>\n<th>6<\/th>\n<td>CRYPTS FLYBYS\tFLYSCH\tGHYLLS\tGLYCYL\tGLYPHS\tLYMPHS\tMYRRHS\tNYMPHS\tPSYCHS\tRHYTHM\tSPHYNX\tSPRYLY\tSYLPHS\tSYLPHY\tSYNCHS\tSYNTHS\tSYZYGY\tTRYSTS<\/td>\n<\/tr>\n<tr>\n<th>7<\/th>\n<td>GLYCYLS NYMPHLY\tRHYTHMS<\/td>\n<\/tr>\n<\/table>\n<p>What&#8217;s that? You don&#8217;t think KYDST is really a word? Listen, mister, it is time to get serious. This is not some kid&#8217;s game you are playing. Hangman is about life and death.<\/p>\n<p>But we can go further.<\/p>\n<p>Some words have NO vowels. Yeah, that&#8217;s right. Your teacher lied to you. Stop sniffling and look for yourself.<\/p>\n<table class=\"simple\">\n<tr>\n<th>Word Length<\/th>\n<th>Words with no vowels<\/th>\n<\/tr>\n<tr>\n<th>2<\/th>\n<td>CH HM MM SH ST\n<\/td>\n<\/tr>\n<tr>\n<th>3<\/th>\n<td>BRR CWM PHT HMM NTH PST SHH TSK TWP ZZZ\n<\/td>\n<\/tr>\n<tr>\n<th>4<\/th>\n<td>BRRR CWMS PFFT PSST TSKS ZZZS\n<\/td>\n<\/tr>\n<tr>\n<th>5<\/th>\n<td>CRWTH CWTCH PHPHT\n<\/td>\n<\/tr>\n<tr>\n<th>6<\/th>\n<td>TSKTSK CRWTHS<\/td>\n<\/tr>\n<tr>\n<th>7<\/th>\n<td>TSKTSKS\n<\/td>\n<\/tr>\n<\/table>\n<p>Some of those words are  trading off a high risk. Even a new professional player, once they see _&nbsp;S&nbsp;_&nbsp;_&nbsp;S&nbsp;_&nbsp;S, will instantly jump to to TSKTSKS. The mid-level professionals will know it immediately that you start drawing body parts after they attempted the &#8220;Y&#8221;.<\/p>\n<p>Okay, that&#8217;s enough for now. Actually, it is probably too much, but I can&#8217;t wait for you forever.<\/p>\n<h3>Next Lesson<\/h3>\n<p>In the next lesson, maybe we can address some of the shortcomings in what&#8217;s been presented here. What&#8217;s that? You didn&#8217;t notice any shortcomings. Yeah, that doesn&#8217;t surprise me.<\/p>\n<p>To start with, I have counted the number of times the letter appears in the dictionary. That&#8217;s wrong, but about as much as I figured you could handle. It should be the number of <em>words<\/em>. The letter E shouldn&#8217;t get counted twice for appearing twice in words like DWEEB, SHEEP, WEED and DISAGREEABLE, just to name a few examples that jump to mind for some reason while I am talking to you.<\/p>\n<p>Also, we also have looked at the speed of getting the first letter matched, but of course that isn&#8217;t the real metric. The real metric is how many guesses it takes to solve. Maybe sometimes a failed guess gives more information than a successful one &#8211; e.g. Knowing there is no vowels might give MORE information than knowing there are none of A, E, I, O &#038; U but there is a Y in the second position&#8230; So next lesson, we will look at how Lempel-Ziv can help us. <\/p>\n<p>No, Lempel-Ziv is NOT a legal Hangman word. <\/p>\n<p>Sometimes, I don&#8217;t know why I bother.<\/p>\n<h3>Update<\/h3>\n<p>Finally, <a href=\"http:\/\/blog.wolfram.com\/2010\/08\/13\/25-best-hangman-words\/\">a dude who does NOT suck at Hangman<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>So, you think you are pretty good at <a href=\"http:\/\/en.wikipedia.org\/wiki\/Hangman_(game)\" title=\"Wikipedia definition of Hangman_(game)\" class=\"wikipedia\">Hangman<\/a>?  You think you have what it takes?<\/p>\n<p>Well, I am here to tell you the truth.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_s2mail":"","footnotes":""},"categories":[33,27],"tags":[359,325,91,358],"class_list":["post-1350","post","type-post","status-publish","format-standard","hentry","category-puzzle-solving","category-thoughts-from-the-shower","tag-dictionary","tag-games","tag-puzzles","tag-words"],"_links":{"self":[{"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/posts\/1350","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/comments?post=1350"}],"version-history":[{"count":10,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/posts\/1350\/revisions"}],"predecessor-version":[{"id":1419,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/posts\/1350\/revisions\/1419"}],"wp:attachment":[{"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/media?parent=1350"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/categories?post=1350"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.somethinkodd.com\/oddthinking\/wp-json\/wp\/v2\/tags?post=1350"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}