首页 - 要闻 > 数独题目100题(数独有多个答案吗)

数独题目100题(数独有多个答案吗)

发布于:2024-01-09 14:52:00 来源:互联网

当然,数独可能会出现多解的情况,目前已证明,小于17个已知数字的数独题都有多解。不过,要是专业数独软件出题应该都是唯一解,做不出来是因为方法不够。

至少17个才可能是唯一的,至少78个才肯定是唯一的(前提是有解)。

前者是数学家们证明的,想知道可以谷歌一下下。

后者简单(不严谨)证明如下:

现设想只剩下66、69、96、99四格。此四格如果 [8、9;9、8] 成立,那么 [9、8;8、9] 也成立。

所以这4个数必须要再确定1个,数独解才能唯一。即,要确保数独答案唯一,最坏情况下最多只能剩3个数。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如有侵权行为,请第一时间联系我们修改或删除,多谢。

相关文章