Python for Education: The Exact Cover Problem


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.


Full Text:

PDF