Doug’s MATLAB Video Tutorials

July 28th, 2009

Puzzler: Rules of the new game

 I was playing this game by LabPixies on my iPhone. I spent more time thinking about programming an optimal solution than anything else while playing. I decided to give it a try in MATLAB. After getting some help from the MATLAB community in the last puzzler I was able to implement a quick running solution.

I am always amazed at the creativity of the MATLAB community, so I am posting all the files needed so you can implement your own solution. I have included my solution also, but I recommend not looking until you have tried your own.

Since this is a more involved problem, posting to the comments does not seem as reasonable. Please e-mail me (hull@mathworks.com) your completed code (one file, has everything it needs to run, your contact info in the comments) and I will put together a video covering the best of ideas. If I use your code or ideas in the video, I will send you a MATLAB t-shirt.

MINOR SPOILER ALERT

What I have discovered is that this program either finds a solution very quickly, or does not find one before I get bored (5 minutes, I should run it overnight….). I take a “greedy” approach (selecting the color that will cause the largest change), this is not always optimal. I am doing an exhaustive search, only looking one move ahead. This will find a solution if it is possible, but there might be a better way.

By Doug Hull

18:59 UTC | Posted in Format: Video, Level: Advanced, Topic: Puzzler | Permalink |

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).

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.