<?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>Matt Shelton &#187; &#8220;computer science&#8221;</title>
	<atom:link href="http://www.mattshelton.net/tags/computer-science/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.mattshelton.net</link>
	<description>scribbling geekery, things and stuff</description>
	<lastBuildDate>Fri, 27 Jan 2012 17:24:48 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Are you for Roomba?</title>
		<link>http://www.mattshelton.net/2007/12/14/are-you-for-roomba/</link>
		<comments>http://www.mattshelton.net/2007/12/14/are-you-for-roomba/#comments</comments>
		<pubDate>Fri, 14 Dec 2007 13:20:02 +0000</pubDate>
		<dc:creator>matt</dc:creator>
				<category><![CDATA[geek life]]></category>
		<category><![CDATA["computer science"]]></category>
		<category><![CDATA[robots]]></category>
		<category><![CDATA[roomba]]></category>

		<guid isPermaLink="false">http://www.mattshelton.net/2007/12/14/are-you-for-roomba/</guid>
		<description><![CDATA[<p>Posted in <a href="http://www.mattshelton.net/topics/geek-life/" title="geek life">geek life</a></p>Last week there was a woot-off. I try not to splurge – woot-offs are dangerous – but they put up a refurbished Roomba at a fairly decent price. My wife and I had just agreed days earlier to save up &#8230; <a href="http://www.mattshelton.net/2007/12/14/are-you-for-roomba/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p>Last week there was a <a href="http://www.woot.com/">woot-off</a>. I try not to splurge – woot-offs are dangerous – but they put up a <a href="http://www.woot.com/Blog/BlogEntry.aspx?BlogEntryId=3560">refurbished Roomba</a> at a fairly decent price. My wife and I had just agreed days earlier to save up and buy one to alleviate some of our regular vacuuming, so it had to be a sign.</p>
<p>It arrived yesterday, and thus far the pandemonium has been incredible. It took its standard 60 minutes to map the living room / dining room / front hallway and, in the process, spook-out the cats. Watching it navigate around the furniture was like watching my CS 115 professor explain how we were going to write our first somewhat complex recursive method in java &#8211; finding a route through a maze. You know, something like:</p>
<pre class="brush: java; title: ; notranslate">public boolean solve (int row, int column) {
	boolean done = false;
	if (valid(row, column)) {
		grid[row][column] = 5;
		if (row == grid.length-1 &amp;amp;&amp;amp; column == grid[0].length-1)
			done = true;
		else {
			done = solve(row+1, column);		// down
			if (!done)
				done = solve(row, column+1);	// right
			if (!done)
				done = solve(row-1, column);	// up
			if (!done)
				done = solve(row, column-1);	// left
		}
		if (done)
			grid[row][column] = 7;
	}
	return done;
}</pre>
<p>Admittedly, I&#8217;m enjoying <a href="http://www.mattshelton.net/2007/12/13/code-highlighting-with-googles-syntaxhighlighter/">SyntaxHighlighter</a> a bit too much. This particular model lets you set a schedule for when it should go about its business, which is very convenient since it means we can set it to <span style="text-decoration: line-through;">terrorize the cats</span> clean the house while we&#8217;re at work.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.mattshelton.net/2007/12/14/are-you-for-roomba/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

