Journal of Jishou University（Natural Sciences Edition)
• Mathematics • Previous Articles Next Articles
HU Jing
Online:
Published:
Abstract:
In order to solve the classical Sudoku problem,a novel algorithm based on convex optimization model is proposed. The rules of Sudoku are described as convex optimization constraints,and the original problem is modeled as a convex optimization problem. When RIP (Restricted Isometry Property) conditions are satisfied,this algorithm can solve the problem efficiently and accurately. Finally,the GUI (Graphical User Interface) is designed to solve Sudoku problem by MATLAB software,and the validity of the proposed method is verified by some examples.
Key words: Sudoku, convex optimization, graphical user interface
HU Jing. Sudoku Solving Method Based on Convex Optimization Model and Implementation of Graphical User Interface[J]. Journal of Jishou University（Natural Sciences Edition), DOI: DOI:10.3969/j.cnki.jdxb.2017.01.004.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://zkxb.jsu.edu.cn/EN/DOI:10.3969/j.cnki.jdxb.2017.01.004
https://zkxb.jsu.edu.cn/EN/Y2017/V38/I1/16
[1] 肖华勇，田铮，马雷.数独基于规则的逐步枚举算法设计[J].计算机工程与设计，2010，31(5)：1 035-1 037；1 113. [2] 张煜东，王水花，霍元恺，等.一种基于稀疏优化的数独求解新方法[J].南京信息工程大学学报(自然科学版)，2011，3(1)：23-27. [3] GANGULI SURYA，SOMPOLINSKY HAIM.Statistical Mechanics of Compressed Sensing[J].Physical Review Letters，2010，104(18)：188 701-188 704. [4] HAUPT JARVIS，NOWAK ROBERT.A Generalized Restricted Isometry Property[R].Madison:Department of Electrical and Computer Engineering，University of Wisconsin-Madison，2007. [5] BORWEIN J M,LEWIS A S.Convex Analysis and Nonlinear Optimization:Theory and Examples[M].Germany:Springer,2010:230-231.
