一个不完整的数独如何判断它是否有唯一解?

您所在的位置:网站首页 数独编程解法 一个不完整的数独如何判断它是否有唯一解?

一个不完整的数独如何判断它是否有唯一解?

#一个不完整的数独如何判断它是否有唯一解?| 来源: 网络整理| 查看: 265

人的肉眼是完全看不出题目是否多解的。我们可以采用一些简单的方式来判定一部分的题目是否是唯一解。

1、一个标准数独题目如果提示数(已知数)少于17个,一定不唯一解(电脑证明吧……);

2、一个标准数独题目如果有明显的可互换的填数结构(Unavoidable Set),一定不唯一解(这点需要参看一下资料:Unavoidable Set,直译为“不可规避集合”,也是数独技巧致命结构利用的地方);

3、连续的三个空行、三个空列、三个空宫排列在一起,题目一定不唯一解(枚举出来的);

4、提示数只有1~9这9个数字的其中7个甚至更少的,一定不唯一解(反用唯一环结构的利用点);

5、任何一个并排三宫里出现两行/列是全空的,一定不唯一解。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3