美文网首页
数独的37种解法

数独的37种解法

作者: 李华英 | 来源:发表于2018-07-23 15:59 被阅读0次

2018年7月19日

我个人对数独很感兴趣,但这几年明显感觉到记忆力有所降低,所以看数、反应能力也有所降低。

而且我完全是野路子,自己摸索着解题的,从来没有系统地弄过这个事情。至少平时消遣的以种方式而已。

但宝宝也对数独产生了浓厚的兴趣,现在做数独提热情很高。不如我跟宝宝一起进步吧。

按现在已有的37种解法,一个一个学起来练起来吧:

Show Possibles

1: Singles in Row/Col :行、列唯一数

2: Singles in Box :宫唯一数

3: Naked Pairs/Triples: 数对/三链数删减法

4: Hidden Pairs/Triples: 隐性数对/隐性三链数删减法

5: Naked/Hidden Quads

6: Pointing Pairs

7: Box/Line Reduction Tough Strategies

8: X-Wing: 矩形顶点删减法

9: Simple Colouring: 简单关键数

10: Y-Wing

11: Sword-Fish Diabolical Strategies: 三链列删减法

12: Multivalue X-Wing

13: Jelly-Fish

14: X-Cycles

15: Unique Rectangles

16: Hidden Unique Rect's

17: XYZ Wing / WXYZ Wing

18: Remote Pairs

19: XY-Chain

20: Aligned Pair Exclusion

21: BUG Evil Strategies

22: Sue-de-Coq

23: Multi Colouring

24: Grouped X-Cycles

25: Forcing Chains

26: Empty Rectangles

27: Finned X-Wing

28: Finned Sword-Fish

29: Guardians

30: Almost Locked Sets

31: Altern. Inference Chains

32: AIC with Groups

33: AIC with ALSs

34: Death Blossom

35: Pattern Overlay Method "Trial and Error"

36: Nishio

37: Bowman Bingo

网站:http://www.scanraid.com/sudoku.htm

七种解法:

1 唯一解法

1.1 行、列唯一解法

1.2 宫唯一解法

1.3 行、列、宫唯一解法

1.4 唯一候选数法: 1.3类似

2 隐性三链数删减法Hidden tripples

当某三个数字只能出现在某三格中,那么这三格里就只能出现这三个数字,其它的数字也就不可能出现在这三格中了。

本法其实为隐性数对删除法的推广。还可以推广到隐性四链数,隐性五链数...

3 隐性对删减法

当某个数对(两个数)仅出现在某两格时,这两格可删减为只能填入这个数对

4 三链列删减法swordfish

找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其它格的候选项中删减掉(将列行互换也是一样的)。

本删减法其实是矩形顶点删减法的推广,还可继续推广到四链列删减法、五链列删减法

5 区块删减法

6 关键数删减法

某个数在某个行或者列或者宫,只出现两次的时候,就可以用关键数法了。

分为两组,有矛盾的一组直接排除掉。

7 矩形顶点删减法

当某个数字在某两列仅出现在相同的两行时,就可以把这两行其它行的格中的该数字删掉了(列行互换一样的)。


数独直观解法:

单区唯一解法

简单排除法

单元排除法

区块排除法

数组占位法

多区唯一解法

相关文章

  • 数独的暴力解法

    刚才刷leetcode,碰到一个问题,验证一个数独的正确性(36. Valid Sudoku),意思是只要满足以下...

  • 数独的37种解法

    2018年7月19日 我个人对数独很感兴趣,但这几年明显感觉到记忆力有所降低,所以看数、反应能力也有所降低。 而且...

  • 目录|从零开始玩数独,从一开始做运营

    数独 初级课堂: 初级课堂(1)|数独的历史发展和组成元素 初阶课堂(2)|解题的本质方法(基础解法) 初级课堂(...

  • 最难数独的快速解法 - python

    python3、numpy的学习递归算法参考:Python秒解最难数独 - 杨仕航的博客http://yshblo...

  • LeetCode 37. 解数独(Sudoku Solver)

    37. 解数独 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每...

  • 数独动态解题演示小网站 - 基于Vue/pixi.js/Flas

    解数独不难,但如果能动态演示解题步骤就更好了。参考:最难数独的快速解法 - python https://www....

  • leetcode 37. 解数独(Java版)

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

  • 九宫数独怎么玩?数独游戏的基本解法

    方法/步骤1: 唯一解法 如果某行已填数字的单元格达到8个,那么该行剩余单元格能填的数字就只剩下那个还没出现过的数...

  • 【LeetCode】37. 解数独

    编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。数字...

  • 37. 解数独

    编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数...

网友评论

      本文标题:数独的37种解法

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