Code covered by the BSD License  

Highlights from
Puzzler: solution

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

Puzzler: solution

by

 

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.

Acknowledgements

Puzzler: Supporting Files inspired this file.

MATLAB release MATLAB 7.0.1 (R14SP1)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us