<?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>Missouri S&#38;T ACM AI Team</title>
	<atom:link href="http://acm.mst.edu/~mstai/?feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://acm.mst.edu/~mstai</link>
	<description></description>
	<lastBuildDate>Tue, 13 Oct 2009 16:05:29 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>The Clock Is Ticking&#8230;</title>
		<link>http://acm.mst.edu/~mstai/?p=171</link>
		<comments>http://acm.mst.edu/~mstai/?p=171#comments</comments>
		<pubDate>Tue, 13 Oct 2009 15:41:27 +0000</pubDate>
		<dc:creator>Josh Bohde</dc:creator>
				<category><![CDATA[FS09]]></category>
		<category><![CDATA[Tournaments]]></category>
		<category><![CDATA[megaminer]]></category>
		<category><![CDATA[tournament]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=171</guid>
		<description><![CDATA[It&#8217;s less than 4 weeks until game day now. If you haven&#8217;t registered, you should head on over to our registration page, and sign up. If you aren&#8217;t familiar with Megaminer, check out the description page for Megaminer 4 to get a brief overview.
As one would hope, development has been coming along nicely. The game [...]]]></description>
			<content:encoded><![CDATA[<p>It&#8217;s less than 4 weeks until game day now. If you haven&#8217;t registered, you should head on over to our <a href="http://acm.mst.edu/~mstai/?page_id=73" target="_blank">registration page</a>, and sign up. If you aren&#8217;t familiar with Megaminer, check out the description page for <a href="http://acm.mst.edu/~mstai/?page_id=164" target="_blank">Megaminer 4</a> to get a brief overview.</p>
<p>As one would hope, development has been coming along nicely. The game just entered into balance testing last week, so we can put the finishing touches on it. The client team has finished their rewrite of the client code generation system we use to update clients with game logic, and can now focus on new language bindings. If you&#8217;d like to see a new binding, just specify that on the registration page. The server team is wrapping up a tournament module that will allow us to run most of the end-game tournament in parallel, making the tournament much faster.</p>
<p>A couple more announements:</p>
<ul>
<li>The framework we use for the game is now open source, and published. Snag the code <a href="http://github.com/joshbohde/megaminer-framework">here</a>.</li>
<li>We&#8217;ve recruited more people! With two sophomore and three freshman developers, we now have 9 devs!</li>
<li>You should follow us on <a href="http://twitter.com/megaminer">Twitter</a>!</li>
</ul>
<p>If you have any comments or questions, leave them in the comments below. We hope to see you on November 7th.</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=171</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Megaminer 4 Announcement</title>
		<link>http://acm.mst.edu/~mstai/?p=129</link>
		<comments>http://acm.mst.edu/~mstai/?p=129#comments</comments>
		<pubDate>Mon, 10 Aug 2009 18:00:02 +0000</pubDate>
		<dc:creator>Josh Bohde</dc:creator>
				<category><![CDATA[FS09]]></category>
		<category><![CDATA[design]]></category>
		<category><![CDATA[megaminer]]></category>
		<category><![CDATA[time travel]]></category>
		<category><![CDATA[tournament]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=129</guid>
		<description><![CDATA[As the fall semester nears, the design team is organizing, and establishing our plan of action for this semester. First, we&#8217;ve got to welcome a newcomer to the team, Brian Derickson. In continuing with our tradition of engulfing our competitors, Brian was on the winning team last semester. They managed to lead the development of [...]]]></description>
			<content:encoded><![CDATA[<p>As the fall semester nears, the design team is organizing, and establishing our plan of action for this semester. First, we&#8217;ve got to welcome a newcomer to the team, Brian Derickson. In continuing with our tradition of engulfing our competitors, Brian was on the winning team last semester. They managed to lead the development of the human turtle strategy during the competition, and successfully navigated the hexagonal board, which those of us who designed that game still apologize for.</p>
<p>Returning to the development team include myself, Steven Wallace, Stephen Mues, and Kyle Steinert.</p>
<p>With so many strong developers returning, we&#8217;re focusing on providing the most interesting and enjoyable tournament to date. From our previous games we&#8217;ve been able to abstract out a (rough) framework for the AI competition, allowing us to focus more on the game mechanics. Because of this, we&#8217;ve decided to pursue a theme that is rather ambitious, and hopefully allows us to express lots of creativity in the resulting game. This theme is time travel.</p>
<div id="attachment_148" class="wp-caption aligncenter" style="width: 310px"><img class="size-medium wp-image-148 " title="Time Machine" src="http://acm.mst.edu/~mstai/wordpress/wp-content/uploads/2009/08/time_machine-300x204.jpg" alt="Time Machine" width="300" height="204" /><p class="wp-caption-text">Set the dials and get ready to travel.</p></div>
<p style="text-align: left;">While the game mechanics aren&#8217;t completely finalized (and we can&#8217;t exactly share details due to the nature of the competition), the competitors will have to travel through time to defeat their opponents. The goal of this is to allow for complex strategies, while maintaining a low entry barrier for competitors. I like to think we&#8217;ve learned from our previous mistakes (see hex grids), and can make a great game for our competitors.</p>
<p style="text-align: left;">We hope to see you this fall. To keep up-to-date on our latest news, follow us on twitter <a href="http://twitter.com/megaminer" target="_blank">here</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=129</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Spring 2009 &#8211; Game Update!</title>
		<link>http://acm.mst.edu/~mstai/?p=120</link>
		<comments>http://acm.mst.edu/~mstai/?p=120#comments</comments>
		<pubDate>Tue, 07 Apr 2009 07:56:40 +0000</pubDate>
		<dc:creator>Ben Murrell</dc:creator>
				<category><![CDATA[SP09]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=120</guid>
		<description><![CDATA[We&#8217;ve heard that there are concerns from potential competitors about the amount of information available about this semester&#8217;s game. Part of the competition is getting here and having to figure out the game mechanics, how things interact, and determining your strategy for the rest of the competition. We can assure you that we haven&#8217;t shared [...]]]></description>
			<content:encoded><![CDATA[<p>We&#8217;ve heard that there are concerns from potential competitors about the amount of information available about this semester&#8217;s game. Part of the competition is getting here and having to figure out the game mechanics, how things interact, and determining your strategy for the rest of the competition. We can assure you that we haven&#8217;t shared any details that aren&#8217;t on the official page for the tournament with local students. We wouldn&#8217;t want to spoil the fun!</p>
<p>To alleviate the lack of information, we&#8217;ve updated the <a href="../../../%7Emstai/?page_id=100">official page for the Spring 2009 tournament</a> to include more information about the game &#8211; hopefully this will give some of our 50ish Monday visitors the information they wanted to know before committing to the tournament. If there are more questions, you can leave comments on this post and we&#8217;ll see if it&#8217;s something we can reveal, then update the official page if it is.</p>
<p>Finally, if anyone needs assistance finding a team, comment on this post or send an email to <a href="mailto:acm@mst.edu?subject=MegaMinerAI Team Assistance">acm@mst.edu</a> and we&#8217;ll help you find a team.</p>
<p>-The Developers</p>
<ul>
<li>Ben Murrell &#8211; Leader, Visualizer, Client</li>
<li>Steven Wallace &#8211; Client</li>
<li>Andrew Schrader &#8211; PR</li>
<li>Stephen Mues &#8211; Server, Arena</li>
<li>Josh Bohde &#8211; Server</li>
<li>Brian Goldman &#8211; Testing, Balancing</li>
<li>Kyle Steinert &#8211; Testing, Balancing</li>
</ul>
<p><img class="alignnone size-medium wp-image-123" title="Danger! Zombie Attack" src="http://acm.mst.edu/~mstai/wordpress/wp-content/uploads/2009/04/image001-300x150.png" alt="Danger! Zombie Attack" width="300" height="150" /></p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=120</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Spring 2009 &#8211; Zombie Survival</title>
		<link>http://acm.mst.edu/~mstai/?p=114</link>
		<comments>http://acm.mst.edu/~mstai/?p=114#comments</comments>
		<pubDate>Thu, 26 Mar 2009 02:25:53 +0000</pubDate>
		<dc:creator>Ben Murrell</dc:creator>
				<category><![CDATA[SP09]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=114</guid>
		<description><![CDATA[The official page for the Spring 2009 tournament is up! It contains all of the rules and details about the competition on April 18-19. If you&#8217;re interested in coming, check it out to get the scoop on the competition, then register!

Also, an update on the progress of the game: We&#8217;re done! The visualizer works, the [...]]]></description>
			<content:encoded><![CDATA[<p>The <a href="http://acm.mst.edu/~mstai/?page_id=100">official page for the Spring 2009 tournament</a> is up! It contains all of the rules and details about the competition on April 18-19. If you&#8217;re interested in coming, check it out to get the scoop on the competition, then <a href="http://acm.mst.edu/~mstai/?page_id=73">register</a>!</p>
<p><a href="http://acm.mst.edu/~mstai/?page_id=100"><img class="alignnone size-medium wp-image-115" title="Zombies! Poster by Aco" src="http://acm.mst.edu/~mstai/wordpress/wp-content/uploads/2009/03/posterx-231x300.jpg" alt="Zombies! Poster by Aco" width="231" height="300" /></a></p>
<p>Also, an update on the progress of the game: We&#8217;re done! The visualizer works, the server works, and there are working clients for C++, Java, and Python! We still need to do some balancing of the game rules to make things fair, and I&#8217;m still making the visualizer prettier&#8230; and we&#8217;re doing some fine tuning of the API for each language to make sure that competitors have an intuitive interface to work with. Compared to past semesters though, we&#8217;re doing great and we&#8217;ve got a lot more time to work on the little details that usually get overlooked until the night before.</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=114</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Registration is up!</title>
		<link>http://acm.mst.edu/~mstai/?p=90</link>
		<comments>http://acm.mst.edu/~mstai/?p=90#comments</comments>
		<pubDate>Wed, 18 Mar 2009 23:00:57 +0000</pubDate>
		<dc:creator>Andrew Schrader</dc:creator>
				<category><![CDATA[SP09]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=90</guid>
		<description><![CDATA[At long last the registration page is up!
Paypal doesn&#8217;t work yet (should work within a week), but you can register with the cash option (pay at the door).
Either click on the registration link in the sidebar, or click here .
]]></description>
			<content:encoded><![CDATA[<p>At long last the registration page is up!</p>
<p>Paypal doesn&#8217;t work yet (should work within a week), but you can register with the cash option (pay at the door).</p>
<p>Either click on the registration link in the sidebar, or click <a href="http://acm.mst.edu/~mstai/?page_id=73">here</a> .</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=90</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>The Lab</title>
		<link>http://acm.mst.edu/~mstai/?p=39</link>
		<comments>http://acm.mst.edu/~mstai/?p=39#comments</comments>
		<pubDate>Thu, 19 Feb 2009 13:32:07 +0000</pubDate>
		<dc:creator>Andrew Schrader</dc:creator>
				<category><![CDATA[SP09]]></category>
		<category><![CDATA[lab centennial hall]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=39</guid>
		<description><![CDATA[The lab we&#8217;ll be using this semester is the one in Centennial Hall.  It has around 50 computers in pods of 4, so it&#8217;s really perfect for the tournament!

]]></description>
			<content:encoded><![CDATA[<p>The lab we&#8217;ll be using this semester is the one in Centennial Hall.  It has around 50 computers in pods of 4, so it&#8217;s really perfect for the tournament!<br />
<img class="alignnone size-full wp-image-38" title="uce" src="http://acm.mst.edu/~mstai/wordpress/wp-content/uploads/2009/02/uce.jpg" alt="uce" width="560" height="420" /></p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=39</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Real Time vs Fine Grain Turn Based</title>
		<link>http://acm.mst.edu/~mstai/?p=36</link>
		<comments>http://acm.mst.edu/~mstai/?p=36#comments</comments>
		<pubDate>Sun, 15 Feb 2009 22:33:18 +0000</pubDate>
		<dc:creator>Ben Murrell</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[design]]></category>
		<category><![CDATA[real time]]></category>
		<category><![CDATA[turn based]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=36</guid>
		<description><![CDATA[We&#8217;ve been through the game design process three times now, and something that has come up each time is the real time vs turn based paradigm. I&#8217;m writing this post to articulate some of our reasoning for our competitors and for future AI game designers.
Why real time? True real time strategy games are more fun [...]]]></description>
			<content:encoded><![CDATA[<p>We&#8217;ve been through the game design process three times now, and something that has come up each time is the real time vs turn based paradigm. I&#8217;m writing this post to articulate some of our reasoning for our competitors and for future AI game designers.</p>
<p>Why real time? True real time strategy games are more fun to watch. They reward faster / better performing players &#8211; with human players, we may not necessarily want to reward the fastest player; but with an AI, we want to encourage the development of efficient AI. Real time games map into our brains easily because we live in a real time world &#8211; we don&#8217;t determine how far we can move in a turn, then determine how many actions we can perform during a turn, etc. We think of things in terms of rates. I can  move 2 meters/second, I can type 60 words / minute.</p>
<p>Unfortunately, creating a real time game API for an AI is hard. It&#8217;s not just technically hard &#8211; it&#8217;s also conceptually hard to  introduce to someone and expect them to make something cool with it within 24 hours. We considered a few ways of providing an API for a real time game: setting up Qt-like signals or giving each unit its own thread were a couple. Unfortunately, giving each unit a thread doesn&#8217;t scale well (and it forces all of the concurrency issues upon the API user). The signal method sounds nice, but we haven&#8217;t investigated it yet.</p>
<p>The downside of a turn based game is that it&#8217;s harder to reward faster and more efficient AI&#8217;s. Since the other AI doesn&#8217;t get to move while your AI is thinking, you can take all the time you want. There is no reward for thinking and acting quickly, so as game designers we have to come up with a penalty for underperforming AIs. What this usually means is that if your AI is taking 5 minutes to complete a turn, you forfeit. When we finish the implementation of the current Zombie Survival game, we&#8217;ll probably spend some more time on this problem and see if we can find a way to fairly reward faster AI.</p>
<p>In a turn based game, we can convert the rates of a real time game so they all use a common time unit &#8211; in one hour I can type 3600 words or I can move 7200 meters. The problem is that in the games we have created, we let all actions draw from an action pool &#8211; each turn, a unit gets X actions. Some actions may cost more than others, but the unit never has more than X actions, ever (if units accumulate actions, then it would be possible to perform a low-cost action hundreds of times in one turn &#8211; since we&#8217;re in favor of keeping a simple API, we&#8217;ve avoided making fixes to this particular problem by adding more limits). The problem with sharing a common time unit then is that it&#8217;s hard to include some more complicated game mechanics or long term actions into the game.</p>
<p>To solve this, we have created what we call a fine grain turn based game. Say we want to build a boat. In a turn based game, we might wait until we have enough actions, then tell our unit to build the boat. If our fine grain turn based game, we tell the unit to build the boat each turn. Each turn, a little progress is made on the construction of the boat. By doing this, we&#8217;ve captured the &#8220;fun to watch&#8221; part of the real time game, but we still get the simplified API of a turn based game (which is necessary since we only run our tournament for 24 hours).</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=36</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Save the Date (We really mean it this time)</title>
		<link>http://acm.mst.edu/~mstai/?p=32</link>
		<comments>http://acm.mst.edu/~mstai/?p=32#comments</comments>
		<pubDate>Fri, 16 Jan 2009 16:12:35 +0000</pubDate>
		<dc:creator>Andrew Schrader</dc:creator>
				<category><![CDATA[SP09]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=32</guid>
		<description><![CDATA[Hi everyone,
We&#8217;ve finally settled on a specific date,time, and location!
Coding starts:  Saturday, April 18th at 1:oopm
Coding Ends: Sunday, April 19th at 1:00pm (A whole 24hrs!!!)
Where: Centennial Hall 105
Check back for updates!
]]></description>
			<content:encoded><![CDATA[<p>Hi everyone,</p>
<p>We&#8217;ve finally settled on a specific date,time, and location!</p>
<p>Coding starts:  Saturday, April 18th at 1:oopm</p>
<p>Coding Ends: Sunday, April 19th at 1:00pm (A whole 24hrs!!!)</p>
<p>Where: Centennial Hall 105</p>
<p>Check back for updates!</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=32</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>ACM Presentation Posted</title>
		<link>http://acm.mst.edu/~mstai/?p=28</link>
		<comments>http://acm.mst.edu/~mstai/?p=28#comments</comments>
		<pubDate>Tue, 23 Dec 2008 06:40:44 +0000</pubDate>
		<dc:creator>Ben Murrell</dc:creator>
				<category><![CDATA[General]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=28</guid>
		<description><![CDATA[I added the presentations that a few of us gave at the AI and Small Game Development ACM meeting in September &#8211; you can find them at http://acm.mst.edu/presentations/.
]]></description>
			<content:encoded><![CDATA[<p>I added the presentations that a few of us gave at the AI and Small Game Development ACM meeting in September &#8211; you can find them at <a href="http://acm.mst.edu/presentations/.">http://acm.mst.edu/presentations/.</a></p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=28</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Save the Date!</title>
		<link>http://acm.mst.edu/~mstai/?p=25</link>
		<comments>http://acm.mst.edu/~mstai/?p=25#comments</comments>
		<pubDate>Tue, 23 Dec 2008 00:54:07 +0000</pubDate>
		<dc:creator>Ben Murrell</dc:creator>
				<category><![CDATA[SP09]]></category>

		<guid isPermaLink="false">http://acm.mst.edu/~mstai/?p=25</guid>
		<description><![CDATA[We&#8217;ve settled on a weekend for the Spring tournament! The 3rd semi-annual MegaMiner AI Tournament (we&#8217;re still looking for a new name!) will be held on the weekend of April 17th. The specific dates and times haven&#8217;t been selected yet &#8211; we&#8217;ll make another post when they&#8217;re set.
Development updates that I know of: Steven and [...]]]></description>
			<content:encoded><![CDATA[<p>We&#8217;ve settled on a weekend for the Spring tournament! The 3rd semi-annual MegaMiner AI Tournament (we&#8217;re still looking for a new name!) will be held on the <strong>weekend of April 17th</strong>. The specific dates and times haven&#8217;t been selected yet &#8211; we&#8217;ll make another post when they&#8217;re set.</p>
<p>Development updates that I know of: Steven and Bohde have been working on the protocol for next semester &#8211; something with Domain Specific Languages and automatic protocol generation is in the works. Stephen is working on the game logic implementation, and Ben is mulling over OpenGL books</p>
]]></content:encoded>
			<wfw:commentRss>http://acm.mst.edu/~mstai/?feed=rss2&amp;p=25</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
