lardbucket: mips and spimbot

11/20/2009

MIPS and spimbot

Filed under: General — Andy @ 2:38 pm

So, the CS232 spimbot competition was today. My partner (Connor Simmons) and I made a robot (actually just a piece of code) that came in second out of 37 (or 38?). It was a rather interesting competition. The page on it that I’ve set up (complete with MIT-licensed source code) is right here.

I remain impressed by the only team to beat us (and their come-from-behind win), whose inventive approach used an attack on the time-based seed of the random number generator to find where the tokens could be placed within the 50 minutes the competition was run. The one-second resolution used as a seed for the random number generator gave a small enough number of possible locations for tokens that they were able to accurately predict where all the tokens would be given just one token’s location. This strategy meant they lost a number of matches (I assume to slow calculations, but I may be wrong), including to our robot, but in the end, they were able to win more often (or by more tokens), so congratulations to them.

Andy Schmitz

No Comments »

No comments yet.

RSS feed for comments on this post.

Leave a comment

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

My Stuff
Blog Stuff
Categories
Archives