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.4.tar.gz
(2.1 kB
view hashes)
Built Distribution
Close
Hashes for algorithm_x-0.0.4-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f3dbefb8577fe38ece3d9a785c28328cd74f4b979c4f8233eeaced1fe646bdde |
|
MD5 | 07beaa77e104b7428968520ae5da98c3 |
|
BLAKE2b-256 | 7a2d7ef48dee5b54b3fe6eb1d03c43142186b4baa323966c052be347a137f291 |