一个不完整的数独如何判断它是否有唯一解? |
您所在的位置:网站首页 › 数独编程解法 › 一个不完整的数独如何判断它是否有唯一解? |
人的肉眼是完全看不出题目是否多解的。我们可以采用一些简单的方式来判定一部分的题目是否是唯一解。 1、一个标准数独题目如果提示数(已知数)少于17个,一定不唯一解(电脑证明吧……); 2、一个标准数独题目如果有明显的可互换的填数结构(Unavoidable Set),一定不唯一解(这点需要参看一下资料:Unavoidable Set,直译为“不可规避集合”,也是数独技巧致命结构利用的地方); 3、连续的三个空行、三个空列、三个空宫排列在一起,题目一定不唯一解(枚举出来的); 4、提示数只有1~9这9个数字的其中7个甚至更少的,一定不唯一解(反用唯一环结构的利用点); 5、任何一个并排三宫里出现两行/列是全空的,一定不唯一解。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |