Doug's MATLAB Video Tutorials

November 13th, 2009

Contest: Flood wrap-up

 Here is the wrap up of the MATLAB programming contest that we just ran.
Looking at the entries, I wanted to do a comparison of the winning entry and the 1000 node winner. Looking at all the boards, they were actually fairly close on many of entries:

contestdifference.jpg

However, we can see that on some of the boards, the winning entry did significantly better. The boards that it won on were those with the large valued 80′s randomly around the board.

contestfinalbetter.jpg

Surprising to me, the 1000 node solver did noticably better on a couple of the tall skinny boards like this:

contest1000beter.jpg

That leaves me wondering if someone could have done a quick check to see if the board had 30 colors or so, and then tried the simpler solver. It looks like this would have made some significant gains… A good contest, congratulations to all that participated.

By Doug Hull

18:25 UTC | Posted in Format: Video, Level: Advanced, Topic: Puzzler | Permalink | No Comments »

You can follow any responses to this entry through the RSS 2.0 feed. You can skip to the end and leave a response. Pinging is currently not allowed.

Leave a Reply

Wrap code fragments inside <pre> tags, like this:

<pre class="code">
a = magic(3);
sum(a)
</pre>

If you have a "<" character in your code, either follow it with a space or replace it with "&lt;" (including the semicolon).
MathWorks

About

Doug Hull is a proud MathWorker who is on a mission to help you with MATLAB.

Doug's picture

Subscribe


Blog Admin

These postings are the author's and don't necessarily represent the opinions of The MathWorks.