生成sudoku的算法探究  

作　　者：赵志芳[1] 郭静鑫[1] 杨璐[1] 

机构地区：[1]中国民航大学

出　　处：《内江科技》2008年第7期22-23,143,共3页

摘　　要：Sudoku风靡全球的智力游戏蕴藏着丰富的数学知识。本文对如何依据难度系数生成sudoku的算法进行了探究。首先通过自反性、对称性、传递性等等价关系生成一个正确完整的sudoku,并对其完备性进行了讨论。其次,通过一个二维数组分别代表候补sudoku的两个自由度子空格数目和空格的自由度表征难度系数。再次,应用ILP(integer linear programming)模型和ASP(another solution problem)模型来确保sudoku解得唯一性。最后,利用MATLAB软件对实上诉算法,算法复杂度较低。

关 键 词：SUDOKU 难度系数 二维数组 ILP模型 ASP模型 MATLAB 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]