数独规则
数独游戏,经典的为9×9=81个单元格组成的九宫格,同时也形成了3×3=9个小九宫格,要求在81个小单元格中填入数字1~9,并且数字在每行每列及每个小九宫格中都不能重复。
数独技巧
直观法
候选数法
相关二十格:一个数字只与其所在行列及小九宫格的二十格相关
我的思路
精心设计了有效性判定函数,最多一次遍历81个小单元格就能做出方案的有效性判定。
同理设计了相关20格判定,一次0~9的循环就完成有效性判定。
用数组模拟堆栈,为搜索提供回溯信息。
利用对象具有map性质,来辅助判断方案的有效性,大大简化了算法。
方案设计与实现
只用了一个二维数组存储数独方