Code covered by the BSD License  

Highlights from
Kakuro solver

Be the first to rate this file! 11 Downloads (last 30 days) File Size: 292 KB File ID: #30694
image thumbnail

Kakuro solver

by

 

09 Mar 2011 (Updated )

A solver to solve Kakuro problem, formulated into MILP with normal and binary model.

| Watch this File

File Information
Description

Added GUI for the Kakuro solver. KakuroGUI.m is the main file to run the GUI.

solveKakuro0.m and solveKakuro.m are two functional file to solve Kakuro problem, and their usage is demonstrated in detail in solveKakuro_demo.m file.

solveKakuro0.m and solveKakuro.m require latest release of YALMIP to work.

MATLAB release MATLAB 7.6 (R2008a)
Other requirements Latest version of YALMIP (available at http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Main.HomePage). Other optional MILP solver such as cplex, lpsolve, etc can be used in place of MATLAB built-in linprog.
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
11 Mar 2011 Lai Chiong Ching

Sorry. Only need to use Yalmip, and only works for old version of Yalmip (I can't remember which version, around 2 or 3 years back). New version of Yalmip may not be able to solve large Kakuro problem.

Updates
11 Mar 2011

Added GUI and documentation. This project has been considered complete and no further update will be provided.

14 Mar 2011

Improved solving speed by forcing MATLAB built-in LINPROG to solve using sparse matrices. Thanks to Johan (YALMIP developer) for his comments.

Contact us