A*********c
发帖数: 430 | 1 * 2 3 4 5 6 7 8 9
8
7
6
5
4
3
2
1
比如说上面的board例子，*表示没填。这个应该不是valid吧，无解对吧？
valid soduku 是不是应该等价于一个不自相矛盾，有解的sudoku？
我看了几个答案，仅仅验证了数字重复性，是不是不充分？
没玩过Sudoku，像大家请教一下。 |
g*********e
发帖数: 14401 | 2 我觉得那些答案都有问题 但somehow leetcode给过了
【在 A*********c 的大作中提到】
: * 2 3 4 5 6 7 8 9
: 8
: 7
: 6
: 5
: 4
: 3
: 2
: 1
: 比如说上面的board例子，*表示没填。这个应该不是valid吧，无解对吧？
|
y*****3
发帖数: 451 | 3 你想复杂了。。。在任一时刻，不管下一步怎么样，只要符合数字不重复规则，就叫
valid。并不是只有都
填满了才叫valid。
【在 A*********c 的大作中提到】
: * 2 3 4 5 6 7 8 9
: 8
: 7
: 6
: 5
: 4
: 3
: 2
: 1
: 比如说上面的board例子，*表示没填。这个应该不是valid吧，无解对吧？
|
A*********c
发帖数: 430 | 4 如果填满的soduku是没有问题的。
但是只要是没填满，是否valid是不是就蕴含了一个解sudoku的问题。。。
根据layout，能找到解才是valid，怎么填也无解的定义成不是valid。
【在 g*********e 的大作中提到】
: 我觉得那些答案都有问题 但somehow leetcode给过了
|
A*********c
发帖数: 430 | 5 我的意思是说，在举的例子中，无论在 * 处填任何数字，数字不重复规则都会被打破
啊。
也就是说，对于*所对应的所有可能性来说，sudoku都不是valid。。。
当然如果题目定义成不考虑，那就两说了。
【在 y*****3 的大作中提到】
: 你想复杂了。。。在任一时刻，不管下一步怎么样，只要符合数字不重复规则，就叫
: valid。并不是只有都
: 填满了才叫valid。
|
y*****3
发帖数: 451 | 6 我听懂你意思了啊，我说的就是：你想复杂了。valid不valid只看那一时刻就行了，只
是让你“验证”是不是valid，又没说让你求解。。对吧？
【在 A*********c 的大作中提到】
: 我的意思是说，在举的例子中，无论在 * 处填任何数字，数字不重复规则都会被打破
: 啊。
: 也就是说，对于*所对应的所有可能性来说，sudoku都不是valid。。。
: 当然如果题目定义成不考虑，那就两说了。
|
y*****3
发帖数: 451 | 7 验证是不是valid指的是验证别人填的数字是不是valid，并不是让你验证这盘棋出的是
不是valid（有解），明白了吧？ |
A*********c
发帖数: 430 | 8 嗯，好的。理解！
【在 y*****3 的大作中提到】
: 验证是不是valid指的是验证别人填的数字是不是valid，并不是让你验证这盘棋出的是
: 不是valid（有解），明白了吧？
|
g*********e
发帖数: 14401 | 9
啊？这个意思啊
【在 y*****3 的大作中提到】
: 验证是不是valid指的是验证别人填的数字是不是valid，并不是让你验证这盘棋出的是
: 不是valid（有解），明白了吧？
|
