<?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>uther party Archives - JasonGi</title>
	<atom:link href="https://jasongi.com/tag/uther-party/feed/" rel="self" type="application/rss+xml" />
	<link>https://jasongi.com/tag/uther-party/</link>
	<description>Jason Giancono</description>
	<lastBuildDate>Sat, 28 Mar 2015 20:13:50 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.9.4</generator>

<image>
	<url>https://i0.wp.com/jasongi.com/wp-content/uploads/2024/03/cropped-jg-2.png?fit=32%2C32&#038;ssl=1</url>
	<title>uther party Archives - JasonGi</title>
	<link>https://jasongi.com/tag/uther-party/</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">56842507</site>	<item>
		<title>The Mystery Box Solver</title>
		<link>https://jasongi.com/2014/07/15/the-mystery-box-solver/</link>
					<comments>https://jasongi.com/2014/07/15/the-mystery-box-solver/#respond</comments>
		
		<dc:creator><![CDATA[jasongi]]></dc:creator>
		<pubDate>Tue, 15 Jul 2014 16:02:31 +0000</pubDate>
				<category><![CDATA[Programming]]></category>
		<category><![CDATA[the mystery box]]></category>
		<category><![CDATA[uther party]]></category>
		<category><![CDATA[warcraft 3]]></category>
		<guid isPermaLink="false">http://jasongi.com/?p=2360</guid>

					<description><![CDATA[<p>Uther Party is a custom mini-game map for the game Warcraft 3. Our local university LAN club has a weird obsession with it. Basically there is a box with a number on it, and the game is to not be holding the box when it lands on 0. You pass the box to the person &#8230; <a href="https://jasongi.com/2014/07/15/the-mystery-box-solver/" class="more-link">Continue reading<span class="screen-reader-text"> "The Mystery Box Solver"</span></a></p>
<p>The post <a href="https://jasongi.com/2014/07/15/the-mystery-box-solver/">The Mystery Box Solver</a> appeared first on <a href="https://jasongi.com">JasonGi</a>.</p>
]]></description>
										<content:encoded><![CDATA[<p><a href="http://www.hiveworkshop.com/forums/maps-564/uther-party-2-v0-4d-82280/" target="_blank">Uther Party</a> is a custom mini-game map for the game Warcraft 3. <a href="https://www.gandi.net/domain/price/detail/rich/" target="_blank">Our local university LAN club</a> has a weird obsession with it. Basically there is a box with a number on it, and the game is to not be holding the box when it lands on 0. You pass the box to the person next to you by pressing either Q, which decrements it by 1 or W which decrements it by 2. If the box is on 1 and you decrement it by 2, it explodes before you pass it.</p>
<p><a href="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?ssl=1"><img data-recalc-dims="1" fetchpriority="high" decoding="async" class="aligncenter wp-image-2362 size-large" src="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?resize=625%2C351&#038;ssl=1" alt="Uther Party 1" width="625" height="351" srcset="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?resize=1024%2C576&amp;ssl=1 1024w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?resize=300%2C168&amp;ssl=1 300w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?resize=624%2C351&amp;ssl=1 624w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?w=1920&amp;ssl=1 1920w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war1.jpg?w=1680&amp;ssl=1 1680w" sizes="(max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 984px) 61vw, (max-width: 1362px) 45vw, 600px" /></a></p>
<p><a href="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?ssl=1"><img data-recalc-dims="1" decoding="async" class="aligncenter wp-image-2363 size-large" src="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?resize=625%2C351&#038;ssl=1" alt="Uther Party" width="625" height="351" srcset="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?resize=1024%2C576&amp;ssl=1 1024w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?resize=300%2C168&amp;ssl=1 300w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?resize=624%2C351&amp;ssl=1 624w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?w=1920&amp;ssl=1 1920w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/war2.jpg?w=1680&amp;ssl=1 1680w" sizes="(max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 984px) 61vw, (max-width: 1362px) 45vw, 600px" /></a></p>
<p>The game is pretty frustrating, so I decided to make a script to tell me the optimal choice to make. The script works by generating a minmax tree of all possible choices. Each leaf has an array the size of the amount of players, which has a 1 in the field if the player doesn&#8217;t die in that playthrough or a 0 if they do. It then goes up the tree with each level of the tree corresponding to a different players turn which attempts to maximise their index in the array. If the two choices have the same chance of death, it takes the average of both children&#8217;s chances.</p>
<p>The solver works pretty well, however it assumes that the players aren&#8217;t colluding and are only looking to maximise their own score which is a fair assumption, but may not be the case 100% of the time.</p>
<p><a href="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/Capture1.png?ssl=1"><img data-recalc-dims="1" decoding="async" class="aligncenter wp-image-2369 size-full" src="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/Capture1.png?resize=376%2C188&#038;ssl=1" alt="Mystery Box Solver" width="376" height="188" srcset="https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/Capture1.png?w=376&amp;ssl=1 376w, https://i0.wp.com/jasongi.com/wp-content/uploads/2014/07/Capture1.png?resize=300%2C150&amp;ssl=1 300w" sizes="(max-width: 376px) 85vw, 376px" /></a></p>
<p><a href="https://github.com/jasongi/The-Mystery-Box-Solver" target="_blank">You can download the solver here</a> (it has prompt, command and GUI modes). It only requires python, but optionally can use ete2 to print out a graph of the tree if you are really sadistic.</p>
<p>If you want to try it out, I&#8217;ve also made a module for the <a href="https://webirc.uniirc.com/?nick=webirc...&amp;channels=comssa&amp;prompt=1" target="_blank">ComSSA IRC </a>bot to facilitate a text based game of mystery box.</p>
<p>The post <a href="https://jasongi.com/2014/07/15/the-mystery-box-solver/">The Mystery Box Solver</a> appeared first on <a href="https://jasongi.com">JasonGi</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://jasongi.com/2014/07/15/the-mystery-box-solver/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">2360</post-id>	</item>
	</channel>
</rss>
