Code covered by the BSD License  

Highlights from
Puzzler: solution

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

Puzzler: solution

by Darren Rowland

 

05 Aug 2009

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

| Watch this File

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)
Tags for This File  
Everyone's Tags
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

Contact us at files@mathworks.com