美文网首页电竞·游戏工具癖
玩转数独,攻略初探,一个思路可切入所有同规则题目

玩转数独,攻略初探,一个思路可切入所有同规则题目

作者: 大鸭梨之乡 | 来源:发表于2017-10-22 13:09 被阅读713次

1.起因

最近因为不想浪费上下班的时间,所以用玩数独来锻炼自己的逻辑思考能力,随着难度逐渐增加,连猜带蒙的解决方法,已经不能满足我的需求。

我玩到十几关的时候,花费的时间已经很高达18分钟,但是到50多关的时候,我的时间基本维持到4-7分钟之间。

随着难度的增加,时间反而缩短了。

前后时间对比

这个好的变化得益于我自己就琢磨了一个规律,节省了大量的时间,而且适合任何一道此类型的数独题,今天在这里跟大家分享一下。

2.万变之源:数独的规则

方法无论怎么变化,必定是以数独的规则为根基的,只有把规则融会贯通,才能通过不同的途径达到同一个效果,快速做完题目。

数独元素坐标图

规则:
在空格内填入数字1-9,使得每行每列每个宫内数字都不重复。

注:填入一个数字需要同时观察横向、竖向、和宫,方能保证答案正确,这是我们最重要的规则。

3.连猜带蒙,不能支持我们进阶

试错成本增加

随着难度的增加,空格越来越多,如果还是依靠猜和蒙,不仅浪费时间和精力,而且并不一定能得出正确的答案。

而且对于我们逻辑思维的培养也毫无益处,既然这样,那就失去了玩这个游戏的初衷,所以要求变

4.一个思路,可快速切入此类型的所有数独题

在这里我重点讲的不是方法,而是思路,思路对了,方法才能如虎添翼,为我所用。

思路:拿到数独题,先依次点击1-9 查看分布情况,根据已有的数字推算出其它数字的唯一位置或可能的位置。这样填充一遍,将使我们的数据得到大量的填充。

下面是我以数字2、8为例,当我们点击“2”时,所有已有的数字全部标黄,我们就可以根据已有的得出其他未有数字的位置。

以2为例

根据已知推断位置,推断出来的数据又成为新的已知。

当我们依次填充到数字“8”时,我们可以看看步骤,根据第一步,我们进一步确定了步骤二中"8"的位置。而在此之前,我们只能确定大概位置,并不能十分肯定。

以8为例

这里有一个小技巧:

在依次填充数据时,一般为三行或三列中有两个相同的数字,就可快速推算出第三个数字所在的确定位置或大概位置,三行或这三列必须是在完整的九宫格内,不能跨区,可参考上面的左边的标识。

这就是借力打力,将所有条件用到极致,并不断创造出新的条件,让我们的数据飞快地丰富起来。

5.化难为易,进步飞速

现在我们来看看依次填充玩1-9之后的结果吧,效果绝对让人惊艳,难度等级直线下降。

根据我的方法,可以看到,第一遍填充完花了不到4分钟的时间,而数据已经大大地丰富了起来,而且很多空格也有了备选项,方便后面选取。

填充前后对比

接下来就是扫尾工作了,难度不大,我们选取行/列/宫中空格最少的下手,准确快速完成接下来的空格。

扫尾工作

有了这个思路,可以让我们的试错成本大大降低,十分准确,还能节省出不少时间。

我用这个思路玩到现在,基本没有填错的情况出现,也不用担心之前的会填错,给后面造成困扰,因为所有的答案都是根据数独的规则得出的。

以上只是我近期玩数独的一点小小心得,刚入门,有不恰当的地方欢迎大家指出来,一起进步。

相关文章

  • 玩转数独,攻略初探,一个思路可切入所有同规则题目

    1.起因 最近因为不想浪费上下班的时间,所以用玩数独来锻炼自己的逻辑思考能力,随着难度逐渐增加,连猜带蒙的解决方法...

  • Leetcode 精选之搜索(全排列 II)

    题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 题目链接:力扣 解题思路 测试结果

  • leetcode 37. 解数独(Java版)

    题目描述(题目难度,困难) 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 ...

  • [剑指offer]08-旋转数组的最小数字

    旋转数组的最小数字 题目 给定一个递增的旋转数组A,返回旋转数组中的最小值。旋转数组:给定一个已排序的数组,假设为...

  • 五行数独

    这一组五行数独是之前兴致所至琢磨出来的,规则除了加入了一些五行元素外,同标准数独。如果同好们对这种题目感兴趣的话,...

  • 每天一题LeetCode【第27天】

    T36. Valid Sudoku【Medium】 题目 这是一道数独题,如何确定数独有效,参考 数独规则 数独板...

  • 47. 全排列ii

    1. 题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 2. 解题思路 计算一个map,统计各个元...

  • 笔试刷题-去哪儿2018-06-25

    题目描述: 思路如下: 直接按照规则写即可 注意不要replace这样很慢,应该拼一个新的串 代码如下:

  • PROB: ttwo

    题目来自 USACO题目翻译见 NOCOW 思路 题目很软萌,看懂规则模拟就好了。可能是我代码能力下降太快了,写了...

  • 20180801

    翻转字符串 题目描述&思路提示:先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成...

网友评论

    本文标题:玩转数独,攻略初探,一个思路可切入所有同规则题目

    本文链接:https://www.haomeiwen.com/subject/zyuguxtx.html