- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数独模型简介 数独(日语:数独 すうどく)是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一拼图又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。 再看看被颜色标示的第二列。 答案:第一个九宫格里棕色格子应该放1。 模型五:在第三个九宫格里,哪格可以放数字1? 模型五求解: 看到黄色的第一行已经有1,所以不能再放1了, 就第2个九宫格而言,合理的推论,1一定是在第二行红色三格的其中之一了 既然知道第二行的情况,再考虑第3行, 答案:第三个九宫格里棕色格子应该放1。 模型六: 在第三个九宫格里,哪格可以放数字1? 模型六求解: 就第一个九宫格而言,1一定在红色区域,就黄色标示区域来看,已不能再放1了 答案:第3个九宫格里的棕色格子只能放1。 模型七:在第一个九宫格里,哪格可以放数字1? 模型七求解: 第1个九宫格里,第一行有1、8、9 再考虑到第一列黄色区域,看到有8和9 答案:这下就可确定1绝对放在左上角的棕色格子。 模型八:在第一个九宫格里,哪格可以放数字1? 注意到第一列和第一行,在黄色区域里都有2和3,所以此黄色区域已经不能再放2和3了 这时可以考虑到左上九宫格里的红色格子能放2和3 再看到第一列和第三列的黄色区域,这黄色区域里已经不能放1 在左上九宫格里,能放1的只有红色与棕色格子 答案:但红色格子将会被2和3所占据,所以能确定棕色格子必然为1 模型九:在第一个九宫格里,哪格可以放数字1? 模型九求解:看看左上方九宫格里,能否由些微线索决定1的位置 首先,看到第一行后先排除5、6、7,又因第一个九宫格里有2、3、4,再排除这三个数字,这下,在第一个九宫格里的第一行,只剩下1、8、9可以填,然后,又看到第一列有8和9,所以,棕色格子必然不会是8和9,那么,就只剩下1可以填入啦!这就是答案。 数独举例 统计数字1,2,3,4,5,6,7,8,9出现的频数 对数字1,2,3,4,5,6,7,8,9出现的频数排序 着色法(程序设计见第17讲) 即彩色格里不能填1;另外,有数字的地方不能填1,所以,可以将有数字的格也填充彩色,得: 于是第1个小宫内的只有唯一的一个地方可以填1,即得: 重复上面的步骤,有 对频数最大的数:1、2、4、9之一2所在的小九宫填充彩色及所在的行和列也填充彩色 于是第3、第5和第7个小宫内的只有唯一的一个地方可以填2 重复以上步骤,可得 对频数最大的数:1、2、4、9之一4所在的小九宫填充彩色及所在的行和列也填充彩色 于是第2和第7个小宫内的只有唯一的一个地方可以填4 对频数最大的数:1、2、4、9之一9所在的小九宫填充彩色及所在的行和列也填充彩色 即得 重复上述步骤 数独模型变量 我们描述数独中的数字,可以用两个变量, 另外,用 表示第 k 个九宫格。 怎么样利用行列变量i,j表示宫变量k 答案 其中[ ]表示取整。 先考虑简单模型:如何用数学语言表达x和y有一个是1,有一个是2,我们可以用下式来表示 如果要用数学语言表达x、y和z有一个是1,有一个是2, 有一个是3,我们可以用下式来表示 数独中的数学模型 利用上式,可以写出1.4中的A满足的数学模型 由第1行,有 由第2宫,有 综合以上3个式子,则A满足的数学模型为 数独着色模型的程序设计 本程序采用VC6.0编写,并且在Windows XP下编译通过。程序运行后界面如图一所示,程序功能主要有以下几个方面:图一 程序运行界面 双击单元格,可以选择填入1-9的任意 数字,或者对某一单元格的数字进行修改; 单击单元格,如果该单元格不为空,则 对该单元格所在的行、列及宫进行涂色,如图二所示; 点击布局菜单,可以导入系统设定的布 局;而通过Clear按钮,可以清除宫内所有内容。 程序设计主要包括以下函数: OnClickMshflexgrid1()图二 涂色界面 该函数实现了单击单元格的判断与查找功能,首先通过调用addcolor(int vrow,int vcol,int value)进行涂色,然后通过查找,递归调用涂色函数进行涂色。 addcolor(int vrow,int vcol,int value) 该函数实现了涂色功能。 OnDblClickMshflexgrid1() 该函数实现了双击后对单元格数据的输入或修改。 4)OnMenuBujuyi() 该函数实现导入设定布局的功能。 以上程序基本实现了数据输入、修改,添色等功能,通过涂
文档评论(0)