Source

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

Filename Size Date modified Message
..
layouts
t
155 B
28 B
863 B
8.7 KB
374 B
Kakurasu games can be found here:

http://www.brainbashers.com/kakurasu.asp

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:

<<<
$WIDTH*$HEIGHT
$ROW_CLUE[1]
$ROW_CLUE[2]
$ROW_CLUE[3]
.
.
$ROW_CLUE[$HEIGHT]
Vert: $COL_CLUE[1] $COL_CLUE[2] $COL_CLUE[3] ... $COL_CLUE[$WIDTH]
>>>

$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.