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.

13 pages, 4 figures, 3 tables

References in corpus (2)

• Dancing links
• Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares