Python for education: the exact cover problem
Data Structures and Algorithms
2014-06-17 v1
Abstract
Python implementation of Algorithm X by Knuth is presented. Algorithm X finds all solutions to the exact cover problem. The exemplary results for pentominoes, Latin squares and Sudoku are given.
Cite
@article{arxiv.1010.5890,
title = {Python for education: the exact cover problem},
author = {Andrzej Kapanowski},
journal= {arXiv preprint arXiv:1010.5890},
year = {2014}
}
Comments
13 pages, 4 figures, 3 tables