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.
|
|
Contact us at files@mathworks.com