问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

数字魔方的数独

发布网友 发布时间:2022-05-27 12:02

我来回答

1个回答

热心网友 时间:2023-10-20 15:53

介绍
数独(Sudoku)是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。
数独的基础是数字魔方,它的解也一定是数字魔方。制作一个数独,便是使用一个一般的数字魔方,盖住部分数字,成为一个拥有唯一解的数独。
■数独前身为“九宫格”,最早起源于中国。数千年前,我们的祖先就发明了洛书,数独更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此,故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。
■你知道是最先发明数独的吗?
■你知道是哪一本杂志最先推广数独的吗?
19世纪70年代,美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》(Dell Puzzle Mαgαzines)开始刊登称为“数独”的这种游戏,当时人们称之为“数字拼图”,在这个时候,9×9的81格数字游戏才开始成型。
■你知道“数独”这个游戏名称是怎么来的吗?
1984年4月,在日本游戏杂志《字谜通讯Nikoil》上出现了“数独”游戏,提出了“独立的数字”的概念,意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”,并将这个游戏命名为“数独”(SU DOKU),从此,这个游戏开始风靡全球。
前身
1783年,瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”的游戏,这个游戏是一个n×n的数字方阵,每一行和每一列都是由不重复的n个数字或者字母组成的。
解法
数独的解法主要有16个定理,五级数独还需要进行行遍历甚至全程遍历。
╠解法举例╣
先注意其中一个方格,限定该方格内可以填写的数字。
注意其中一列(或者其中一个小九宫格),寻找填写某数字的方格。
学过计算机算法的人,可以尝试用回溯法试试。
数独的通解方法及步骤:
根据以下方法可以确保最终得到数独的解,而且通过手工运算的时间基本可以控制在1.5个小时,不论难易程度,所以此方法可以作为取得数独答案的一般解法。
1、根据横列、竖列和方格的*条件排除各个点不可能的数字,并从1~9将各个可能的数字用小字体逐个写进每个空白的格子。(该步骤大约需要15~20分钟,这是求解的初始,务必确保没有遗漏)。
2、审视第一步骤的结果,如果发现某个空格只有一个数字,即确定该空格为这个数字。并根据该数字审视其相关的横行、竖列和方格,并划除相同的数字。(该情况出现的可能往往不多,除了较简单的数独题,但这是一个必要的过程,而且在随后的过程中要反复使用此方法。)
3、审视各个横行、竖列和方格中罗列出可能的数字结果,若发现某一个数字在各个横行、竖列或方格中出现的次数仅一次,则可以确定该空格的解为此数字。并根据第二条的方法排除与此空格相关列或方格中相同的数字。
4、审视各个横行、竖列和方格中罗列的各个可能的结果,找出相对称的两个数组合的空格(或3个、4个组合),并确定这两个空格(或3个、4个)的数字只可能为这两个数字,即两个数字在这两个空格的位置可以交换,但不可能到该行、该列或该方格的其他位置。根据此结果可以排除相关列或方格罗列出相关数字的可能,并缩小范围。(该步骤处理的难度相对复杂,需要在积累一定经验的基础上进行,也是最终求解的关键)
5、反复使用2、3、4提到的步骤,逐步得到一个一个空格的解,并将先前罗列的各种可能的结果一个一个排除,使可能的范围越来越小,直至得到最后结果。
另外一种方法解初级的题目比较简单,就是:
1、把每一个横行里缺少的数字写到这一行的最右边。
2、把每一个竖列里缺少的数字写到这一列的最下边。
3、在刚才写的备选数字中,肯定有一个是行和列都缺的,这个数就可以填到里面去了。
4、如此反复第3步即可。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
四万元没开发票税务局发多少钱 不给开发票这个情节要罚多少钱? 广东乌龙茶的种类 银行什么时候拉征信 600795国电电力,为什么在2010年4,5月突然从8块跌到4块呢?涨幅-50%... 学习很差怎么逆袭 高考文科差生五十天冲刺计划!!! ...漂亮女人,那些不大漂亮的还很善良有点丑的怎么办?她们不是很可怜吗... CS1.6 AWP经典的FRAG视频 求链接 ...大家谁有AWP的视频或者DEMO,要个看看,学学,谢谢!~ 现在存10万,存5年利息是多少?谢谢! 华为nova2s怎么每天过了晚上12就自动没网络了? 没听说贷款要自己先存去百分之二十的钱才给,一看就是骗子小米贷? 贷款需要卡里有20%的资金才可以贷吗 女孩对你说你到哪儿鬼混去了是什么意思? 贷款需要先存贷款金百分之二十吗? 迈克尔杰克逊鬼魂什么意思? 你们公司线下贷款须存百分之二十资金才能放款真的吗 现代人的晚安是道别之后的鬼混什么意思? 10万元人民币存定期5年利息是多少钱人民币? 男人出去鬼混是指什么? 男人嘴上说想出去鬼混是什么意思 ...贷款了吗靠谱吗真的能下款吗为什么让存百分之二十的款才下款呢?_百... 请问北京话“厮混”的确切意思 贷款要求卡里有百分之二十余款才给放款白纸黑字签名了真的要出违约金... 厮混是什么意思 两边有数字表示这一排放的方块个数,然后按照改行可以填充的格,填黑然后拼凑出图案。这是哪个手机游戏。 鬼魂是什么意思 女人对男人说你在外面鬼混什么意思? 女人出去鬼混是什么意思 你好,银行无抵押贷款,需要先存银行百分之二十的钱么? 数独九宫格谁创造的 你好,银行无抵押贷款,需要先存银行百分之二十的钱么 华为荣耀20晚上12点断网怎么回事? 求助,我这个山寨手表还有修的价值么 洗衣机那个凸形支架干嘛用的 博世滚筒洗衣机皮带轮是外六角还是内六角? 淘宝100年终盛典购物津贴使用门槛是什么 淘宝上面的团购秒杀问题是什么 空调冰箱怎么区分几匹是几匹的 怎样才能看出冰箱是几匹得 冰箱上的匹(p)数在哪里 冰箱压缩机有分p数吗 “失踪”35年的楼兰考古报告来了,被尘封30多年,现如今为何出现了? 亚圣水磨坊净水器多少钱,想问问真有圣亚水磨坊这个牌子吗 考古报告属于一手资料吗 水磨坊净水器说明书 例举5部近年出版的考古学专题报告,并评述其中一部主要内容,谢谢_百度... 华津净水器价格多少 华津净水器怎么样 稍微有点胖的女生穿立领棉马甲好看还是连帽的好看?