Skip to main content

Library to represent and solve Kakuro puzzles.

Project description

A package to represent adn solve Kakuro puzzles. Puzzles are input as two dimensional arrays of either Blank objects (entries to be filled in or that are already filled in with a value) or Block objects (greyed out entries, possibly specifying a vertical and / or horizontal sum).

The package uses an iterative process to refine the board, and backtracking by branching on an entry with the fewest number of possible values when refinement fails to make any progress.

A generator is used to provide solutions in the case of boards with no solutions or ambiguous boards with multiple solutions.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for kakuro, version 1.0.0
Filename, size File type Python version Upload date Hashes
Filename, size kakuro-1.0.0-py2.6.egg (13.1 kB) File type Egg Python version 2.6 Upload date Hashes View
Filename, size kakuro-1.0.0.tar.gz (6.6 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page