<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>word solver &#8211; Hanging Hyena</title>
	<atom:link href="https://www.hanginghyena.com/blog/category/word-solver/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.hanginghyena.com/blog</link>
	<description>Word Games &#38; Codes</description>
	<lastBuildDate>Fri, 04 Oct 2019 02:01:02 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.2.9</generator>
	<item>
		<title>What Good Looks Like: The Expected Value of a Scrabble Rack</title>
		<link>https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/</link>
				<comments>https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/#respond</comments>
				<pubDate>Thu, 28 Mar 2013 04:14:53 +0000</pubDate>
		<dc:creator><![CDATA[Head Hyena]]></dc:creator>
				<category><![CDATA[Scrabble Helper]]></category>
		<category><![CDATA[word solver]]></category>

		<guid isPermaLink="false">https://www.hanginghyena.com/blog/?p=489</guid>
				<description><![CDATA[<p>&#8220;Drat&#8230;..I just can&#8217;t make anything good with these tiles&#8230;.&#8221; If you haven&#8217;t muttered this under your breath a few times, you likely haven&#8217;t played Scrabble very much.But are you muttering this because of a mental block or truly bad tiles? Within the vast universe of possible Scrabble racks, what does &#8220;good&#8221; look like? The serious Scrabble player &#8230; </p>
<p class="link-more"><a href="https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/" class="more-link">Continue reading<span class="screen-reader-text"> "What Good Looks Like: The Expected Value of a Scrabble Rack"</span></a></p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/">What Good Looks Like: The Expected Value of a Scrabble Rack</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></description>
								<content:encoded><![CDATA[<p>&#8220;Drat&#8230;..I just can&#8217;t make anything good with these tiles&#8230;.&#8221;</p>
<p>If you haven&#8217;t muttered this under your breath a few times, you likely haven&#8217;t played Scrabble very much.But are you muttering this because of a mental block or truly bad tiles? Within the vast universe of possible Scrabble racks, what does &#8220;good&#8221; look like?</p>
<p>The serious Scrabble player would state that the effective value of a hand depends on where you are in the game. The early game favors scrabble racks that &#8220;play well with others&#8221;, giving you relatively large words with common letters that can easily be patched onto an open board. The end game favors prefixes, suffixes, and small words you can sneak into an open space. Bonus squares and the opportunity to build on large (5 &#8211; 7 letter) existing words also boost your score. All of this is true.</p>
<p>But here is a simpler way to approach the question: what if we look at the highest scoring word you can create using <strong>just the letters in your rack?</strong></p>
<p>Mathematically, this question became: for a standard Scrabble rack, how many points of words (aka. the expected value) should the average Scrabble rack contain?</p>
<p><span id="more-489"></span></p>
<p>Fortunately, this question is easily answered with a little computer modeling (described at the end of this article). We simulated drawing tiles from the standard scrabble distribution and fed them into a word solver program. This program identifies the word with the highest score which could be constructed from each set of tiles. When we tallied up the results after 10,000 iterations, here is how the points were distributed:</p>
<p><a href="https://www.hanginghyena.com/blog/wp-content/uploads/2013/03/scrabble-point-value-per-rack.png"><img class="wp-image-490 aligncenter" title="scrabble point value per rack" src="https://www.hanginghyena.com/blog/wp-content/uploads/2013/03/scrabble-point-value-per-rack-300x175.png" alt="" width="300" height="175" /></a></p>
<p><a href="https://www.hanginghyena.com/blog/wp-content/uploads/2013/03/scrabble-point-pdf.png"><img class="wp-image-491 aligncenter" title="scrabble point pdf" src="https://www.hanginghyena.com/blog/wp-content/uploads/2013/03/scrabble-point-pdf-300x172.png" alt="" width="300" height="172" /></a></p>
<p>Key points from this analysis:</p>
<ul>
<li>The median points value per scrabble hand came out between 9 &#8211; 10 points.</li>
<li>Almost everybody had something&#8230;.hands with less than six points were rare&#8230;</li>
<li>Bingo&#8217;s were fairly common: about 12% of scrabble hands could be sorted into words which would consume all seven letters if placed on the board &#8220;standalone&#8221;.</li>
</ul>
<p>So the next time you&#8217;re stuck looking at a rack of letters you can&#8217;t seem to reassemble into a reasonable word, take hope! Statistically, there&#8217;s at least one word hiding in there and in many case&#8230;a rather nice one!</p>
<p>Or as us math nerds like to say:<a title="A solution exists!" href="http://www.cs.northwestern.edu/~riesbeck/mathphyseng.html" target="_blank" rel="noopener noreferrer"> A Solution Exists</a></p>
<p><strong>Details of the Analysis:</strong></p>
<p>This analysis treats scrabble in a manner similar to a game of seven card &#8220;stud&#8221; poker; select seven tiles (cards) and see what you can make with them. Instead of poker&#8217;s set of possible hands, we&#8217;re looking for English words. To implement this idea, we used Python to build a simulation model: we randomly selected seven tiles from the scrabble letter distribution. These seven tiles were fed them into a dictionary search program that identifies the words that can be built from those tiles. We scored the words and selected the highest word. If the word used all seven tiles, we gave credit for a scrabble bingo (+50 points). Since computer time is cheap, we repeated the process 10,000 times.</p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/">What Good Looks Like: The Expected Value of a Scrabble Rack</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></content:encoded>
							<wfw:commentRss>https://www.hanginghyena.com/blog/a-solution-exists-the-expected-value-of-a-scrabble-rack/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
							</item>
		<item>
		<title>Scrabble Helpers &#8211; Striking The Right Balance</title>
		<link>https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/</link>
				<comments>https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/#respond</comments>
				<pubDate>Thu, 07 Jun 2012 08:25:18 +0000</pubDate>
		<dc:creator><![CDATA[Head Hyena]]></dc:creator>
				<category><![CDATA[Building The Site]]></category>
		<category><![CDATA[Scrabble Helper]]></category>
		<category><![CDATA[word builder]]></category>
		<category><![CDATA[word solver]]></category>

		<guid isPermaLink="false">https://www.hanginghyena.com/blog/?p=174</guid>
				<description><![CDATA[<p>One of the more interesting elements of building a site like this working through the right level of &#8220;assistance&#8221; to provide a player. The goal, of course, is to make the game more fun for a player and (being pragmatic) do so in  fashion which perpetuates their interest in the game. A lot of this thinking &#8230; </p>
<p class="link-more"><a href="https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/" class="more-link">Continue reading<span class="screen-reader-text"> "Scrabble Helpers &#8211; Striking The Right Balance"</span></a></p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/">Scrabble Helpers &#8211; Striking The Right Balance</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></description>
								<content:encoded><![CDATA[<p>One of the more interesting elements of building a site like this working through the right level of &#8220;assistance&#8221; to provide a player. The goal, of course, is to make the game more fun for a player and (being pragmatic) do so in  fashion which perpetuates their interest in the game. A lot of this thinking went into the design behind our <a title="Words With Friends Solver, Words With Friends Helper" href="https://www.hanginghyena.com/solvers/words-with-friends-helper" target="_blank">words with friends helper</a> .</p>
<p>We opted for a minimalist approach &#8211; enter your letters and we give you a list of possible words. The player is free to play them how they wish &#8211; keeping them involved in the strategy of how to put down their tiles while we help out with crunching through the dictionary of potential words. This gives a nice balance of help without making the game too easy&#8230;</p>
<p><span id="more-174"></span></p>
<p>Naturally, we did a version of the scrabble solver which was customized into a <a title="Words With Friends Solver, Words With Friends Helper" href="https://www.hanginghyena.com/solvers/words-with-friends-helper" target="_blank">words with friends helper</a>. Same basic design, just optimized some features for that game. Interestingly enough &#8211; while I suspect most of our audience is actually playing words with friends, the bulk of our scrabble traffic is on the regular scrabble solver. We actually saw a similar effect on the hangman offering &#8211; people tend to use the relatively generic <a title="Hangman Solver, Hangman Helper, Hangman Cheat" href="https://www.hanginghyena.com/hangmansolver#main_title" target="_blank">hangman solver</a> rather than our customized <a title="Hanging With Friends Solver" href="https://www.hanginghyena.com/hanging-with-friends-solver#main_title" target="_blank">hanging with friends cheat</a>.</p>
<p>We did look at a couple of alternatives &#8211; the algorithm behind the scrabble helper is actually fairly flexible. One of our early designs actually envisioned a full board solver. From a technical perspective, this would have been fairly straighforward. We would have basically written some loops to generate the additional cells (full board vs. row) and then extended our solver to iterate across the different rows/columns. The biggest challenge, from a usage perspective, is the chore of entering / maintaining every more. We suspected that would turn off about 99% of the audience (based on analysis of a couple of similar sites)&#8230;. and thus our simpler approach (which gets a bit more love).</p>
<p>The key is balance &#8211; give people just enough assistance that they can win a little more often, while giving them just enough skin in the game that they want to keep playing..</p>
<p>Incidently, we&#8217;re open to feedback &#8211; if there&#8217;s a feature you like / hate / love / need, drop us a line and we&#8217;ll take a look at it&#8230;</p>
<p>Head Hyena.</p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/">Scrabble Helpers &#8211; Striking The Right Balance</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></content:encoded>
							<wfw:commentRss>https://www.hanginghyena.com/blog/scrabble-helpers-striking-the-right-balance/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
							</item>
		<item>
		<title>New Improved Solver For Hanging With Friends</title>
		<link>https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/</link>
				<comments>https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/#respond</comments>
				<pubDate>Thu, 09 Feb 2012 04:59:06 +0000</pubDate>
		<dc:creator><![CDATA[Head Hyena]]></dc:creator>
				<category><![CDATA[Building The Site]]></category>
		<category><![CDATA[word solver]]></category>
		<category><![CDATA[analysis]]></category>
		<category><![CDATA[hanging with friends]]></category>
		<category><![CDATA[hangman solver]]></category>

		<guid isPermaLink="false">https://www.hanginghyena.com/blog/?p=104</guid>
				<description><![CDATA[<p>We just released a customized version of our Hangman Solver that has been tweaked to solve Hanging With Friends puzzles more efficiently. There are a couple of features in the Hanging With Friends game which allow you to dramatically reduce the number of possible words under certain circumstances. This experimental new solver takes advantage of &#8230; </p>
<p class="link-more"><a href="https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/" class="more-link">Continue reading<span class="screen-reader-text"> "New Improved Solver For Hanging With Friends"</span></a></p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/">New Improved Solver For Hanging With Friends</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></description>
								<content:encoded><![CDATA[<p>We just released a <a href="https://www.hanginghyena.com/hanging-with-friends-solver">customized version</a> of our Hangman Solver that has been tweaked to solve Hanging With Friends puzzles more efficiently. There are a couple of features in the Hanging With Friends game which allow you to dramatically reduce the number<br />
of possible words under certain circumstances. This experimental new solver takes advantage of this.</p>
<p><span id="more-104"></span></p>
<p>Give it a try and let us know what you think. It has the same basic look and feel as our regular Hangman Solver, which you are (hopefully) already using!</p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/">New Improved Solver For Hanging With Friends</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></content:encoded>
							<wfw:commentRss>https://www.hanginghyena.com/blog/new-improved-solver-for-hanging-with-friends/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
							</item>
		<item>
		<title>Good Hangman Words For Hanging With Friends</title>
		<link>https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/</link>
				<comments>https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/#comments</comments>
				<pubDate>Tue, 31 Jan 2012 03:37:17 +0000</pubDate>
		<dc:creator><![CDATA[Head Hyena]]></dc:creator>
				<category><![CDATA[Word Game Strategy]]></category>
		<category><![CDATA[word solver]]></category>
		<category><![CDATA[analysis]]></category>
		<category><![CDATA[hanging with friends]]></category>
		<category><![CDATA[hangman solver]]></category>
		<category><![CDATA[unbeatable words]]></category>

		<guid isPermaLink="false">https://www.hanginghyena.com/blog/?p=68</guid>
				<description><![CDATA[<p>Looking for Good Hangman Words? It has recently come to our attention that there are a large number of people in the world who cheat at online hangman. They use technology to crack good hangman words. Who knew? I swear, we built our hangman solver strictly as an academic exercise! To quote Captain Renault in Casablanca: I&#8217;m shocked, &#8230; </p>
<p class="link-more"><a href="https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/" class="more-link">Continue reading<span class="screen-reader-text"> "Good Hangman Words For Hanging With Friends"</span></a></p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/">Good Hangman Words For Hanging With Friends</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></description>
								<content:encoded><![CDATA[<h4>Looking for Good Hangman Words?</h4>
<p>It has recently come to our attention that there are a <strong>large number</strong> of people in the world who cheat at online hangman. They use technology to crack good hangman words. Who knew? I swear, we built our hangman solver strictly as an academic exercise! To quote Captain Renault in Casablanca:</p>
<blockquote><p>I&#8217;m shocked, shocked to find gambling going on here!</p></blockquote>
<p>We at Hanging Hyena, as loyal guardians of the public morals, have launched a historic research project. Yup, we&#8217;ve already booked our tickets to Stockholm.</p>
<p>Our question: Are certain words for hangman harder to guess than others?</p>
<p>This specific question isn&#8217;t exactly unexplored. However, most of the available studies presume an unassisted human player will be using their findings. That&#8217;s just so 1995! We&#8217;re moving this analysis into the 21st century, and providing our participants with access to the finest hangman solver on the Internet! Our new question:</p>
<p>What words should you play in hangman if you <strong>suspect your opponent is cheating</strong>?</p>
<p>In other words, we want very <b>HARD</b> hangman words&#8230;.</p>
<p><span id="more-68"></span></p>
<p>To understand the impact of cheating on game outcome, we dissected how a hangman cheat program gives the cheating player an advantage. First, your effective vocabulary is massively expanded &#8211; with about 70K eligible words at your disposal, you&#8217;re the uber word-nerd! But wait, there&#8217;s more! The cheat tool eliminates most of your word recall bias &#8211; eg. since you probably don&#8217;t actually walk around thinking about midevil warfare or flesh eating warts! But the really big edge &#8211; which trumps all the others &#8211; is that a good hangman cheat program lets you use what statisticians call &#8220;conditional probability&#8221; to eliminate words faster. This lets you step around the worst of the good hangman words.</p>
<p>Most of us know that vowels are the most common letters of the alphabet and logically should be your first guess in game of hangman. A and E are generally good guesses. However, there&#8217;s a limit to just how much of this stuff you can keep in your noggin&#8230;</p>
<p>For example, the distribution of letters does vary by word length. E is best for longer words, A is best for shorter words, S is usually a very good second guess. Static decision making tactics like this lose their value several moves into the game. If several guesses have already been made, the universe of possible words may be reduced to under a hundred &#8211; with a radically different letter distribution. A cheat program gives a player the ability to refine their next guess using the remaining words after each guess. This will create a significant advantage (-2 handicap for Spock, &#8211; 8 handicap for Homer Simpson).</p>
<p>During the past several days, we have played about 240,000 games of hangman, using a simulator. For the computer scientists in the audience, we ran this as a map-reduce job. We took the solver program behind this site and applied it to every word in the Enable dictionary (same one used by Zynga for Hanging With Friends). The computer used the suggest letters feature of our solver to pick the most effective letter to guess for each round. We kept track of how many strikes each word racked up and tallied the answers. And we created rules to find good hangman words.</p>
<p>Since every player has the choice of guessing a letter or guessing a word, our simulator looked at how many potential words remained at the end of each guess. Once the list of possible words got small enough, it would switch to guessing words (vs. iterating through the remaining letters). This mimics how a human guesser usually acts (filters down to a list of possible words, picks a target word to focus their final guesses around).</p>
<p>We gave extra credit if the universe of possible words stayed &#8220;huge&#8221; for most of the round. For example, words where a rational guesser never got below 20 words until the last few guesses ranked higher than words where the guesser quickly reduced the list of possible words down to 3 &#8211; 4 candidates. This reduces the odds of the player successfully ignoring &#8220;rational guidance&#8221; and making a lucky guess&#8230;</p>
<p>So what did we learn:</p>
<ul>
<li>As most of you are well aware, Hanging With Friends (the usual field of battle for this stuff) gives you a handful of strikes until your cute little character takes a tumble. Fortunately for you, our <a href="https://www.hanginghyena.com/hangmansolver">solver</a> gets the word in under five strikes almost 80% of the time. Yippie!!!</li>
</ul>
<p><a href="https://www.hanginghyena.com/blog/wp-content/uploads/2012/01/strikes-graph.png"><img class="alignnone wp-image-80 size-medium" title="strikes-graph" src="https://www.hanginghyena.com/blog/wp-content/uploads/2012/01/strikes-graph-300x179.png" alt="Hard Hangman Words" width="300" height="179" /></a></p>
<ul>
<li>There are a bunch of &#8220;skunk words&#8221; &#8211; words where there is a good chance a rational opponent can guess the word without a single strike. Some of these were actually relatively intelligent sounding words &#8211; they were just part of a fairly small set of words you could find at with safe guesses (A, E, etc.). Easy prey for a highly literate player.</li>
<li>Many words are hard to solve &#8211; even with a hangman solver. These are likely to work against a normal player. This was the starting point for finding unbeatable words.</li>
<li>Surprisingly- most of these hard words are not weird words. No 15th century art. No pagan rites. No suspicion? Weird words are not good hangman words.</li>
<li>Many of these are common and simple words. They look so similar to other words that the other player can&#8217;t tell them apart&#8230;</li>
</ul>
<h4>Picking The Good Hangman Words</h4>
<p>So what do you send your frenemy? What are the Unbeatable Words?</p>
<p>Funny, Lucky, Ducky, Faux, Bomb, Mock, Muck</p>
<p>In a word&#8230;4 or 5 letter words. No. Not THAT four letter word. Although it is also hard to guess. The safest words inflict strikes before they get most of the word on the board.</p>
<p>JAZZ is an interesting case. While it is technically hard to guess, we&#8217;re not sure if you can actually get the double Z in Hanging With Friends (rare tile). It is also fairly famous as a hard hangman word, so an experienced player will likely be on the lookout for JAZZ.</p>
<p>Many four letter words are unbeatable words because they overwhelm your opponent with possible options. Several five letter words also had good results. Here are some examples:</p>
<ul>
<li>4 letter words ending in &#8220;uff&#8221;. Nine to choose from, most you know (cuff, buff, puff, etc.). Plus you will inflict a bunch of strikes before they figure out you played an &#8220;f&#8221;.</li>
<li>The simulator has a sense of humor &#8211; here are some of the more ironic choices that did well: Faux, Bomb, Tomb, Dump, Mock, Baby, Void, Muck (most &#8220;uck&#8221; words did well)&#8230;</li>
<li>&#8220;Funny&#8221; &#8211; absolutely awesome word. Generally dished out eight strikes BEFORE the universe of possible words got below 50, plus another four before the computer got within legitimate distance of a guess (&lt;10 possible words). Best of all &#8211; this one looks totally innocent&#8230;</li>
<li>Some &#8220;Ky&#8221; words &#8211; Lucky, Ducky&#8230;delivered similar beatings to what &#8220;Funny&#8221; dished out, with a similarly low level of suspicion&#8230;</li>
<li>My personal favorite &#8211; &#8220;capo&#8221; (mob boss). Knows how to whack &#8217;em when they come looking for him&#8230;</li>
</ul>
<p>We approached this project as an analysis of traditional Hangman. However, for those of you interested in Hanging with Friends, you should be aware that Zynga tweaked their version which reduce the number of guesses. The most significant tweak is their policy of giving you a free letter &#8211; usually the last vowel of a word. This reduces the average # of guesses required (for a <a title="hanging with friends cheat" href="https://www.hanginghyena.com/hanging-with-friends-solver#main_title" target="_blank" rel="noopener noreferrer">hanging with friends cheat</a>) by 20% (about 1/2 guess per word).</p>
<p>So there you have it. <strong>Some of these words are not like the others. </strong>So get off your duff (another excellent choice) and go prank a cheetah with one of the impossible words!</p>
<p>If you liked this article, share it!</p>
<p>The post <a rel="nofollow" href="https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/">Good Hangman Words For Hanging With Friends</a> appeared first on <a rel="nofollow" href="https://www.hanginghyena.com/blog">Hanging Hyena</a>.</p>
]]></content:encoded>
							<wfw:commentRss>https://www.hanginghyena.com/blog/unbeatable-words-for-hanging-with-friends/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
							</item>
	</channel>
</rss>
