首頁 > 期刊 > 自然科學與工程技術 > 基礎科學 > 基礎科學綜合 > 吉首大學學報·自然科學版 > 基于凸優化模型的Sudoku求解方法及其GUI實現 【正文】
基于凸優化模型的Sudoku求解方法及其GUI實現
胡靜 吉首大學商學院
- sudoku
- 凸優化
- 圖形用戶界面
摘要：針對經典的Sudoku問題,提出一種基于凸優化模型求解方法.采用凸優化約束條件描述Sudoku規則,將原始Sudoku問題建模為凸優化問題求解.在滿足約束等距性條件時,新算法可以快速準確獲得Sudoku結果.利用MATLAB軟件設計出求解Sudoku問題的圖形用戶界面,并通過實例驗證了新算法的有效性.
- sudoku
- 凸優化
- 圖形用戶界面
摘要：針對經典的Sudoku問題,提出一種基于凸優化模型求解方法.采用凸優化約束條件描述Sudoku規則,將原始Sudoku問題建模為凸優化問題求解.在滿足約束等距性條件時,新算法可以快速準確獲得Sudoku結果.利用MATLAB軟件設計出求解Sudoku問題的圖形用戶界面,并通過實例驗證了新算法的有效性.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
