设为首页 - 加入收藏
您的当前位置:80分类目录网 > 今日头条 > 热点新闻 > 正文

数独

来源:80分类目录 点击: 时间:2014-08-13
目录
1、
2、
3、
4、

游戏简介

数独

数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。

游戏起源

既然“数独”有一个字是“数”,人们也往往会联想到数学,那就不妨从大家都知道的数学家欧拉说起,但凡想了解数独历史的玩家在网络、书籍中搜索时,共同会提到的就是欧拉的“拉丁方块(Latin square)”,如下图:

拉丁方块的规则:每一行(Row)、每一列(Column)均含1-N(N即盘面的规格),不重复。这与前面提到的标准数独非常相似,但少了一个宫的规则。

游戏组成

九宫格(Grid)

水平方向有九横行,垂直方向有九纵列的矩形,画分八十一个小矩形,称为九宫格(Grid)

单元(Unit)画分

2.1 水平方向的每一横行有九格,每一横行称为行(Row)

2.2 垂直方向的每一纵列有九格,每一纵列称为列(Column)

2.3 三行与三列相交之处有九格,每一单元称为小九宫(Box、Block),简称宫

2.4 上述行、列、宫统称为单元(Unit)

2.5 由三个连续宫组成大区块(Chute),分大行区块(Floor)及大列区块(Tower)。

第一大行区块:由第一宫、第二宫、第三宫组成。

第二大行区块:由第四宫、第五宫、第六宫组成。

第三大行区块:由第七宫、第八宫、第九宫组成。

第一大列区块:由第一宫、第四宫、第七宫组成。

第二大列区块:由第二宫、第五宫、第八宫组成。

第三大列区块:由第三宫、第六宫、第九宫组成。

格位(Cell)编号

格位按所处的行列单元赋予坐标值

坐标有多种标示法,有横行 A..I,纵列 1..9(如中国),也有横行 1..9,纵列 A..I(如日本),这两种标示容易混淆,故最被广泛使用的是横行R1..R9,纵列C1..C9的标示法。

提示数(Clue)

在九宫格的格位填上一些数字,做为填数判断的线索(Hint),称为提示数(Clue)

解题方式

解题的本质有二:隐性唯一解(Hidden Single)及显性唯一(Naked Single),他们的名称是在候选数法的基础上命名的。

根据解题本质发展出来的解题方法有二种:

摒除法

1.摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为摒余解(隐性唯一解)。

根据不同的作用范围,摒余解可分为下述三种:

1.1 数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Single in Box),这种解法称宫摒除法。

1.2 数字可填唯一空格在「行」单元称为行摒余解(Hidden Single in Row),这种解法称行摒除法。

1.3 数字可填唯一空格在「列」单元称为列摒余解(Hidden Single in Column),这种解法称列摒除法。

1.4 行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。

1.5 得到行列摒余解的方法称为行列摒除法。

余数法

2.余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。

余数法是删减等位群格位(Peer)已出现的数字的方法,每一格位的等位群格位有 20 个,如图七所示。

辅助解法

3.上述方法称为基础解法(Basic Techinques),其他所有的解法称为进阶解法(Advanced Techniques),是在补基本解法之不足,所以又称辅助解法。

进阶解法包括:区块摒除法(Locked Candidates)、数组法(Subset)、四角对角线(X-Wing)、唯一矩形(Unique Rectangle)、全双值坟墓(Bivalue Universal Grave)、单数链(X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种之多。

其中前两种加上基础解法为一般数独书中介绍并使用的方法,同时也是大部分人可以理解并掌握的数独解题技法。

4.通过基础解法出数只需一种解法,摒除法或唯余法,超出此范围而需要施加进阶解法时,解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数,该解题点的解法需要多个步骤协力完成,因此称做组合解法。

5.解题必须以逻辑为依归,猜测的方法被称为“暴力型”解法(Brute Force),这不是提倡数独的本意。

上一篇:河蟹
下一篇:陌上寸草
热门频道

古剑奇谭应昊茗 | 秦卫江现任职务 | 诸葛梓岐 | 网站地图 | 分类目录 | 热门标签 | 专题 | |
免责声明:本站内容均来自网络或网友投稿,如有侵权请联系管理员,我们会第一时间为您处理或者删除侵权内容!谢谢您的合作!

80分类目录网(www.80topic.cn)为您汇集了最新热点新闻,热门事件,热点话题,今日头条新闻,娱乐新闻,娱乐八卦,门事件,AV女优百科,明星资料,熟女等资讯大全。

Copyright © 2015 80分类目录网 All Rights Reserved.黔ICP备15007352号-1

Top