基于凸优化模型的Sudoku求解方法及其GUI实现

• 作者: 胡静
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 数学
• 关键词: Sudoku 凸优化 图形用户界面
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数学
• 页码范围: 16-18,48
• 页数: 4页
• 分类号: O29
• 字数: 1637字
• 语种: 中文
• DOI: 10.3969/j.cnki.jdxb.2017.01.004

摘要

针对经典的Sudoku问题,提出一种基于凸优化模型求解方法.采用凸优化约束条件描述Sudoku规则,将原始Sudoku问题建模为凸优化问题求解.在满足约束等距性条件时,新算法可以快速准确获得Sudoku结果.利用MATLAB软件设计出求解Sudoku问题的图形用户界面,并通过实例验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡静	吉首大学商学院	3	5	1.0	2.0