An efficient implementation of Algorithm X
Project description
Algorithm X
An efficient Python implementation of Algorithm X, which finds solutions to instances of the Exact Cover problem..
Installation
$ pip install algorithm_x
Usage
from algorithm_x import AlgorithmX
solver = AlgorithmX(7)
solver.appendRow([2, 4, 5], 'row 1')
solver.appendRow([0, 3, 6], 'row 2')
solver.appendRow([1, 2, 5], 'row 3')
solver.appendRow([0, 3], 'row 4')
solver.appendRow([1, 6], 'row 5')
solver.appendRow([3, 4, 6], 'row 6')
for solution in solver.solve():
print(solution)
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
algorithm_x-0.0.1.tar.gz
(2.1 kB
view hashes)
Built Distribution
Close
Hashes for algorithm_x-0.0.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0481628e246268f348582803fd0f808cabf40216af7b465be3c0c5e4a078e802 |
|
MD5 | 137762afb58a38a936c5622cb0962b40 |
|
BLAKE2b-256 | f843c504ab570ac68c177d6e01e46dcbbe720ae0bbeb9145bf05cbf209044964 |