数独解法之入门介绍

数独是一种规则简单而又极富挑战性的益智逻辑游戏。标准的数独玩法是在一个9行9列的方形盘面上进行,整个盘面总共包含81个格子,进而又划分为9个3行3列的九宫格。盘面上的一些格子已经填上了1至9之间的一个数字玩家则要以这些已知的数字作为出发点,通过观察和逻辑推理在空白的格子中填上1至9之间的一个数字,直至整个盘面全部填满,并符合数独的规则,即盘面上的每行,每列以及每个九宫格都有1至9总共9个数字,且不能有同样的数字重复出现。

数独盘面的标识

  • 01

    下图是一个数独题目以及完成后的盘面。在数独堂解法中,盘面上的格子用其所在行(R)和列(C)进行标识,例如R2C3指的是第二行第三列的格子。黄色背景的格子上的是已知的数字,需要求解的格子上的小数字则代表该格子可能的解。

    数独的唯一性

    • 01

      数独题目的难度根据已提供的数字的多少和在盘面上的分布决定。对题目的要求则是保证整个盘面最终只有唯一的一种满足数独规则的排列。如果从最初的盘面可以推出多个不同的但又都符合数独规则的结果,则该数独题目无效。下面是一个无效数独题目的例子,以及两个由其导出的结果盘面。

    数独名词解释

    • 01

      单元 数独中的一个单元指的是在同一行, 同一列或同一个宫中的九个格子。

    • 02

      二数格 数独中的二数格指的是包含刚好两个可能数字的待解格。在下图所示的盘面上,R1C1就是一个包含4和6的二数格。

    • 03

      格间强链 格间强链由满足如下条件的两个格子组成 1) 这两个格子都没有确定的解,且包含一个同样的数字X 2) 这两个格子属于同一单元 3) 在这两个格子所属的单元中,数字X只出现在这两个格子中。 当两个格子通过格间强链相连时,这两个格子中的一个其解必然是X,另一个则不能是X。 在下图所示的盘面上,R5C2和R5C5之间形成一个基于数字9的格间强链。

    • 04

      实连接 当盘面上的两个数字A,B之间的关系是非此即彼时,它们之间的连接称之为实连接, 在实连接下,如果A是解,那么B就不是解,反之如果A不是解,那么B就是解。 A,B可以是相同的数字,也可以是不同的数字, 前者就是格间强链; 后者则是二数格中两个数字之间形成的连接。 在下图所示的盘面上,实连接包括R5C2和R5C5之间基于数字9的格间强链,以及二数格R5C5上数字4和9之间 的连接。

    • 05

      虚连接 当盘面上的两个数字A,B之间的关系是单向的排除关系时,它们之间的连接称之为虚连接,在虚连接下,如果A是解,那么B就不是解, 但如果A不是解, B可能是解, 也可能不是解。 与实连接相似,A, B可以是相同的数字,也可以是不同的数字, 前者是两个属于同一单元的格子,且在该单元中又有其他的格子包含这个数字; 后者则出现在一个只有A, B以及其它数字的格子中。 在实际应用中, 实连接可以作为虚连接使用,反之则不然。 在下图所示的盘面上,虚连接包括R1C1和R2C2之间基于数字6的连接,以及R2C2上数字6和7之间 的连接。

    • 06

      N+1组 盘面上的N个待解格,其所有可能的数字总共是N+1个,这些待解格一起就称为N+1组。二数格是最简单的N为1的1+1组。 在下图所示的盘面上,二数格R9C6是一个N为1的1+1组,而R4C4,R6C5以及R6C6则形成一个N为3的3+1组。

    • 07

      N+2组 盘面上的N个待解格,其所有可能的数字总共是N+2个,这些待解格一起就称为N+2组。 在下图所示的盘面上,R4C1和R5C1则形成一个N为2的2+2组。

      数独解法

      • 01

        将以上介绍的数独基本概念与逻辑推理结合使用就形成各种不同的数独解法,有些解法一目了然,也有些解法较为复杂。敬请关注数独堂整理发表的相关经验文章对各类常见解法逐一进行解析。

      (0)

      相关推荐

      • 数独游戏的入门规则

        数独是一种填数的小游戏,从出现到现在已有几十年的历史了,从最初刊登到报纸和书籍上,现在搬到电脑上,玩起来更加方便了,我是从PSP接触到数独游戏的,对这个游戏也只能说刚入门,解一个题怎么也要十多分钟的吧 ...

      • VC6入门介绍--怎样进行编程

        对于新手来说,能编写出一个自己的程序是一件快乐的事.哪怕是最简单的,只要是自己亲手编写的,就感到高兴,觉得有成就感,编程兴趣就会高涨.下面简单介绍一下VC6的入门程序. 操作方法 01 点选" ...

      • 如何调节游戏画质【游戏画质入门介绍】配置介绍

        现在的游戏都需要一个好的配置来支撑,但是像一些高端的配置,不是每个人都能承担的起的,特别是学生党.那么,面对自己配置不是很好的情况下,还想玩一些单机游戏,该怎么设置游戏的画质,让流畅和画面兼修呢,本期 ...

      • 新手必学选择性粘贴功能的入门介绍

        一、 初识选择性粘贴 选是择性粘贴EXCEL强大的功能之一。EXCEL选择性粘贴的对话框如下,我们可以把它划成四个区域,即【粘贴方式区域】、【运算方式区域】、【特殊处理设置区域】、【按钮区域】。其中, ...

      • DSD音乐格式入门介绍

        DSD音乐格式是无损音乐的一种格式,由于其编码方式和普通的编码方式不同,是一种数字化编码,所以让它成了既小众又特别的一种音乐格式.其传播面不广,音乐资源不是特别多,但是有些音乐发烧友很喜欢它.这里就来 ...

      • 数独初学者如何入门?

        数独(すうどく,Sudoku)是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.每一个粗线宫内的数字均含1-9,不重复. 每一道合 ...

      • 笔记软件Evernote入门介绍图文版

        今天,豪杰博客向大家分享一款非常喜欢的个人知识管理软件:Evernote 。其实说它是知识管理软件也不是很确切,简单地说更像是我们高中时候的英语小单词本,有一处好的知识点就记录下来。EverNote是 ...

      • 思科路由器的NAT入门介绍

        一、NAT有四种类型 1、静态NAT:内部网络中的每个主机都被永久映射成外部网络中的某个合法地址,这类NAT在很多内部火墙规划中均有应用。 2、动态NAT:NAT后的地址不是固定的,是从一个IP池中动 ...

      • windows7系统基本入门介绍

        Windows 7 (以下简称“win7”) 是由微软公司开发的,具有革命性变化的操作系统。该系统旨在让人们的日常电脑操作更加简单和快捷,为人们提供高效易行的工作环境。2010年正式发布,相比之前的微 ...