杭州交通信息网爱情公寓去佘山:关与“数独”——给几个数字？答案唯一！
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 06:33:56
“数独”这个游戏应该有很多人知道了。
www.chuchuang.net/sudoku
本人对这个游戏并不感冒，因为给了数字后，答案只有一个，只要你有时间和耐心，完全可以解出来。
在这里我想问的问题是：最少给几个数字，答案唯一（或者说答案就固定了）（或者说就可以解答了）
最好能简单明了地说明——为什么？
www.chuchuang.net/sudoku
本人对这个游戏并不感冒，因为给了数字后，答案只有一个，只要你有时间和耐心，完全可以解出来。
在这里我想问的问题是：最少给几个数字，答案唯一（或者说答案就固定了）（或者说就可以解答了）
最好能简单明了地说明——为什么？
18个
18个，就是每一个小九宫里必须有两个，这个在02年的小学5年级的暑假作业里出现了，但是我没做出来。你可以找找看。
8,发发发
解答如下：
2 9 1 6 3 4 ＃ ＃ ＃
8 ＃7 ＃＃＃6 3 4
＃＃＃7 8 5 1 9 2
5 8 9 2 1 ＃＃＃7
＃3 6 ＃＃＃9 2 ＃
1 ＃＃＃6 9 5 8 3
6 4 5 8 2 1 ＃＃＃
7 2 3 ＃＃＃8 ＃5
＃＃＃3 5 7 2 4 6
27
一个数不用给是用排列来解决，所有的答案全在这个排列之中，以后的数据也可以用排列来解决，要确定唯一的值把排列算下，最少九个数就可以确定了唯一的解，九个数不能在同一个格子内（横竖）。只有九个数，你可以用计算机来计算寻找方法唯一性，P4以上机器才可以，要不数据太大计算太多。