一种利用稀疏优化方法求解数独的热重启策略
最优化与控制
2018-03-16 v3 分布式、并行与集群计算
摘要
本文关注流行的数独问题。我们基于稀疏优化技术，提出了一种用于求解数独谜题的热重启策略。此外，我们为数独谜题定义了一个新的难度等级。使用一个数独谜题数据集测试了所提方法的效率，数值结果表明，利用 L1 稀疏优化方法，准确恢复率可从 84% 以上提升至 99% 以上。
引用
@article{arxiv.1507.05995,
title = {A Warm Restart Strategy for Solving Sudoku by Sparse Optimization Methods},
author = {Yuchao Tang and Zhenggang Wu and Chuanxi Zhu},
journal= {arXiv preprint arXiv:1507.05995},
year = {2018}
}
备注
11 pages,5 figures