求解单数字数独子问题
数据结构与算法
2012-03-06 v2
摘要
我们证明nxn数独谜题中的单数字“Nishio”子问题可以在o(2^n)时间内解决，比之前的模式覆盖方法更快。我们还证明数独中的单数字推理是NP难的。
引用
@article{arxiv.1202.5074,
title = {Solving Single-digit Sudoku Subproblems},
author = {David Eppstein},
journal= {arXiv preprint arXiv:1202.5074},
year = {2012}
}
备注
12 pages, 5 figures. To appear at the 6th International Conference on Fun with Algorithms (FUN 2012). This revision simplifies the algorithm description and adds more references to related prior work