- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
1.数独(SuDoku)介绍
数独(日语:数独すうどく)是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大
的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。
在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。
数独玩法逻辑简单,数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。
历史
如今数独的雏型首先于1970年代由美国的一家数学逻辑游戏杂志发表,当时名为NumberPlace。现今流
行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的
数字”的省略,因为每一个方格都填上一个个位数。
数独冲出日本成为英国当下的流行游戏,多得曾任香港高等法院法官的高乐德(WayneGould)。2004
年,他在日本旅行的时候,发现杂志的这款游戏,便带回伦敦向《泰晤士报》推介并获得接纳。英国《每
日邮报》也于三日后开始连载,使数独在英国正式掀起热潮。其他国家和地区受其影响也开始连载数独。
数独术语
要理解如何对一个数独题求解,我们先来介绍一些在本网站中使用的术语。
单元格和值
一个数独谜题通常包含有9x9=81个单元格,每个单元格仅能
填写一个值。对一个未完成的数独题,有些单元格中已经填入
了值,另外的单元格则为空,等待解题者来完成。
行和列
习惯上,横为行,纵为列,在这里也不例外。行由横向的9个
单元格组成,而列由纵向的9个单元格组成。很明显,整个谜题
由9行和9列组成。为了避免混淆,这里用大写英文字母和数字
分别表示行和列。例如,单元格[G6]指的是行G和第6列交界处
的单元格,它已填入了值7。
区块
术语区块指的是起始于特定位置的9个相邻的单元格组。在上图中,区块用交替相间的背景颜色来注明。
例如,对于最左上角的区块,我们表示为起始于[A1]的区块。
单元
任何一行,一列或一个区块都是一个单元。每个单元都必须包含全部但不重复的数字1到9。
数独题目难度
很多人认为数独题目的难度取决于已填入谜题中的数字的数量,其实这并不尽然。一般来说,填入的数
字越多,题目就越容易求解。然而实际上,有很多填入数字多的题目比填入数字少的题目要难得多。这
就需要有其他的方法来确定的难度。
在应用中使用得比较多的一种方法是看看要解决一道数独题目需要用到哪些数独技巧。极简单的题
目用到的可能只是最基本的技巧。而相对复杂的题目可能要用到十分高深的解题方法。通过这样来设定
游戏的难度相对而言较为客观。
数独的变化
人们总是不满足于已有的一切。同样,对于普遍使用的9x9谜题而言,大量涌现的变形数独题也在不断
丰富着数独家族。
一种比较常见的数独变形是大小上的改变。现在已有的大小包括:4x4,6x6,12x12,16x16,25x25,
甚至还有100x100。
另一种数独变形题是在原数独规则的基础上加入其他的规则。譬如X形数独就要求除原来的数独规
则外,连主对角线上的单元格也要满足数字1到9的唯一性和完整性。而杀手数独则要求每个“区”(虚
线环绕的一组单元格)中的值必须唯一且总和等于区的右上角所指定的数字。
1
2.数独技巧(SudokuStrategies)
对于数独游戏的解法,通常采用``直观法(DirectEliminationTechniques)和``候选数法(Candidates
EliminationTechniques).
直观法(DirectEliminationTechniques),顾名思义,就是通过对谜
题中现有的数字进行分析,继而逐一确定剩余空格中的数字的
方法.它是最常用并且相对简单的方法,对于比较容易的谜题,
可以快速求解并收到良好的效果.但是遇到比较复杂的题目,
文档评论(0)