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.

Source Distribution

kakuro-1.0.0.tar.gz (6.6 kB view details)

Uploaded Source

Built Distribution

kakuro-1.0.0-py2.6.egg (13.1 kB view details)

Uploaded Source

File details

Details for the file kakuro-1.0.0.tar.gz.

File metadata

  • Download URL: kakuro-1.0.0.tar.gz
  • Upload date:
  • Size: 6.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for kakuro-1.0.0.tar.gz
Algorithm Hash digest
SHA256 5c9f8a370fa1a4e00141affe46a7964f342b7a2bd6f1844178baa1d57d6d3cc3
MD5 2571b7c519c788a1ac33286f5feb5896
BLAKE2b-256 6010144eea4e2d18c0a81e54190ad205e3f23b3fd125a782f871f53c376c4961

See more details on using hashes here.

File details

Details for the file kakuro-1.0.0-py2.6.egg.

File metadata

  • Download URL: kakuro-1.0.0-py2.6.egg
  • Upload date:
  • Size: 13.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for kakuro-1.0.0-py2.6.egg
Algorithm Hash digest
SHA256 fd7381109c7d7f44cf2de7bae7a0f3331ecb3e099ea53b678f51cf962b4d942c
MD5 484796a10ad3b4bafd40cf934f7c9f88
BLAKE2b-256 f514faa1a702f5b57a673eb631cdb2efcb2a88f1626142ecc80ca3ccf9deb856

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page