题目如下：
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character ‘.’.
You may assume that there will be only one unique solution
分析如下：
这道题目基本上和
N-QueenI
,
N-Queen II
是一个套路，套用DFS + Backtracking的思路就可以，代码也是一个风格的。
不过这两题有个区别，需要注意一下。
在N-Queen I 中，返回所有正确的解，N-Queen II中，返回所有正确的解的数量，无论是N-Queen I 还是N-Queen II，都需要找到所有的解。
换句话说，需要把search tree全部搜索一遍，才能得到答案ÿ
版权声明：本文为feliciafay原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。