Be the first to rate this file! 19 downloads (last 30 days) File Size: 3.18 KB File ID: #24933

Puzzler: solution

05 Aug 2009

Solver for the puzzler posted by Doug Hull July 09 http://blogs.mathworks.com/videos/

File Information
Description	This puzzler was posted by Doug Hull recently. This code is my attempt at a solver. The file main.m includes the functions written by Doug so that the solver may be run without any supporting files. My solver takes a greedy approach, forming a heuristic based on looking 2 moves ahead. Near the end of the game the algorithm looks to eliminate colours from the board. The search is non-exhaustive so that it always terminates quickly.
MATLAB release	MATLAB 7.0.1 (R14SP1)
Zip File Content
Other Files	license.txt, main.m

Tags for This File
Everyone's Tags	algorithm, flood, puzzler
Tags I've Applied
Add New Tags	Please login to tag files.

Please login to add a comment or rating.

Tag Activity for this File
Tag	Applied By	Date/Time
algorithm	Darren Rowland	05 Aug 2009 12:42:41
flood	Darren Rowland	05 Aug 2009 12:42:41
puzzler	Darren Rowland	05 Aug 2009 12:42:41

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.