数独技巧

zopey

要求：
1、可以分情况讨论，可以假设为a、b。
2、不可以猜测为具体的 1、2、3 ，不可以试错。
3、记录每一步出数的结果及方法。

附件为半成品，一般难度的题能顺利解答。




数独刷刷刷.zip (53.52 KB, 下载次数: 56)

2018-5-16 11:47 上传

点击文件名下载附件

zopey

标准数独的规则：1、数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，
     利用逻辑和推理，在其他的空格上填入1-9的数字。
2、顾名思义——数独中每个数字只能出现一次。即1-9每个数字在每一行、每一列和每一宫中都只出现一次。
    每一个粗线宫内的数字均含1-9，不重复。
3、注意：每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

一把小刀闯天下

玩数独头就大，下个学习一下。

zopey

直观出数的方法有2种 ：
1、排除法： 观察一个具体的数字，看它 能添加在哪些格位。（可以涂色标识）
    如果某行 或某列 或某宫 只有一个可以添加的格位， 就是它了。
2、唯余法 ：观察一个具体的格位 ，与它相关的 20个格位 上确定的数字 加起来有8个不同的，
    剩下一个 没出现的数字 ，就是它了。

zopey

侯选数 是暂不能确定的 备选数字，通过候选出数的 办法也有2种：
1、唯一候选数：观察一个具体的格位，
     通过删减这个格位上 只剩下一个侯选数时，它就转正了。
2、摈除法 ：观察一个具体的候选数字，
     如果某行 或某列 或某宫这样的候选数 只有一个， 就是它了。

zopey

数独技巧之一 就是寻找一些格位的 特定组合，或者叫做 “结构”  ：
1、有定义域 ，是我们观察它、寻找它的出发点 ；
2、有删数域， 在此区域，可以安全地删减部分 侯选数。

vba 的作用就是通过 定义域 快速寻找各类 有效的“结构”，辅助答题。

aman1516

别人的作品，只会玩玩，不会研究：
数独游戏(EXCEL版).rar (125.31 KB, 下载次数: 34)

2018-5-16 22:39 上传

点击文件名下载附件

zopey

aman1516 发表于 2018-5-16 22:39
别人的作品，只会玩玩，不会研究：

求解过程中有试算，不符合第2条要求。

zbaigao

哇，我研究过直观法和候选法，当时我没给他们取名字，叫法一和法二。程序跑下来发现仅凭它们还是无法跑出复杂数独题。最后我上了暴力搜索求解。暴力搜索的代码竟然非常简单！

yangyangzhifeng

不试错，纯逻辑的话，有些难题人工（普通玩家）估计没戏，难题计算机逻辑搜索也很耗时，有的需要半小时，其实高级技巧的各种链，也是试错的变形，只不过是提前推导出试数错误或者确认试数正确