数独技巧--172772708.docVIP

数独技巧(Sudoku Strategies) 对于数独游戏的解法，通常采用直观法(Direct Elimination Techniques) 和 候选数法(Candidates Elimination Techniques).  直观法(Direct Elimination Techniques),顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法(Direct Elimination Techniques)就稍显力不从心了。 候选数法(Candidates Elimination Techniques), 是先在所有空白的单元格中写上所有可能出现的数字，然后通过一些常用的算法来删减候选数，最终获得唯一确定的候选数。候选数法(Candidates Elimination Techniques)被广泛使用在电脑生成谜题及解题的实践中，这不仅因为它编程相对容易，而且它的算法也在不断增加，使它的解题效率和能力都得以大力提高。 推荐资料： 数独（SuDoku）介绍 直观法(Direct Elimination Techniques) 候选数法(Candidates Elimination Techniques) 数独（SuDoku）介绍 2007-7-18 51487 数独（日语：数独　すうどく）是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。 历史 如今数独的雏型首先于1970年代由美国的一家数学逻辑游戏杂志发表，当时名为Number Place。现今流行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的数字”的省略，因为每一个方格都填上一个个位数。 数独冲出日本成为英国当下的流行游戏，多得曾任香港高等法院法官的高乐德（Wayne Gould）。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的唯一性和完整性。而杀手数独则要求每个“区”(虚线环绕的一组单元格）中的值必须唯一且总和等于区的右上角所指定的数字。 直观法(Direct Elimination Techniques) 2007-11-23 23