kakuro 1.0.0
Library to represent and solve Kakuro puzzles.
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.
| File | Type | Py Version | Uploaded on | Size | # downloads |
|---|---|---|---|---|---|
| kakuro-1.0.0-py2.6.egg (md5) | Python Egg | 2.6 | 2010-05-20 | 12KB | 599 |
| kakuro-1.0.0.tar.gz (md5) | Source | 2010-05-20 | 6KB | 454 | |
- Author: Sebastian Raaphorst
- Home Page: http://www.site.uottawa.ca/~mraap046
- Keywords: kakuro sudoku board games puzzles
- License: Apache 2.0
-
Categories
- Development Status :: 4 - Beta
- Intended Audience :: Developers
- Intended Audience :: Education
- Intended Audience :: Science/Research
- License :: OSI Approved :: Apache Software License
- Programming Language :: Python
- Topic :: Games/Entertainment :: Board Games
- Topic :: Games/Entertainment :: Puzzle Games
- Package Index Owner: vorpal
- DOAP record: kakuro-1.0.0.xml
