数独算法
 |
fuyun
2011-03-10
数独玩法：
在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。 更多关于数独的介绍参见：维基百科 - 数独 至于如何用算法或程序的方式进行快速、有效地解答，欢迎众多高手参与讨论…… |
|
fuyun
2011-03-10
突然想到一点，或许可以从每行、每列、每个小九宫格的和去入手，因为数独的解的一个必要条件就是每行、每列、每个小九宫格之和都是45，在此条件下，就可以比较快的排除一些无效的循环或递归情况，使每行、每列、每个小九宫格的数字都不重复。
|
