稀疏最优化方法求解数独问题的热重启策略
A Warm Restart Strategy for Solving Sudoku by Sparse Optimization Methods
摘要:
本文研究的是流行的数独问题。提出了一种基于稀疏优化技术的数独问题热重启策略。此外,我们定义了一个新的难度水平的数独谜题。通过一组数独谜题测试了该方法的有效性,数值结果表明,采用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分析而来,可能存在错误,请以论文正文为准。