您现在的位置是:首页 > 新闻 > 正文
数独题目100题(数独有多个答案吗)
2022-09-19 09:01新闻
简介 当然,数独可能会出现多解的情况,目前已证明,小于17个已知数字的数独题都有多解。不过,要是专业数独软件出题应该都是唯一解,做不出来是因为方法不够。 至少17个才可能是唯...
当然,数独可能会出现多解的情况,目前已证明,小于17个已知数字的数独题都有多解。不过,要是专业数独软件出题应该都是唯一解,做不出来是因为方法不够。
至少17个才可能是唯一的,至少78个才肯定是唯一的(前提是有解)。
前者是数学家们证明的,想知道可以谷歌一下下。
后者简单(不严谨)证明如下:
现设想只剩下66、69、96、99四格。此四格如果 [8、9;9、8] 成立,那么 [9、8;8、9] 也成立。
所以这4个数必须要再确定1个,数独解才能唯一。即,要确保数独答案唯一,最坏情况下最多只能剩3个数。