1. Shlomi Fish
  2. lp-based-puzzle-solvers


lp-based-puzzle-solvers / kakurasu-solver / README

Kakurasu games can be found here:


One is given a rectangular grid of squares spanning (1 .. n) x (1 .. m).
For each row, there is a clue (sometimes optional) which specifies the sum of
the labels of the columns of the selected squares in that row.
Likewise each column contains a clue below it that specifies the sum of the
labels of the rows of selected squares.

The "kakuraso-solver.py" Python program can be used to solve Kakurasu layouts.
It accepts as an argument a layout description of the following format:


$ROW_CLUE[$idx] and $COL_CLUE[$idx] are either positive integers or '?' (for 
no clue)

Example Kakurasu layouts can be found in the layouts sub-dir.