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


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.