数独问地训练题目.docVIP

实用标准文案 精彩文档 教学实践报告 实习内容： 数学建模实践 题目：数独问题 学生姓名 专 业 数学与应用数学 班 级 1123601 学 号 201120360114 201120360117 指导教师 许志军老师 2013年6月20日 精彩文档 数独问题 摘要 本文主要研究数独问题，通过Lingo和Matlab编程实现对芬兰数学家设计出最难数独的求解及分析，画出图形并推广及一般数独问题，同时设计出不同难度的数独。 对于问题一，我们建立整数规划模型，采用三维0-1 变量的方法，利用Lingo编程求解，最终得到的结果如表1所示。 对于问题二，我们使用的是穷举搜索法，通过建立一堆栈，将所有的候选数字填入栈中，利用搜索匹配得到最终解。得到的结果如表1所示。 对于问题三，对该数独进行画图并求解，我们利用Matlab的画图功能，一横一竖将此9×9九宫格画出来并填入数字，得到结果。 对于问题四，设计十个唯一解的数独问题，我们采用挖洞法将设定好的数独随机挖去几个数，得到一个新的数独。 8 1 2 7 5 3 6 4 9 9 4 3 6 8 2 1 7 5 6 7 5 4 9 1 2 8 3 1 5 4 2 3 7 8 9 6 3 6 9 8 4 5 7 2 1 2 8 7 1 6 9 5 3 4 5 2 1 9