数独中的数学模型(共25页).doc

上传人:晟*** 文档编号:8472290 上传时间:2021-11-22 格式:DOC 页数:25 大小:320KB
下载 相关 举报
数独中的数学模型(共25页).doc_第1页
第1页 / 共25页
数独中的数学模型(共25页).doc_第2页
第2页 / 共25页
数独中的数学模型(共25页).doc_第3页
第3页 / 共25页
数独中的数学模型(共25页).doc_第4页
第4页 / 共25页
数独中的数学模型(共25页).doc_第5页
第5页 / 共25页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上数独中的数学模型摘要现如今数独游戏风靡全球,深受人们喜爱。其难度等级多样,求解数独难度等级较高的常常需要花费大量的时间和精力,因此我们试图用计算机来解决这一问题。在问题一中,我们主要考虑空格数的多少以及空格自由度与数独难度等级的关系。由一定的案例分析得出数独题目的难度等级与空格数存在正比关系,接着我们考虑如果只是简单的按照空格的数目多少来划分数独题目的难易程度是不全面的,因此继续分析,得出空格自由度与数独的难度等级存在正比的关系,最后又以空格数和空格自由度综合分析进行验证,得出此数独等级为3级。1 空格自由度法模型如下: 在问题二中,我们运用穷举法分析大量可能情况,再用MATLAB编写程序得出此数独游戏的终盘。在问题三中,我们运用了比较排除法、唯一解法和综合法来求解此数独游戏,最终选用综合法作为较优方法。1 在问题四中,我们用循环回溯法进行求解,使用MATLAB编写程序得出结果(见表8)。1 关键字:穷举法 比较排除法 唯一解法 循环回溯法 数独 空格数 空格自由度

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。