杀手数独规则

数独填制规则

“数独sudoku”来自日文，但概念源自“拉丁方块”，是十八世纪瑞士数学家欧拉发明的。游戏规则很简单： 在九个九宫格里，填入1到9的数字，让每个数字在每个行、列及九宫格里都只出现一次。谜题中会预先填入 若干数字，其它宫位则留白，玩家得依谜题中的数字分布状况，逻辑推敲出剩下的空格里是什么数字。

这种风靡日本及欧美的“数独sudoku”，据说原创者是18世纪的瑞士人，但没有得到应有的注目，直到20多年 前，美国人重新挖掘它的魅力，接着日本杂志出版商在八○年代末期在一本美国杂志上看到这个游戏，带回日本后，增加它的游戏难度，并命名为“数独sudoku”，“数独”谜戏就此诞生，并逐渐受到日本人的注意、沉迷，日本坊间书局还出版了许多“数独”的书。纽西兰裔英籍退休法官韦恩．古德（Wayne Gould）一九九七年旅游日本时，买了一本数独游戏书，从此就迷上了，进而研究出计算机程序，从去年开始供稿给全球十几家报社，立即受到读者的热烈回响，邀他供稿的媒体还正不断增加中；据说，“数独”还成为英国报纸销售量的法宝，连美国纽约时报也无法阻挡它的魅力，开始定期登载。94年5月30日起，台湾的中国时报也取得古德的授权 ，每天都刊出一则数独谜题，让这个新

数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。

基础摒除法就是利用1 ～ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为：

寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该九宫格中的填入位置。

寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。

寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置。

利用基础摒除法解题的过程就是依次从数字1 ～ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。

看能用基础摒除法确定Ｂ２、Ｃ８、Ｅ７、Ｆ６、Ｉ５的数字吗？

题目如下:可以直接导入数独博士进行练习

**29***** ******8*5 *58***7** 1*9*

数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。

基础摒除法就是利用1 ～ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为：

寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该九宫格中的填入位置。

寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位置。

寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置。

利用基础摒除法解题的过程就是依次从数字1 ～ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。

看能用基础摒除法确定Ｂ２、Ｃ８、Ｅ７、Ｆ６、Ｉ５的数字吗？

题目如下:可以直接导入数独博士进行练习

**29***** ******8*5 *58***7** 1*9*

如左图，观察行B，我们发现除了B3单元格以外其余的八个单元格已经填入了1、2、4、5、6、7、8、9，还有3没有填写，所以3就应该填入B3单元格。这是行唯一解法。

如左图，观察第7列，我们发现除了F7单元格以外其余的八个单元格已经填入了1、2、3、4、5、6、7、9，还有8没有填写，所以8就应该填入F7单元格。这是列唯一解法。 如左图，观察D7-F9这个九宫格，我们发现除了E7单元格以外其余的八个单元格已经填入了1、2、3、4、6、7、8、9，还有5没有填写，所以5就应该填入E7单元格。这是九宫格唯一解法。

1

单元唯一法在解题初期应用的几率并不高，而在解题后期，随着越来越多的单元格填上了数字，使得应用这一方法的条件也逐渐得以满足。

△基础摒除法

基础摒除法是直观法中最常用的方法，也是在平常解决数独谜题时使用最频繁的方法。单元排除法使用得当的话，甚至可以单独处理中等难度的谜题。

使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。

那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出

数独问题

摘要

本文是对数独问题进行求解。结合数独生成的特点，立足于题中数独建模和求解的要求，建立了数独难度分析WNF???函数和整数规划模型。

对于问题一，首先研究数独难度的影响因素，通过综合分析数独的特点结构，得出WNF???可以在常数时间内计算出来以衡量数独的难易程度。通过计算可知

WNF????0.04531，根据数独难度的划分得到如下结论： 数独难度系数为4，达到了极难的程度。

对于问题二，我们通过对此数独的分析和讨论，利用穷举法，通过matlab软件编程求解，最终得出答案，如表1所示。

对于问题三，我们利用回溯法思想，建立求解模型，具体算法一般采用如下步骤：

1).在此数独初盘选择一个空单元格； 2).取这个单元格中一个可能的候选数；

3).将这个候选数填入单元格中，迭代完成数独； 4).若这个候选数推导得到一个无效数独终盘，返回此单元格取其他候选数； 对于问题四采用整数规划模型，采用三维0-1 变量的方法，运用lingo软件编程求解。最终得到答案，如表1所示。

表1 数独问题的唯一解 8 1 2 7 5 3 6 4 9 9 4 3 6 8 2 1 7 5 6 7 5 4 9 1 2

《非常数独》校本课程纲要

一、基本项目 1、课程名称：《非常数独》 2、开发教师：张静 3、教学材料：《小学生数独训练》 4、课程类型：拓展性校本课程

5、授课时间：每周1课时共计20课时

6、授课对象：小学低段学生（具体人数视报名情况） 二、具体内容 【课程背景】

数独，是一种以数字为表现形式的益智休闲游戏，起源于中国数千年前的河图、洛书；而数独一词源于日本，意思是“只出现一次的数字”，如今数独已经发展成为一种风靡全世界的益智游戏，拥有上千万的爱好者。数独能够全面锻炼人们的逻辑思维能力、推理判断能力、观察能力。所以在我国渐渐风靡起来。其规则简单，容易理解且适合各个年龄段的群体。数独虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。

【课程目标】

1、拓宽视野，了解和掌握基本知识。

2、激发学生主动学习的兴趣和热情，引导学生在质疑、调查、探究和实践中学习，指导学生逐步掌握思考问题、解决问题的方法和技巧。 【课程内容与课时安排】 课程内容： 融知识性、趣味性和普及性为一体，充分利用现有的各种资源，以言简意赅、通俗易懂的方式，比较全面、系统地了解概念，推理。 课程安排：

本课程共包括十三章内容，共计20课时完成

数独问题

摘要

本文是对数独问题进行求解。结合数独生成的特点，立足于题中数独建模和求解的要求，建立了数独难度分析WNF???函数和整数规划模型。

对于问题一，首先研究数独难度的影响因素，通过综合分析数独的特点结构，得出WNF???可以在常数时间内计算出来以衡量数独的难易程度。通过计算可知

WNF????0.04531，根据数独难度的划分得到如下结论： 数独难度系数为4，达到了极难的程度。

对于问题二，我们通过对此数独的分析和讨论，利用穷举法，通过matlab软件编程求解，最终得出答案，如表1所示。

对于问题三，我们利用回溯法思想，建立求解模型，具体算法一般采用如下步骤：

1).在此数独初盘选择一个空单元格； 2).取这个单元格中一个可能的候选数；

3).将这个候选数填入单元格中，迭代完成数独； 4).若这个候选数推导得到一个无效数独终盘，返回此单元格取其他候选数； 对于问题四采用整数规划模型，采用三维0-1 变量的方法，运用lingo软件编程求解。最终得到答案，如表1所示。

表1 数独问题的唯一解 8 1 2 7 5 3 6 4 9 9 4 3 6 8 2 1 7 5 6 7 5 4 9 1 2

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

小学一年级或学前的九宫格小练习

一题目

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数1 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

难度系数2 完成时间_____分钟

数独学习体会

为了学生能够得到更好的发展，提高孩子们的逻辑思维能力，提高学习专注力，开发脑力活动，县教研室安排了数独培训活动。培训后各学校在各年级开设数独兴趣班，全县小学校园里兴起了数独热潮。很多家长和学生都开始接触并喜欢上数独这个活动。通过学习我发现数独是贴近素质教育，也是最受学生、老师和家长欢迎的一门校本课程。

“数独”是一种数字谜题脑力游戏，起源于中 国，风靡于日本和欧美。比如，九宫格数独，数独盘面是九宫，每一宫又分为九个小格。在这81格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填 入1－9的数字。使1－9每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏虽然玩法简单，但数字排列方式却千变万化，不少教育者认为，数独是训 练头脑的绝佳方式。通过课堂、队会及室外大型竞赛的活动方式给学生讲解数独游戏规则和方法，引导学生进行数独练习题的训练。同时，还安排学生回到家中 与家长共同完成竞赛题。此项活动在锻炼学生逻辑思维能力、语言组织能力、专注力、判断力、学生之间协作能力的同时，还有利于培养孩子与家长之间的亲子关系。

数独对少年儿童逻辑训练的作用主要体现在以下几个方面：（1）逻辑推理能力，使之从小便懂得一步一个脚印地做事才不