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.1.0.tar.gz
(2.9 kB
view hashes)
Built Distribution
Close
Hashes for algorithm_x-0.1.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dff2e1bda8d2fa00352b90d5866ace150aae3db38d7530d6a40e7dbdb1eef815 |
|
MD5 | 9baeb8eee46646adca354fcb236bc2a4 |
|
BLAKE2b-256 | ef3bd41fe3a2e9d2b287ca00bda1371ad7594fb12559b7abd63188e0d56cf976 |