arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.05995math.OCcs.DC
收藏

稀疏最优化方法求解数独问题的热重启策略

A Warm Restart Strategy for Solving Sudoku by Sparse Optimization Methods

Yuchao Tang, Zhenggang Wu, Chuanxi Zhu

摘要:

本文研究的是流行的数独问题。提出了一种基于稀疏优化技术的数独问题热重启策略。此外,我们定义了一个新的难度水平的数独谜题。通过一组数独谜题测试了该方法的有效性,数值结果表明,采用L1稀疏最优化方法,正确恢复率可从84%以上提高到99%以上.

英文摘要:

This paper is concerned with the popular Sudoku problem. We proposed a warm restart strategy for solving Sudoku puzzles, based on the sparse optimization technique. Furthermore, we defined a new difficulty level for Sudoku puzzles. The efficiency of the proposed method is tested using a dataset of Sudoku puzzles, and the numerical results show that the accurate recovery rate can be enhanced from 84%+ to 99%+ using the L1 sparse optimization method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑