Download All

Code covered by the BSD License  

Highlights from
Kakuro solver

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

Kakuro solver

by Lai Chiong Ching

 

09 Mar 2011 (Updated 14 Mar 2011)

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  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
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.
Please login to add a comment or rating.
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.
Tag Activity for this File
Tag Applied By Date/Time
kakuro Lai Chiong Ching 09 Mar 2011 10:06:36
milp Lai Chiong Ching 09 Mar 2011 10:06:37
yalmip Lai Chiong Ching 11 Mar 2011 15:01:07
optimization Lai Chiong Ching 11 Mar 2011 15:01:07

Contact us at files@mathworks.com