数独中的数学模型.docVIP

. . 数独中的数学模型 摘要 现如今数独游戏风靡全球，深受人们喜爱。其难度等级多样，求解数独难度等级较高的常常需要花费大量的时间和精力，因此我们试图用计算机来解决这一问题。 在问题一中，我们主要考虑空格数的多少以及空格自由度与数独难度等级的关系。由一定的案例分析得出数独题目的难度等级与空格数存在正比关系，接着我们考虑如果只是简单的按照空格的数目多少来划分数独题目的难易程度是不全面的，因此继续分析，得出空格自由度与数独的难度等级存在正比的关系，最后又以空格数和空格自由度综合分析进行验证，得出此数独等级为3级。[1] 空格自由度法模型如下： 在问题二中，我们运用穷举法分析大量可能情况，再用MATLAB编写程序得出此数独游戏的终盘。 在问题三中，我们运用了比较排除法、唯一解法和综合法来求解此数独游戏，最终选用综合法作为较优方法。[1] 在问题四中，我们用循环回溯法进行求解，使用MATLAB编写程序得出结果（见表8）。[1] 关键字：穷举法 比较排除法 唯一解法 循环回溯法 数独 空格数 空格自由度 一、问题背景 数独是一种数字解谜游戏，英文名叫Sudoku，前身为“九宫格”，当时的算法比现在的更为复杂，要求纵向、横向、斜向上的三数之和等于15，而不只是数字的不能重复，儒家典籍《易经》中的“九宫图”也是来源于此。关于它的起源一直存有争议，有人认为最早起源于中国