Python for Education:精确覆盖问题
Python for education: the exact cover problem
摘要:
给出了Knuth提出的算法X的Python实现。算法X找到精确覆盖问题的所有解。给出了五角数独、拉丁方数独和数独的典型结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。